天才中学生の俺を試して下さい。

このエントリーをはてなブックマークに追加
197させき
次のことを証明してください。
1からnまで数字のついた箱があり、その中に1つずつ、箱と
同じ番号が書かれたボールが入っています。
1回の置き換えで、どれか勝手な異なる2つの箱を選び、その
中のボールを交換します。この操作を奇数回繰り返した場合、
少なくとも2組の箱の番号とその中のボールの番号が異なる
(箱とボールの)組があることを示して下さい。できれば中学生
や小学生に解るようにね。
198させき:2001/01/01(月) 01:38
ついしん:
nは勿論一般の自然数です。
199させき:2001/01/01(月) 02:01
ごめんなさい。次のように問題を訂正します。
1からnまで数字のついた箱があり、その中に1つずつ、箱と
同じ番号が書かれたボールが入っています。
1回の置き換えで、どれか勝手な異なる2つの箱を選び、その
中のボールを交換します。この操作を奇数回繰り返した場合、
少なくとも**1組の**箱の番号とその中のボールの番号が異なる
(箱とボールの)組があることを示して下さい。できれば中学生
や小学生に解るようにね。
200?:2001/01/01(月) 11:35
もちろん、n>=2だよね?
201させき:2001/01/01(月) 14:27
>>200
そうでーす。勿論。
それで、実は199の問題文もちょっとまずかった。
要するに、奇数回の操作では、絶対に最初の
状態に戻らないってことを示してほしいという
意味です。