本文探讨了彩票收集问题的多种扩展情况，包括彩票抽取概率不相等、每种彩票需收集c张以及抽取张数不相等的场景。详细介绍了在不同条件下计算期望抽取次数的算法，并提供了Python代码示例。
彩票收集问题的扩展问题及其求解算法
彩票收集问题
彩票收集问题的一个描述是，有n种彩票，每次随机抽取其中一种彩票一张，则要收集每种彩票各一张所需要抽取的次数的期望是多少。
求解方法
对于每种彩票的抽取概率均相等的情况，则抽取到第一种彩票的概率为1，期望次数为1。之后抽取到第二种彩票的概率为从n种彩票中抽取n-1种彩票的概率，即 ( n − 1 ) / n (n-1)/n (n−1)/n，期望次数为 n / ( n − 1 ) n/(n-1) n/(n−1)，以此类推，第三种彩票的概率为 ( n − 2 ) / n (n-2)/n (n−2)/n，期望次数 n / ( n − 2 ) n/(n-2) n/(n−2)。
故总次数的期望为
1 + n / ( n − 1 ) + n / ( n − 2 ) + . . . + n = n ( 1 / n + 1 / ( n − 1 ) + 1 / ( n − 2 ) + . . . + 1 ) = n H n 1+n/(n-1)+n/(n-2)+...+n = n(1/n+1/(n-1)+1/(n-2)+...+1) = n H_n 1+n/(n−1)+n/(n−2)+...+n=n(1/n+1/(n−1)+1/(n−
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
