アプリ「ソートパズル」は、遊ぶたびに新しい盤を配ります。では、最初の盤は全部で何通りあるのでしょうか。計算で数えてみます。
★1は6306万3000通り
★1は、4色が4つずつ、合わせて16個を、4本の器に4つずつ詰めた盤です。
16個を左の器の下から順に並べると考えると、並べ方は「16個の並べ方」を「同じ色どうしの入れかえ」で割った数になります。
16! ÷ (4! × 4! × 4! × 4!) = 20,922,789,888,000 ÷ 331,776 = 63,063,000通り
(16! は 16×15×…×1、4! は 4×3×2×1=24 です。)
さらに、アプリは10色の中から4色を選ぶので、色の選び方が210通りあります。色まで区別すると、63,063,000 × 210 = 132億4323万通りです。
難易度ごとの数
色の選び方を除いて、色の並べ方の数だけを比べると、色が増えるほど急に大きくなります。
| 難易度 | 色の並べ方 | 公平な割合 |
|---|---|---|
| ★1(4色) | 約6306万 | 80.42% |
| ★2(6色) | 約3.2×10¹⁸ | 87.07% |
| ★3(8色) | 約2.4×10²⁴ | 90.36% |
| ★4(10色) | 約1.3×10³⁴ | 92.33% |
| ★5(9色) | 約1.4×10³² | 91.46% |
10¹⁸ は1のあとに0が18個つく数(100京)です。★4の数は、1のあとに0が34個つく数のおよそ1.3倍になります。
公平な配りは約8〜9割
アプリは、同じ色が3つ以上続く器のある配りを使いません(最初からほとんどそろっている器は、つまらないからです)。表の「公平な割合」は、そういう器のない配りの割合です。器ごとの色の数を順に数える方法で、正確に数えました。
★1なら、63,063,000通りのうち 50,717,088通り(80.42%) が公平な配りです。色が多いほど、同じ色が続く確率が下がるので、公平な割合は上がっていきます。
★1の大きさの配りは、すべて解ける
★1の公平な配りを、全部調べて解けるかを確かめました。器の並び順を入れかえただけの配りや、色を塗りかえただけの配りは同じものとみなすと、89,675種類になります。
この89,675種類を、空いた器2つを加えて1つずつすべての手で調べたところ、どれも解けました。公平でない配り(同じ色が3つ以上続く器があるもの)まで含めた111,383種類も、すべて解けました。
つまり、4色に空いた器が2つあれば、どう配っても必ず解けます。アプリが★1で「解けない配り」を捨てることはありません。
色の多い★2〜★4は全部を調べきれませんが、それぞれ400〜500の配りを調べた範囲では、どれも解けました。一方、空いた器が1つの★5は、ほとんどの配りが解けません(必ず解ける問題の作り方)。
