トランプで遊ぶ前には、カードを何回か切って混ぜます。新しいトランプは、1枚目から52枚目まで順に並んでいます。

何回切れば、この順番が消えて、ちゃんと混ざったと言えるのでしょうか。

52枚のカードに、並んでいる順番に合わせて色を付けました。いちばん左の1枚目から、いちばん右の52枚目まで、色が少しずつ変わる帯になります。

切ると、この帯の色はすぐにばらばらに見えます。

トランプでよく使う切り方に、リフルシャッフルがあります。まず、山を上と下の2つに分けます。上の山と下の山は、色で囲んで分けました。

分ける場所は真ん中あたりで、切るたびに少しずれます。

次に、2つの山から数枚ずつカードを落として、1つに重ねます。残っている枚数が多い山ほど、次のカードが落ちやすくなります。

両方の山が無くなると、1回切り終わります。

1回切った帯は、色がばらばらに見えます。ところが、元の順番どおりにカードをたどる線を引くと、線は2本で済みます。

上の山のカードどうし、下の山のカードどうしは、元の順のまま並んでいるからです。この元の順に並んだ列を、上がる列と呼びます。

2回目を切るときも、山を2つに分けます。分ける場所の印は、帯の上の1か所です。

上がる列の線は、どれも左から右へ進みます。だから、分ける場所の印とは、多くて1か所でしか交わりません。2本の線は、多くても4つにしか分かれません。

2つの山から落として重ねても、同じ山のカードどうしの順番は変わりません。だから、分かれた線は、重ねたあともつながったまま残ります。

2回切ったあとの上がる列は、多くて4本です。

3回、4回、5回と切っていきます。どの回も、分ける場所の印が、それぞれの線を多くて1か所で切ります。

だから、上がる列は1回切るごとに多くても2倍にしか増えません。1回で2本、2回で4本、3回で8本です。4回で16本、5回で32本までしか届きません。

今度は、52枚をそっくり逆の順に並べた帯です。色は、右から左へ変わります。

元の順にたどると、次のカードはいつも左にあります。線は1枚ごとに切れて、上がる列は52本になります。

5回切っても、上がる列は多くて32本です。その棒は、逆の順に要る52本の線に届きません。だから、5回以下では、逆の順は決して作れません。

上がる列が33本以上の並びも、同じように作れません。6回で届く64本の棒は、52本の線より高くなっています。

試してみよう

いまは、52枚を5回切った帯です。この帯の上がる列の本数を棒で出しました。多くても届く32本は棒の枠、逆の順に要る52本は線です。

52枚で逆の順を作るのに、少なくとも要る回数は6回です。

枚数を2倍ずつにした帯を並べました。逆の順を作るのに少なくとも要る回数は、26枚で5回、52枚で6回、104枚で7回です。

枚数が2倍になっても、要る回数は1回しか増えません。1回切るごとに、届く本数が2倍になるからです。

52枚を6回切って、上がる列の本数を数えます。これを何度もくり返し、本数ごとに出た割合を棒にしました。くり返すほど、棒の形は変わらなくなります。

いちばん多いのは23本ほどで、52本の棒は0のままです。くり返して割合を見る話は、大人数のじゃんけんにもあります。

3枚のカードなら、並び方は6通りです。3枚を1回切ることをくり返し、並びごとに出た割合を棒にしました。

くり返すほど、元のままは2分の1に、上がる列が2本の4通りは8分の1ずつに近づきます。逆の順は出ません。近づく先の数を、その並びの出やすさと呼びます。

3枚を2回切ると、1回では作れなかった逆の順も出ます。6通りのどれもが出るようになりました。

それでも、棒の高さはそろいません。元のままの出やすさは16分の5、逆の順は16分の1です。

ちゃんと混ざった山なら、6通りのどれも同じだけ出ます。出やすさはどれも6分の1で、その高さに線を引きました。1回切った3枚では、元のままの棒だけが線からはみ出ます。

はみ出た分は、2分の1から6分の1を引いて0.333です。はみ出た分の合計を、離れ具合と呼びます。

切る回数を増やすと、はみ出る部分が減っていきます。離れ具合は、0回で0.833、1回で0.333、2回で0.146です。

3回で0.068、4回で0.033まで下がります。ちゃんと混ざっていれば、離れ具合は0です。

52枚でも、同じように離れ具合を出せます。並び方が多すぎて棒にはできないので、回数ごとの値を点で打ちます。3枚では、4回で0.033まで下がりました。52枚を4回切ると、どこまで下がるでしょうか。

4回の点は1.000で、4回まではほとんど下がりません。5回で0.924、6回で0.614、7回で0.334、8回で0.167と、6〜8回で急に下がります。

遊んでみよう

16枚のカードを、何回か切りました。上がる列が何本あるかで、少なくとも何回切ったかが分かります。

この並びは、少なくとも何回切ったあとでしょうか。問題は3つです。

1問目は上がる列が2本で、少なくとも1回です。2問目は3本です。1回では2本までなので、少なくとも2回です。

3問目は10本です。3回では8本までなので、少なくとも4回です。帯を1回ずつ組み直すと、どれもその回数で元の順になります。

7回切った52枚の帯を、グラフの横に並べました。7回で離れ具合は0.334まで下がります。6回の0.614の、およそ半分です。

8回から先も、1回ごとにおよそ半分ずつ下がります。8回で0.167、9回で0.085、10回で0.043です。だから52枚は、7回ほど切れば、ちゃんと混ざったと言えるところまで近づきます。

52枚のトランプは、リフルシャッフルで7回ほど切れば、ちゃんと混ざったと言えるところまで近づきます。切るたびに上がる列は多くても2倍にしか増えないので、5回以下では作れない並びが残ります。

7回という数は、人がふつうに切るときに近い切り方の決まりで計算した値です。2、3回で混ざって見えても、元の順の列はまだ残っています。