Standing on the Shoulder of Linus

Home / 2008 / 12月 / 15 / 53枚のカードをシャッフルする

53枚のカードをシャッフルする

52枚のカードをシャッフルするの次は、1枚増やして53枚の場合を考える。
(問題)
53枚のカードを27枚と26枚に分け、一枚ずつ交互に混ぜる操作(リフルシャッフル)を行う。

0---------------
     ---------------27
1---------------
     ---------------28
          ・
          ・
          ・
25---------------
     ---------------52
26---------------

この操作を繰り返すと、何回で元の並び順に戻るか?
(オリジナル問題)

(解答)
mod 53で考える。(合同式modについては、合同式とは参照)
上から0枚目は不動。(以下全て一番上を0枚目として上から数える)
1〜26枚目は、1→2, 2→4, と2倍した枚目に移動する。
27〜51枚目は、27→1, 28→3, と2倍して53を引いた枚目に移動する。
よって、このシャッフル操作は、k→2k(mod 53)へ動かす操作である。
この操作をx回繰り返すと、k→2xk(mod 53)となる。
全てのkについてk→k(mod 53)となるのは、2x≡1(mod 53)となる時である。
2の階乗を順に書き出すと、2, 4, 8, 16, 32, 64(≡11), 128(≡22), 256(≡44) … と続く。
実際、2x≡1 (mod 53)となるのは、x=52のときである。
よって答えは52回。

関連

← 52枚のカードをシャッフルする 解答「水着モデルを撮影する確率」 →

アーカイブ

人気の投稿とページ

  • キンドル本を印刷する(PDFに変換する)方法
  • 名古屋駅から国際センターまでの道のり(徒歩)
  • AGPL ライセンス(GPLとは似ているが違いもある)
  • 6年使ったイーモバイル(Y!mobile)を解約手続。店頭でSIM返却
  • JP-Secure SiteGuard WP Pluginは不正ログイン防止に役立つか

プロフィール

水野史土:月70万PVホームページ制作会社のレスキューワーク株式会社で、PHPソフトウェアのサポートを行っている。concrete5コミュニティリーダー、Novius OSコアコード貢献者でもある。 詳しくは管理者詳細参照。
大好評WordPress書籍「WordPressユーザーのためのPHP入門 はじめから、ていねいに。」サポートページ

Copyright © 2015 Standing on the Shoulder of Linus.