作者cutecpu (可爱中央处理器)
看板Inference
标题Re: [讨论]一道真正难倒亿人的智力题
时间Mon Aug 8 01:54:50 2005
※ 引述《aappy (藏镜人)》之铭言：
: 5个囚犯，分别按1-5号 在装有100颗绿豆的麻袋抓绿豆，
: 规定每人至少抓一颗，而抓得最多和最少的人将被处死，
: 而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。
: 问他们中谁的存活几率最大？？
: 提示：
: 1，他们都是很聪明的人;
: 2，他们的原则是先求保命，再去多杀人;
: 3，100颗不必都分完;
: 4，若有重复的情况，则也算最大或最小，一并处死;
设一号抓x颗豆子（x不可能等於1，否则稳死，因为1一定是最小的）
if x >= 21 则二号抓 x - 1 颗豆子就可以存活
所以一号不可能抓 x >= 21 颗豆子
if x <= 20 根据提示1（知道自己稳死了，也不会让别人有机会活）、4
，二、三、四、五号等一下不管怎麽抓，最後五个人都必须处死
所以我觉得大家存活的机率都等於0
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.71.165.124
※ 编辑: cutecpu 来自: 219.71.165.124 (08/08 12:09)