灯下 登录
数学 / 数学家书信选 / 枚举法回应

费马致帕斯卡:枚举剩余赛程

发信人:Pierre de Fermat
收信人:Blaise Pascal
日期:1654-08-24
地点:图卢兹
主题:用等可能赛程枚举点数分配
底本:Smith 1929 公版英译传统。

List all possible continuations of the remaining throws, then count in how many of them each player wins.

列出剩余局数的所有可能延续,再数每一方在哪些延续中获胜。

费马的回应非常干净:既然赌局还可能继续若干局,就把这些局的胜负序列全部列出来。每条序列在规则对称时等可能,然后数一数谁在多少条序列中最终胜出。

这个做法的优点是少用抽象语言。它不先定义概率,而是先造出样本空间。只要剩余局数不大,枚举法就能把问题变成计数。缺点也很明显:一旦局数增多,枚举会膨胀,读者会需要更系统的递推或组合公式。

这封信展示了概率论的计数入口,也能和 math-meta/topic-number-theory-history 中费马的题目共同体对读。