フリーセルは、52枚のトランプを混ぜて8列に配ります。配り方は全部で何通りあるのでしょう。ここでは、配り方の数を計算してみます。
52枚の並べ方は「52の階乗」
52枚を1列に並べる方法は、1枚目が52通り、2枚目が残りの51通り、3枚目が50通り…と考えて、52×51×50×…×2×1通りです。これを「52の階乗」といい、「52!」と書きます。
計算すると、68けたの数になります。
約8.07×10の67乗
フリーセルは、この並びのまま左の列から1枚ずつ配るので、配り方も52!通りです。並べ方の数の大きさについては、ソリティアの配り方は何通り?でもくわしく紹介しています。
実質同じ配札をまとめると
フリーセルでは、見た目はちがっても、解き方がまったく同じになる配札があります。
マークを入れ替える
フリーセルの決まりで大事なのは、カードの色(赤か黒か)と数字だけです。ハートとダイヤを全部入れ替えても、スペードとクラブを全部入れ替えても、赤と黒を全部入れ替えても、解き方は変わりません。この入れ替え方は、何もしないのも含めて8通りあります。
列を並べ替える
列の順番を入れ替えても、解き方は変わりません。ただし、7枚の列と6枚の列は入れ替えられないので、7枚の4列どうし、6枚の4列どうしで並べ替えます。並べ替え方は、4×3×2×1=24通りずつで、24×24=576通りです。
合わせると
8×576=4608通りの配札が、同じ解き方の仲間になります。52!を4608で割ると、
約1.75×10の64乗(65けた)
です。仲間をまとめても、まだ65けたもあります。
| 数え方 | けた |
|---|---|
| 52枚の並べ方 | 68 |
| 実質ちがう配札 | 65 |
Windowsの32000通りは、ほんのひとかけら
昔のWindowsのフリーセルには、1番から32000番までの番号付きの配札がありました(Windowsのフリーセルとの違い)。32000通りは、52!通りの中では、10の63乗分の1にも届かない、ほんのひとかけらです。
アプリ「フリーセル」は、番号付きの配札ではなく、毎回52枚を混ぜて配ります。同じ配り方に二度出会うことは、まずありません。ランダムな10万通りの配札を調べたところ、すべてに解き方がありました(フリーセルはほとんど解ける)。
計算のしかた
52!は、1から52までをかけて求めました。仲間の数は、マークの入れ替え8通りと、列の並べ替え576通りをかけたものです。ごく一部の配札は、入れ替えても同じ配札に戻るので、本当の「実質ちがう配札」の数は、52!÷4608よりほんの少しだけ多くなります。
