設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
大家都來拿大獎答案
送交者: Gmann 2007年03月03日14:33:30 於 [靈機一動] 發送悄悄話

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

0%(0)
0%(0)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖