这是一道很有趣的推理题--转贴

altf

作者： 气若游丝  [头衔: 秀才 发表于:2005-04-29 20:43]

这是一道很有趣的推理题


这是一道很有趣的推理题。据统计，在美国20分钟内能回答出这道题的人，平均年薪在8万美金以上。 　　
　　
　　5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
　　他们决定这么分：
　　1。抽签决定自己的号码（1，2，3，4，5）
　　2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　4。以次类推......
　　
　　条件：
　　每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
　　
　　问题：
　　第一个海盗提出怎样的分配方案才能够使自己的收益最大化
  
(本人補充一點,只討論理論上可行的方法就可以了,第一個海盜要怎麼才能既保命又可以令自己得到最多的寶石)

magic

要１颗就可以了～

altf

楼上的是党员吧？
寒一个＾＾＾

magic

晕～
１颗就是答案～

lemnlee

答案是：
98,0,1,0,1
楼主，对不？？？
有没有正确答案？？？

lemnlee

答案是：
98,0,1,0,1
楼主，对不？？？
有没有正确答案？？？

altf

呵呵，说实话我也没明白

试图写出对策矩阵未果，只好作罢．．．．．

孤独の游侠

我觉得是98 1 0 1 0.....
原因说不清楚....
而且....这个算的上是物理题....?

talosii

党员不行啊 昨晚上喝了酒就说不行啊

西泠雪

如果敢要98颗，其他几位不会把第一个杀了啊，斑竹有没有答案啊？

kingdomgps

还是我来回答吧
去你的决策XX
这个题目很简单，只要大家充分认识到：朋友的敌人的敌人，朋友的朋友是朋友就行了
然后再倒推一下就出来了
我推前面几步：
首先，4号5号无疑是敌人，那么重点考虑的就是3号跟4、5的关系。
很容易推导，3号跟4号是敌人，那么3号跟5号就是朋友
再说明白点：如果前面的海盗都死了，剩下4号和5号两人，那么4号可以好不犹豫的拿100颗钻石，然后跟5号说byebye
如果是剩下了3号，4号，5号三人，因为5号意识到4号对自己不利，而3号也能意识到这点，因此3号会努力拉拢5号，想想，聪明的海盗3号拉拢5号需要多少宝石呢？1颗就够了，这个时候3号拿99颗，5号拿1颗，4号没有但是不敢反抗。
OK，剩下的大家自己去推吧
答案是
98，0，1，0，1

再推广一下，请大家想想，按照与题目同样的条件，100颗宝石200人分会怎么样？
100颗宝石500人分又会怎么样？

fxzhfy

数学建模是什么玩意啊