新接龍是把 52 張撲克牌洗亂,發成八列。發牌的方式一共有幾種呢?這篇文章要來算算看發牌方式的數量。

52 張牌的排列是「52 的階乘」

把 52 張牌排成一列的方法,第 1 張有 52 種,第 2 張剩下 51 種,第 3 張 50 種……這樣想下去,就是 52×51×50×…×2×1 種。這叫做「52 的階乘」,寫成「52!」。

算出來是一個 68 位數。

約 8.07×10 的 67 次方

新接龍就是照這個排列,從左邊的列開始一張一張發,所以發牌方式也是 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 次方分之一都不到,只是極小的一角。

「新接龍」App 沒有編號牌局,每次都是把 52 張牌洗亂後發牌。幾乎不可能碰到兩次一樣的發牌。檢查隨機的 10 萬種牌局後,全部都有解法(新接龍幾乎都解得開)。

計算方法

52! 是把 1 乘到 52 算出來的。同一組的數量,是換花色的 8 種乘上列重新排列的 576 種。極少數的牌局,換過之後會變回同一副牌,所以真正「實質不同的牌局」數量,會比 52!÷4608 稍微多一點點。