这道题原本是一道旧题:平均要取多少个(0,1)中的随机数才能让和超过1。直接计算期望并不是很困难,就是。我拿到nulladev之后叶子切给了一个新的思路。 设代表距离1还剩x时平均需要的次数,那问题就转化为求。有两部分,一部分是有的概率直接完成,另一部分是取到了小于x的值,比如是t,那剩下的次数还要。也就是说可以列出方程: 化简一下可得: 设,则: 解得,,。