计算结果最佳策略是前3层不动, 之后碰见比前三大的就取,概率是0。39869


所有跟贴·加跟贴·新语丝读书论坛

送交者: 插一腿 于 2009-06-03, 17:18:00:

回答: 没事再做个有趣的概率题。 由 forfun 于 2009-06-03, 10:39:53:

这问题等同于把10个数字1 到10随机排列,从第n+1个数开始,第一个大于前n个数的数字为10的概率。

给定一个 n,前面n个数里最大数为m 的概率P_m等于 (从m-1个数里选n-1个数)除以(从10个数里选n个数);在此条件下,下一个大于m的数是10的概率D_m等于{(9-m)的排列}除以{(10-m)的排列}。B把P_m乘以D_m, 对m 从n 到9求和,就是所求"从第n+1层开始看见比前面都大的就取,正好取到最大一个”概率。

说着麻烦,在Excel里敲俩公式,再拽几下鼠标就算完了, 从第1层到第10层的概率是:

0.1
0.282896825
0.365793651
0.398690476
0.398253968
0.37281746
0.327380952
0.265277778
0.188888889
0.1

出错的可能是有的:)




所有跟贴:


加跟贴

笔名: 密码: 注册笔名请按这里

标题:

内容: (BBCode使用说明