
一副标准纸牌有52张不同的牌。排第一张有52种选择,第二张剩51种,依次减少,因此全部可能顺序是52×51×……×1,写作52!。它约等于8.07×10^67:这不是说每次洗牌都“创造了宇宙中从未有过的东西”,而是说可选排列多得远超日常直觉。
阶乘增长快,是因为每增加一张牌,旧有的每一种排列都多出许多插入位置。5张牌只有120种顺序,10张已是3628800种;到52张时,数量就巨大到难以靠反复尝试覆盖。若每秒检查十亿种顺序,从宇宙形成至今也只能检查其中极小的一部分。
不过,“有52!种可能”不等于现实洗牌会等概率地产生每一种。洗牌手法、次数和人的动作都会造成偏差;数学上均匀随机的模型是一种假设。中心结论应当克制:在足够接近随机的洗牌中,精确重复某个既定顺序的概率极低;排列数说明的是可能空间,而不是保证现实过程完美随机。
https://mathworld.wolfram.com/Factorial.html
https://www.ams.org/books/mbk/146/
了解 Geoffrey Chen 的更多信息
订阅后即可通过电子邮件收到最新文章。