以下这道智力测试题被好多大的公司人力资源部使用,用以考查应聘者的智力水平.题目很难,你可以仔细考虑二十分钟再写出答案.（一定不要盲目答题,否则一定答不对）回答不正确也不要灰

Question

以下这道智力测试题被好多大的公司人力资源部使用,用以考查应聘者的智力水平. 题目很难,你可以仔细考虑二十分钟再写出答案.（一定不要盲目答题,否则一定答不对） 回答不正确也不要灰心,因为参加测试的人只有不到百分之十能答对. 请听题： 一群海盗一共5个人.一天他们抢到了100颗一模一样,但是每一颗都价值连城的宝石.于是他们决定分赃.他们想到一个办法来解决分赃的问题.即写好一到五五个号码然后抓阄,由抓到1号的人先提出分赃方案,然后大家对这个放案表决.有一半或一半以上的人通过就可以按照这个方法分赃,若方案没有通过就将提出方案的人扔到海里为鲨鱼,接着由二号提方案,方法同上,以此类推直到把宝石分配为止. 前提是,每一个海盗都是足够的聪明,每一个海盗都足够的贪婪,每一个海盗都不愿意死. 请写出他们最终的分配方案!

Answer 1

这个问题还好吧!做个逆向推理：半数或者半数以上的人通过就OK
一、如果提出方案的人也参与表决
如果只剩下4、5号,那么无任4号提出什么方案,只要4号自己同意,那么方案就定下来了,即1、2、3丢海里了,4号100个宝石,5号没有.也就是说如果只剩下3、4、5的时间,只要3号给5号1个宝石,5号就会同意3号的方案,即1、2号丢海里了,3号99,4号0,5号1.同样,4号也是聪明的,2号也不蠢,在只剩下2、3、4、5的时候,只要2号给4号1个宝石,那么4号就会同意2号的方案,即1号丢海里,2号99,3号0,4号1,5号0.到这里,如果2号分配,3号5号就一个宝石也没有,所以在1号分配的时候,只要给3、5号每人一个宝石3、5号就会同意1号的方案,结果就是：98、0、1、0、1
二、如果提出方案的人不能参与表决
同样的,如果只剩下4、5号,那么结果很明显,5号100个,1、2、3、4丢海里.所以在只剩下3、4、5的时候,无任如何分配4号都会同意3号的方案,即1、2丢海里,3号100,4、5号0个.所以了,在剩下2、3、4、5的时候,只要2号给4、5号每人一个,那么4、5号就会同意2号的方案,如果不给,那么就不会同意,反正到最后也只是没有而已,结果即为：1号丢每里,2号98个,3号0,4、5号每人一个.那么在1号分配的时候,只要给3号一个,3号就会同意1号的方案,给4、5号其中一个人2个宝石,他就会同意1号的方案,所以结果就是：97、0、1、2、0或者97、0、1、0、2