swann
发表于 2007-8-31 16:50:32
海盗太坏了
shimanoxt
发表于 2007-8-31 17:20:16
引用第29楼卡卡于2007-08-31 16:44发表的:
绝对不会!
理由?
那3个没分到的人难道同意么?
卡卡
发表于 2007-8-31 17:21:29
这道题应该要用逆向思维来思考
首先,第五个海盗当然希望前面的人都死光了,这样他就能拿到所有,所以不管谁提,他都会投反对票
再来看第四个海盗。当只剩第四与第五个海盗时,第四个海盗的提议必遭第五个的反对,他必死无疑。所以,他至少要让第三个海盗不死,才能保证自己不死。
再看第三个海盗。当只剩三、四、五时,第四个海盗为了保命一定会支持第三个海盗的提议,所以第三个海盗有恃无恐,他肯定希望第一、二个海盗都死。
再看第二。当轮到他提议时,第三、第五个海盗都会投反对,刚好是半数,所以无论第四个支不支持他,他都要死。那么,他就会保证第一个海盗不死。
分析到这里,很明显,当第一个海盗开始提意见时,第三、五个海盗一定持反对态度,而第二个海盗一定支持。那么关键就在第四个海盗是否支持。
再来分析四。刚才已经说过,如果只剩四、五,第四个海盗必死(因为第五个海盗一定投反对他)。那么,三就算不分给四钻石,四为了保命也会支持三。所以,如果只剩三、四、五,四是一颗钻石都分不到的。
回过头来说,只要第一个海盗分给第四个一颗钻石,第四个海盗就一定会支持他。那么此时,一、二、四有三人同意,第一个海盗就不用死了。
所以说,第一个海盗能拿99颗,第四个可以分到1颗,而其他人一个也得不到。
swann
发表于 2007-8-31 17:22:40
这个题蛮有意思的 虽然我没做出来....
shimanoxt
发表于 2007-8-31 17:27:14
好复杂....
爱骑车的小孩
发表于 2007-8-31 18:18:31
从最后个开始..依此类推呀...最后个肯定会想..要是前面4个都被丢进海里他肯定全拿...所以他每次肯定都反对的...
给他肯定要最多...
swann
发表于 2007-8-31 18:25:41
最后一个人可以忽略的 他永远反对的
heian
发表于 2007-8-31 22:22:49
搞腦子...不會...智商0
小江
发表于 2007-8-31 22:26:16
看不懂,我智商为0
stevenwhyte
发表于 2007-8-31 23:43:58
海盗们应该没有这么聪明,最好莫过一人20个,
大家合作一场不容易,留得豪华阵容在,以后还有买卖做啊!