在【智迟】春节拼图活动的概率和期望及分布分析中
已经对集齐1套拼图的均等概率情况,非均等概率情况(有的碎片容易出现,有的难出现)以及考虑分布的概率分析情况等,提供了解答
对于多套拼图的集齐问题,如果用蒙特卡洛求解,精度不一定能达到要求
如果继续沿用马尔科夫链的方法,不断写递推公式,
1套=25.46,2套=40.49,3套=……
还是交给CS大佬去解决吧
深夜复习,最后还是找到了求解60套拼图的期望次数的解析方法
直接上结论
记拼图碎片的种类为N(N=9)
记需要集齐的次数为m(m=1,2,5,13,25,60)
期望由以下公式给出
其中,
更多的读者应该会更加关心
m=1,2,5,13,25,60
期望EX=?
我还是用matlab算了一下
m=1,EX=25.46次
m=2,EX=40.49次
和上帖子中,用马尔科夫方法得到的结果完全一致
m=5,13,25,60的期望抽取次数,等明天再更新
电脑配置不行,跑不出来。
至于上一个帖子中提到下式不能用于求解拼图问题的期望次数
原因如课件所示……N必须足够大,而拼图活动中,N恒等于9
最后还有一个问题没有解决,固定的抽取次数,能够集齐60套的概率是多少?最概然情况下的次数是多少?
这个问题并非毫无意义,因为我们求得的期望抽取次数EX,很大可能不是最概然情况下的抽取次数。
不过这个问题……问就是不会可能只有蒙特卡洛能告诉我们答案了