雑談はここに書け!【22】
■ このスレッドは過去ログ倉庫に格納されています
0689132人目の素数さん
2005/07/24(日) 05:38:28その問題おもしろいよね。ちなみに8回で元に戻るっていうのは、
左側を上にして(1枚ずつ互い違いに)シャッフルする場合で、
右側を上にして同じ方法でシャッフルする場合は、52回必要。
証明は、上下に1枚ずつ追加して54枚にして、左側を上にして
シャッフルするのと同じ、と考えれば >>679 と同じ方法でいえる。
具体的には、2^n ≡ 1 (mod 53) となる最小のnを求めれば
よい。n は、φ(53) = 52(φはオイラー関数)の約数になる
はずだが、n = 52 じゃないと 2^n ≡ 1 にならない(つまり2
はmod 53の原始根)。
■ このスレッドは過去ログ倉庫に格納されています