方案:
最前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