方案:
最前N张放过,并记住最前N张的最大值,令其为A,其后选第一张比A大的。
注:
可见,如果N之后第一张比A大的不是大奖卡,或者大奖卡已经在最前N张之中,均输。能赢的情况为:大奖 处于N+K,1<=K<=100-N,并且1 至 N+K-1的最大值必须在最前的N张卡里 (也就是说必须是A,这样既不会误选也不会错过机会)。
计算:
赢的概率计算方法是,所有能赢的排列总数除以100张卡片所有可能的排列总数100!
所有能赢的排列为:大奖处于N+K,1<=K<=100-N,并且1 至 N+K-1的最大值必须在
最前的N张卡里。这样的排列共有 (100-1)!* N/(N+K-1) 种。
对上式从K=1至100-N求和, 即 SUM((100-1)!*N/(N+K-1)),K=1, 2,...100-N
所以赢的概率是:
W = SUM((100-1)!*N/(N+K-1))/100!= SUM(N/(N+K-1))/100 =
(1 + N/(N+1) + N/(N+2) +...+ N/99)/100
对所有N作数值计算,当N=37时,W得最大值 (1+37/38+37/39+...+37/99)/100, 见表.
N W
0 0.01
1 0.051773775
2 0.08354755
3 0.110321326
10 0.234840926
20 0.325927572
30 0.36471712
36 0.371014596
37* 0.371042779
38 0.370800692
40 0.369533791
50 0.34908609
60 0.308504263
70 0.251178532
80 0.179518591
90 0.095326223
99 0.01