海盜分寶石問題

lonelybaby

大家來玩玩.看下怎么分寶石

５个海盗抢到了１００颗宝石，每一颗都一样的大小和价值连城。
   他们决定这么分：
   第一步，抽签决定自己的号码（１、２、３、４、５）；
   第二步，首先，由１号提出分配方案，然后５个人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼；
   第三步，１号死后，再由２号提出分配方案，然后４人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼；第四步，以此类推。   

  条件：
  海盗的判断原则：１．保命；２．尽量多得宝石；３．尽量多杀人。   
  每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。

  问：最后的分配结果

[发帖际遇]: lonelybaby不小心在路边拣到一个信封, 发现里面原来有宝石1粒.

lonelybaby

標準答案沒有喔.

要抓住一個原則,就是海盜都是想保命先,然后才會想要寶石的..

網上看到一個我覺得比較合理的分配,給你看看哈..

lonelybaby

首先，要倒推这一点是没有异议的。

   那么第5个强盗没有分配的权利，只有等着别人分给他。看到网上的答案说，5号为了多杀人，所以不管什么样子的分配方案他都会反对....这其实是不正确的....难道 0   0   0   0   100这种方案5号也会反对么....？题目给定的线索很明确：活着、得宝石、杀人。也就是说，为了活着可以不要宝石，有了宝石，就可以不杀人了....

   再回头看，第4个强盗必须保证第3个强盗活着，因为一旦第三个强盗死了，轮到自己分配的时候，根据多杀人的原则，5号强盗是无论如何都不会同意自己的观点的，那么4号就必死无疑了。鉴于此，为了让3活着，不管3号怎么分配，4号都会同意，那么3号没有死亡的顾虑了，接下来的方案一定会是0  0  100  0  0。这个时候4 不敢反对，5反对无效，局势处在很微妙的境地；

    那么2号也是聪明而理性的，他可以预料到3号的这个分配方案.

    到2分配的时候，他的方案只要争取到3 4 5中两个人的同意，他就能活下去....最聪明的法子当然是给4和5一点甜头......把4的“0”变成1，把5的“0”也变成1，即 0  98   0  1  1 的方案。对4和5来说，2给出的方案比3要优厚，自然会同意。

    那么同理，到了1这里，他最主要的任务是活着，也就是需要争取到2 3 4 5中2个人的同意。那么 2  3  4  5的既得利益是 98   0  1  1，从中挑两个给点甜头好了，所以最终的方案是 97  0  1  0  2  或者 97  0  1  2   0.......

別的網站看到的.
后面的人不一定想前面死的.
像是4號,如果前面3個人都死了,那么他提出的方案,無論是什么 ,他都會死.因為5號會反對的.