设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
大家都来拿大奖答案
送交者: 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 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖