古くから知られているトランプの不思議として、「52枚のトランプ(ジョーカーを除く)を8回パーフェクト・シャッフルすると順番が元に戻る」というのがあります。 そこに隠されている数学を少し垣間見てみましょう。 パーフェクト・シャッフルとは?パーフェクト・シャッフル (perfect shuffle) とは、トランプの切り方(混ぜ方)の1種で、Wikipedia によると デック(トランプ1束)を正確に2等分し、2つのパケット(2等分したトランプの束それぞれ)を完全に1枚ずつ噛み合わせる 切り方のことです(下図のシャッフル前、シャッフル後も参照)*1。 書くのは簡単ですが、実際にやるのはかなり難しい*2切り方です。 数学的に観れば・・・数学的に観れば、パーフェクト・シャッフルは置換の問題ですね。 別にパーフェクト・シャッフルに限らず、トランプのシャッフルというのはカードの並びを変えることなので、
![パーフェクト・シャッフル - 倭マン's BLOG](https://cdn-ak-scissors.b.st-hatena.com/image/square/5954f82c6f69a9f0f2e0501eb699348db96073a6/height=288;version=1;width=512/http%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Fw%2Fwaman%2F20071012%2F20071012094955.png)