ログインしてさらにmixiを楽しもう

コメントを投稿して情報交換!
更新通知を受け取って、最新情報をゲット!

数学が一番好き!!コミュのトランプ

  • mixiチェック
  • このエントリーをはてなブックマークに追加
52枚のトランプのカードを上から順に積んでおく。これを次のような規則(よくある交互にパラパラ混ぜるやり方)でシャッフルする。

【規則】
上から26枚を左組とし、上から27枚目〜52枚目を右組とし、1回シャッフルしたあとの新しいカードの順番が上から、
左組の1枚目、右組の1枚目、左組の2枚目、右組の2枚目、…、左組の26枚目、右組の26枚目、となるように左組と右組を交互に重ねていく。

このとき、トランプをこの混ぜ方でn回シャッフル(nは自然数)すると元の順番に戻るという。nの最小値を求めて下さい。


【余談】
この混ぜ方はマジック用語で「リフルシャッフル」もしくは「フェローシャッフル」といいます。東大でも出題されたことがあるこの有名問題を「マジックのトリックだ」と言う人がたまにいますが、実際n回もリフルシャッフルするということをやるマジシャンは1人もいません。

コメント(6)

f(n) = 2n-1 (n<27)
2n-52 (n>26)で調べればいいのですよね。
18→35→18 と循環するのが面白いですね。
ちなみにマジシャンがやるとn=1になります。これが本当のマジックです

ログインすると、みんなのコメントがもっと見れるよ

mixiユーザー
ログインしてコメントしよう!

数学が一番好き!! 更新情報

数学が一番好き!!のメンバーはこんなコミュニティにも参加しています

星印の数は、共通して参加しているメンバーが多いほど増えます。

人気コミュニティランキング