概率论吧 关注:10,182贴子:57,753
  • 2回复贴,共1

物品收集问题(加强版)的一个初等解法

只看楼主收藏回复

问题原贴:
http://tieba.baidu.com/p/5260866466
加强版的物品收集问题:(引用原贴)
有一款贴纸,全套共n张。但是它每包随机塞m张,求期望买几包才能集齐全套?
原文中n=11, m=5.
这里其实还有没说清楚的地方,每包随机放五张,是随机放五张保证不相同的,还是随便五张可能相同?我把两种情况都进行了讨论和研究。
(注: 大家可能熟知m=1时这个问题有简单的解法,记Xi为收集完第i-1张卡牌后收集到第n张卡牌所需的购买次数,则
X=X1+X2+...+Xn
每个E(Xi)都是可直接计算的,并且由期望值的强线性性可以算出E(X)=n(1+1/2+1/3+...+1/n).
但是如果m>1, 这个问题就变得很复杂,不能直接套用上面的公式除以m。)
下面我贴出我个人给出的初等解法,希望与大家分享,共同学习。


IP属地:瑞典来自Android客户端1楼2019-05-23 01:16回复
    1


    IP属地:山东来自iPhone客户端9楼2023-02-14 00:00
    回复
      解法呢??。


      IP属地:四川来自Android客户端10楼2024-09-14 18:30
      回复