这问题等同于把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
出错的可能是有的:)