- 帖子
- 117850
- 精华
- 51
- 积分
- 42319
- 智慧
- 20273
- V 币
- 98161
- 贡献
- 0
- 金豆
- 59709
- MV号码
- 2716677
- 注册时间
- 2008-8-7
- 最后登录
- 2011-7-30
|
楼主
发表于 2008-10-30 18:06
| 只看该作者
注意:此题为微软面试题,第4个条件是真正准确的,以往的第4条都是错误的。
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋中抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大?
提示:
1)他们都是很聪明的人
2)他们的原则是先求保命,再去多杀人
3)100颗不必都分完
4)若有重复的情况,将代替最大最小者被处死 |
|