アプリ「ソートパズル」は、遊ぶたびに新しい盤を配ります。では、最初の盤は全部で何通りあるのでしょうか。計算で数えてみます。

★1は6306万3000通り

★1は、4色が4つずつ、合わせて16個を、4本の器に4つずつ詰めた盤です。

123456

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は、ほとんどの配りが解けません(必ず解ける問題の作り方)。