《野猪乐园》显示文章详细内容: [展开] [回复] [网址] [举报] [屏蔽]
菜飞熊
菜飞熊目前处于离线状态
等    级:长老
经 验 值:679
魅 力 值:110
龙    币:1060
积    分:644.6
注册日期:2005-01-27
 
  查看菜飞熊个人资料   给菜飞熊发悄悄话   将菜飞熊加入好友   搜索菜飞熊所有发表过的文章   给菜飞熊发送电子邮件      

不好意思,我给大家公布答案了。
设1号拿的为N个。

A:当N〉=49时,根据题意,每人至少要能拿一个,无论后面怎么拿,一个人最多能拿48颗,1号必死。

B:当22〈=N〈=48时,无论N取何值,2号都会取N-1个,因为2号能判断他后面无论怎么取都至少有一人少于他.3号,则取N-2个,因为他知道前面两个人手中绿豆的和后,能判断必然有一个人手中的绿豆N-2,并且当他取N-2个后,他后面也必然有一个人少于N-2。4号同理,取N-3。轮到5号时,无论5号取多少,1和5都死。

C:当N=21时,2号取20,3号取19,这时剩40颗。因为抓19,20,21都会重复,必死,而22颗是最大,抓17颗是自杀救第五人的办法。因为原则是先求保命,所以第四人会选择抓18,最后剩下22,不管5号抓多少都要死,抓1~17是最少,1号和5号死。取18时,1号4号5号死。取19时,1号3号4号5号死,只有2号生。选20时,1号2号4号5号死,只有3号生。选21时,1号4号5号死。而只有5号抓22的时候,1号才能生,这时4号5号死。当5号意识到自己必死的时候,必然要多拖几个人下水,所以最有可能出现的情况就是:取19,1号3号4号5号死,只有2号生。或选20,1号2号4号5号死,只有3号生。

D:当2〈=N〈=20时,无论N取何值,2号取绿豆有2种可能,N-1或N+1.因为,如果2号取的绿豆和1号之差超过1个,即N-2或N+2,3号就能判断前面至少有一个人手中的绿豆是〉=(N+N+2)/2或〉=(N+N-2)/2,取N+1或N-1是3号最佳的选择,这样3号就必生。所以2号肯定得紧贴着1号的数取豆。

D1:若N=20,2号取21时,3号取19,此时剩40颗,回到C的情况。
D2:若N=20,2号取19时,3号取18,4号取17,此时剩26,5号必死,回到C的情况。取1到16时,1号5号死。取17时,1号4号5号死。取18时,1号3号4号5号死。取19时,1号2号4号5号死。取20时,1号4号5号死。取大于或等于21时,4号5号死。所以最有可能出现的情况就是:取18,1号3号4号5号死,2号生。取19,1号2号4号5号死,3号生。

依次类推……

若N=6,2号取5,3号取4,4号取3,回到D2的情况,5号必死。最有可能出现的情况就是:取4,1号3号4号5号死,2号生。取5,1号2号4号5号死,3号生。
若N=5,2号取4,3号取3,4号取2,回到D2的情况,5号必死。最有可能出现的情况就是:取3,1号3号4号5号死,2号生。取4,1号2号4号5号死,3号生。
若N=4,2号取3,3号取2,4号取5,此时5号必死。5号取1,4号5号死。取2,3号4号5号死。取3,2号3号4号5号死,1号生。取4,1号3号4号5号死,2号生。取5,3号4号5号死。取大于或等于6时,3号5号死。所以最有可能出现的情况就是:取3,2号3号4号5号死,1号生。取4,1号3号4号5号死,2号生。
若N=3,2号取2,3号取4,此时回到上一种情况,4号取5。所以最有可能出现的情况就是:5号取3,1号2号4号5号死,3号生。取4,2号3号4号5号死,1号生。
若N=2,2号取3,3号取4,此时回到上一种情况,4号取5。所以最有可能出现的情况就是:5号取3,1号2号4号5号死,3号生。取4,1号3号4号5号死,2号生。

E:N取1时,1号必死。

所以1号考虑完上述情况后,他必然会选择生还希望最大的3或4。这时最有可能活下来的就是1号,2号,3号。其中,1号活下来的概率最大,为50%!

--
[fly]菜飞熊来了[/fly]
2005-08-02 10:48:26   此文章已经被查看29次   
 相关文章: [回复]  [顶端] 



  您必须登录论坛才可以发表文章:
 
用户名:   密码:   记住密码:    (忘记密码 注册




版权所有 回龙观社区网 经营许可证编号:京B2-20201639 昌公网安备1101140035号

举报电话:010-86468600-5 举报邮箱: