空当接龙是把52张扑克牌洗匀后发成8列。发牌方式一共有多少种呢?这里来算一算发牌方式的数量。

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张的列不能互换,所以只能在4个7张的列之间、4个6张的列之间调换。调换方式各有4×3×2×1=24种,24×24=576种。

合起来

8×576=4608种牌局,是解法相同的一组。用4608去除52!,得到

约1.75×10的64次方(65位数)

把同组的归并起来,仍然有65位数那么多。

数法位数
52张牌的排法68
实质不同的牌局65

Windows的32000副牌只是沧海一粟

以前Windows的空当接龙,有从1号到32000号带编号的牌局(和Windows空当接龙的区别)。32000副牌在52!种里,连10的63次方分之一都不到,只是极小的一部分。

应用“空当接龙”没有带编号的牌局,每次都把52张牌洗匀发牌。几乎不可能遇到两次同样的发牌。我们调查了随机的10万副牌,全部都有解法(空当接龙几乎都能解开)。

计算方法

52!是把1到52全部相乘求得的。同组牌局的数量,是换花色的8种和调换列顺序的576种相乘。极少数牌局在调换之后会变回同一副牌,所以真正的“实质不同的牌局”数量,比52!÷4608要稍微多一点点。