- 最后登录
- 2017-6-15
- 注册时间
- 2007-9-1
- 威望
- 162
- 金钱
- 4734
- 贡献
- 920
- 阅读权限
- 90
- 积分
- 5816
- 日志
- 1
- 记录
- 3
- 帖子
- 750
- 主题
- 30
- 精华
- 0
- 好友
- 22
签到天数: 197 天 [LV.7]常住居民III - 注册时间
- 2007-9-1
- 最后登录
- 2017-6-15
- 积分
- 5816
- 精华
- 0
- 主题
- 30
- 帖子
- 750
|
地板
发表于 2007-9-4 22:32:00
|只看该作者
|楼主
RE:关于最近看到的几到题目的详细分析和解答,欢迎以下同志提出问
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大??
提示:
1,他们都是很聪明的人
2,他们的原则是先求保命,再去多杀人
3,100颗不必都分完
4,若有重复的情况,则也算最大或最小,一并处死
答:2号囚犯存活的几率最大.
考虑到5号囚犯有可能因为剩下的绿豆数不够他想要摸得数目而使得5号因为拿到绿豆数最小而死,所以2号囚犯会想办法让1号因为绿豆数目最多而死。3、4号想法同2号,如果可能的话。设1号囚犯摸到的绿豆数为N。 则2号囚犯摸到的绿豆数必为N-1。因为2号囚犯可以通过摸剩余绿豆的方法得知1号囚犯摸到的绿豆数,2号囚犯摸到的绿豆数为N或N+1的话就会重复或者最大而找死,如果摸到的绿豆数与N相差大于1的话,又会使得3号乃至4号5号囚犯有机会使摸到的绿豆数居中。
具体分析如下:
一、如果1号取的绿豆数N为2-20之间,则2、3、4、5必取N-1,则5人全死。
二、N在21到33之间的时候,2号 3号 4号都会取比n小1的那个数,5号只能取剩下的 而剩下的小于n-1 所以1 5号死 2 3 4号活.
三 N在34到48之间的时候,2 取n-1 3号会取得剩下2个给4号 5号,这时候2号3号活 1号 4 号5号死.
四 N在49到95之间的时候,2会取得剩下3个给 3 号4 号5号所以1 号3 号4 号5号死 2号活
五 N=96 2号3 号4 号5号都只能取1个 5人都死.
综上:2号存活几率最大.只要有人能活 就一定是他.[EDIT]用户“wuduguer”于2007-9-4 22:54:30编辑过此帖。[/EDIT] |
|