玩翻牌配对时,如果什么都不记,每次都随便翻2张,配齐要翻多少次呢?我们用和应用“记忆翻牌”相同的20张牌(10对)算了一下。

平均是100次

答案是平均100次。

正如碰巧配上的概率里看到的,还剩 k 对的时候,1次就配上的概率是 1/(2k − 1)。概率是 1/m 的事,平均每 m 次发生1次。也就是说,还剩 k 对的时候,平均要翻 2k − 1 次,才能配上下一对。

剩下的对数到下一对的平均次数
10对19次
9对17次
8对15次
……
2对3次
1对1次

全部加起来,19 + 17 + 15 + … + 3 + 1 = 100次。从1开始的奇数加10个,10 × 10 = 100。如果有 n 对,平均就是 n × n 次。对数变成2倍,次数就变成4倍,可见乱翻是一种效率很低的玩法。

次数的波动

平均是100次,但全凭运气,次数的差别会很大。计算的结果如下。

次数比例
50次以内约4.5%
95次以内约50%
超过150次约8.7%

正好一半的局会在95次以内结束,不过超过150次的局,也大约每10局就有1局。

记住的话,约15.6次

另一方面,如果把翻开的牌全部记住,聪明地翻,20张平均只要约15.6次就能配齐。和只靠运气的100次相比,大约是六分之一。

记得牌的人怎么翻,以及次数的分布,在完全记住的话,几次能配齐?里有介绍。

不记的话,失误也会增多

在应用“记忆翻牌”里,本来记得住就能配上却没配上,就算失误。一直乱翻的话,计算得出每局平均约85次失误(20万次模拟)。如果按记得牌的人的翻法,失误一定可以是0次(用数学思考失误的算法)。