App「排序拼圖」每玩一次,就會配出新的盤面。那麼,第一個盤面總共有幾種呢?我們用計算來數數看。

★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。)

另外,App 是從 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 後面接 18 個 0 的數(一百京)。★4 的數量,大約是 1 後面接 34 個 0 的數的 1.3 倍。

公平的配法約佔 8~9 成

App 不使用有同色連續 3 個以上的容器的配法(因為一開始就幾乎排好的容器很無聊)。表中的「公平的比例」,就是沒有這種容器的配法所佔的比例。我們用依序計算每個容器顏色數的方法,精確地數出來。

以 ★1 來說,63,063,000 種之中,有 50,717,088 種(80.42%) 是公平的配法。顏色越多,同色連續的機率就越低,所以公平的比例會越來越高。

★1 大小的配法,全都能解開

我們把 ★1 的公平配法全部檢查過,確認能不能解開。如果把只是容器順序對調的配法,或只是顏色換了的配法視為相同,就有 89,675 種。

這 89,675 種,加上 2 個空容器,逐一試遍所有走法,結果全部都能解開。連不公平的配法(有同色連續 3 個以上的容器)也算進去的 111,383 種,也全都能解開。

也就是說,4 種顏色加上 2 個空容器的話,怎麼配都一定能解開。App 在 ★1 不會丟掉「解不開的配法」。

顏色較多的 ★2~★4 沒辦法全部檢查完,但在各檢查了 400~500 個配法的範圍內,全都能解開。另一方面,空容器只有 1 個的 ★5,大部分的配法都解不開(一定能解開的題目怎麼做)。