海盗分宝石问题

智力大挑战试题及答案一、逻辑推理题1. 有5个海盗，他们找到了100颗宝石，他们决定按照以下规则分配宝石：最年长的海盗提出分配方案，如果超过半数的人同意，就按照这个方案分配，否则他将被扔进海里，然后由下一个年长的海盗提出方案。

假设每个海盗都是理性且贪婪的，并且希望尽可能多地得到宝石，同时希望活下来。

那么最年长的海盗会提出怎样的分配方案？答案：最年长的海盗会提出自己得到98颗宝石，第二年长的海盗得到1颗，第三年长的海盗得到0颗，第四年长的海盗得到1颗，第五年长的海盗得到0颗。

这样他和第二年长的海盗会同意，满足了超过半数的条件。

2. 一个房间里有3个开关，每个开关控制一个灯，灯和开关不是一一对应的。

你现在在房间外面，只能进入房间一次，如何确定哪个开关对应哪个灯？答案：首先打开第一个开关几分钟，然后关闭。

接着打开第二个开关，然后进入房间。

此时，亮着的灯对应第二个开关，温热的灯对应第一个开关，不亮且冷的灯对应第三个开关。

二、数学谜题1. 一个数字，去掉第一个数字后，是13的倍数；去掉最后一个数字后，是11的倍数。

这个数字是什么？答案：这个数字是143。

去掉第一个数字1后，43是13的倍数；去掉最后一个数字3后，14是11的倍数。

2. 有7个数字，它们的和是28，它们的乘积是2000。

这7个数字是什么？答案：这7个数字是1, 2, 2, 2, 2, 2, 7。

它们的和是1+2+2+2+2+2+7=20，乘积是1*2*2*2*2*2*7=56*7=2000。

三、语言智力题1. 什么东西，越洗越脏？答案：水。

2. 一个单词，去掉第一个字母是一个单词，去掉最后一个字母也是一个单词，去掉第一个和最后一个字母还是一个单词，这个单词是什么？答案：stairs（楼梯）。

去掉第一个字母是airs，去掉最后一个字母是stair，去掉第一个和最后一个字母是air。

四、科学常识题1. 为什么北极熊不吃企鹅？答案：因为北极熊生活在北极，而企鹅生活在南极，它们生活在不同的地方，所以北极熊不吃企鹅。

一：海盗分金子5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。

他们决定这么分： 1。

抽签决定自己的号码（1，2，3，4，5） 2。

首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

3。

如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

4。

以次类推...... 条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。

问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化。

二：囚犯抓绿豆5个囚犯，分别按1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。

问他们中谁的存活几率最大？提示：1，他们都是很聪明的人2，他们的原则是先求保命，再去多杀人3，100颗不必都分完4，若有重复的情况，则也算最大或最小，一并处死三分辨异常球一道真正的智力题，据说是世界上目前最好的智力题目。

好的智力题目的标准是：1.一般人做不出来或者做不下去；2.不需要知识。

看仔细了：有12个乒乓球特征相同，其中只有一个重量异常，现在要求用一部没有砝码的天平称三次，将那个重量异常的球找出来。

评分标准：1.30分钟以内做出来：智力很高很高很高，不知道有多高......2.60分钟以内做出来：智力很高。

3.两小时内做出来：智力相当高。

4.1天或者1周内做出来：智力也很高，而且还是一个有毅力的人。

5.10分钟内做出来：你或者以前做过，或者多半是个马虎的人，蒙对了。

四疯狗问题一个村子里，有50户人家，每家都养了一条狗。

现在，发现村子里面出现了N只疯狗，村里规定，谁要是发现了自己的狗是疯狗，就要将自己的狗枪毙。

但问题是，村子里面的人只能看出别人家的狗是不是疯狗，而不能看出自己的狗是不是疯的，如果看出别人家的狗是疯狗，也不能告诉别人。

5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。

他们决定这么分：1。

抽签决定自己的号码（1，2，3，4，5）2。

首先，由1号提出分配方案（你是1号），然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

3。

如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

4。

以次类推。

条件：每颗宝石都是一样的价值每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。

问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？楼主对这个分配方案一些细节关键的地方说得还不详细，我来做一些补充吧解此题方法只有倒推才能使思路清晰，不受未知因素影响而做出错误判断，这种思维方式是让1号能做出准确判断的唯一出路，如果有人对我的看法有反对意见可以提出探讨。

倒推步骤：1.5号提方案，前面4人再傻也不会让这个5号独吞，其他人都得赔上性命，不会出现这样的结果2.4号提方案，4号提任何方案5号都不会接受，4号必死，人都死了还能得到财吗？4号是绝对不原意让事情发展到轮到自己提方案这一步来，3号任何提议4号将全力支持。

4号提方案也不成立。

3.3号提方案，4号绝对支持，2：1，方案通过，3号争取利益最大化，自己独吞100颗宝石。

4、5一点好处也没有，所以如果3号以前的人2号能给4、5哪怕一颗宝石他们也会赞成，2号为保全自己，不会吝啬到一颗宝石不给4、5，2号会给4、5好处，这样就轮不到3号了，所以3号提方案也不成立。

4.2号提方案，2号不论给3号多少好处，也不会超过3号自己独占的方案，所以3号会绝对的反对2号的方案，2号方案的首要条件是要拉拢4、5号。

3号的方案使4、5没有任何好处，如果能让4、5号获得实实在在的好处，2号的方案就能通过，为能取自己利益最大化，给4、5的好处就不会每人多于1颗宝石。

这里有一个节点，如果不给4、5任何好处，4、5的分配情况就跟3号分配情况是一样的，这里4、5就可以对2号的方案有2种不同处理方式，都是合理的，只要有一人不赞同2的方案，2将被扔进海里，所以为了规避可能存在的风险，2号不得不做出让4、5都有利益的方案，所以2的方案就一定是2号98颗，4、5各1颗。

5海盗分宝石问题5个海盗抢到了100颗宝石，每一颗都一样的大小和价值。

他们决定这么分：1。

抽签决定自己的号码（1，2，3，4，5）2。

首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

3。

如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

4。

以次类推......条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。

问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化标准答案：1号海盗分给3号1颗宝石，4号或5号海盗2颗，独得97颗。

分配方案为：97，0，1，2，0或97，0，1，0，2。

推理过程：从后向前推，如果1—3号海盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部宝石。

所以，4号唯有支持3号才能保命。

3号知道这一点，就会提出（100，0，0）的分配方案，对4号、5号一毛不拔而将全部宝石占为己有。

因为他知道4号一无所有但还是会投赞成票，再加上自己一票他的方案即可通过。

不过，2号推知到3号的方案，就会提出（98，0，1，1）的方案，即放弃3号，而给予4号和5号各一颗宝石。

由于该方案对于4号和5号来说比在3号分配时更为有利，他们将支持他不希望他出局而由3号来分配。

这样，2号将拿走98颗宝石。

不过，2号的方案会被1号所洞悉，1号将提出(97，0，1，2，0)或(97，0，1，0，2)的方案，即放弃2号，而给3号一颗宝石，同时给4号（或5号）2颗宝石。

由于1号的解决方案对于3号和4号（或5号）来说，相比2号分配时更优，他们将投1号的赞成票，再加上1号自己的票，1号的方案通过，97颗宝石可以轻松落入囊中。

这无疑是1号能够获取最大收益的方案了。

在"海盗分赃"模型中，任何"分配者"想让自己的方案获得通过的关键是，事先考虑清楚"挑战者"的分配方案是什么，并用最小的代价获取最大收益，拉拢"挑战者"分配方案中最不得意的人们。

海盗分宝石海盗分宝石|海盗分财宝 2021-12-05 02:245个海盗分100颗宝石每个人提出一种意见如果意见有半数或以上通过就算通过并实施否则把提出意见得丢海里干掉如果第一个人意见没通过就杀掉并由第二个人提出建议还剩4个人再没通过再杀还剩3人以此类推请问:第一人该如何保证自己不被杀而且使自己利益最大化解题相对简单 1,2,3,4,5 反推:1.当剩下4,5时候4无论怎么分 5都没办法反抗因为4具备50%的表决权 4 5 100 0结论:5不会让4有分配的机会只要3给他哪怕一个宝石他就会全力支持3 2.当剩下3,4,5时候3要成功分配就必须拉拢1个人支持自己首先排除4(4巴不得3去死自己就可以全占分4多少宝石他都不爽)只剩下5的话考虑到5的心思所以只给他1个宝石就OK 3 4 5 990 1结论:4不爽自己什么都没有所以他不会让3有分配的机会只要2给他哪怕一个宝石他就全力支持2 3.当剩下2,3,4,5时候2要成功分配就必须拉拢1个人支持自己首先排除3(理由同上) 剩下4,54号只需要给他1个宝石安慰奖就会支持2号所以我们选择给4号一个宝石以赢得计划成功5号需要给他2个宝石才可以确保他支持2号如果只给1个的话他会觉得支持2号和3号都可以可能选择杀2 2 3 4 5 99 0 1 0 4.当剩下1,2,3,4,5时候1要成功就必须拉拢2个人以达到3/5 超过50% 首先排除2 剩下3,4,53号在2号的计划中没得到一点好处所以我们给他1个宝石他就会听话 4号在2号的计划中得到1个宝石我们要赢得他100%的支持就必须给2个确保他不会反对5号在2号的计划中也一样不爽我们给1个宝石他也听话 1 2 3 4 5 98 0 1 0 1抽象:偶数会一直为0 除分配者作为1号以外的奇数都可以拿到1个宝石所以奇数为1(1号位置除外)设海盗=N,宝石=L,第M个人想的分配计划: N%2!=0结果是 K=L-((N-1)>>2)1 2 3 ****** N k 0 1 ****** 1 N%2=0结果是 K=L-(N>>2)1 2 3 ****** Nk 0 1 ****** 05个海盗分100颗宝石每个人提出一种意见如果意见有半数以上通过就算通过并实施否则把提出意见得丢海里干掉如果第一个人意见没通过就杀掉并由第二个人提出建议还剩4个人再没通过再杀还剩3人以此类推请问:第一人该如何保证自己不被杀而且使自己利益最大化解题: 1,2,3,4,5 反推:1.当剩下4,5时候4无论怎么分 5都可以否定让4去死无法超过50% 所以4只能自保避免自己死去4 5 0 100结论:4不会让前3个人都死掉也就是说他不会让自己有分配财宝的机会只要前3个人能给他好处他就同意啦 2.当剩下3,4,5时候3拉拢一个人就可以超过50%会考虑2个情况: A拉拢5 3 4 5 99 0 1这里会出现问题 5号不会同意因为他觉得他弄死3号的话自己就分得所有财宝何必只拿一个宝石 B拉拢4 3 4 599 1 0分给4号一个宝石让他吃点甜头总比3号死掉 4号自己要么也死要么什么都得不到要强很多结论:3号可以获得99个宝石如果它给4号甜头的话 5号呢绝对会反对3号的计划3.当剩下2,3,4,5时候2号必须拉拢2个人才可以超过50% 所有他会考虑4和5的利益.排除3是因为3号很希望2号死掉他就可以施展自己的计划2号成功拉拢4号的条件是给他2个宝石以超过3号只给他1个宝石的承诺然后对于5号来说 2号丢一个宝石给他做安慰奖因为如果2号死掉 3号根本不考虑5号的利益2 3 4 5 97 0 2 1结论:2号获得97个宝石,4,5号因为获得相对3号更多的利益所以会选择同意 4.当剩下1,2,3,4,5时候1号必须拉拢2个人以超过50% 所以他会首先排除2号,剩下3,4,5中选择2个做利益伙伴成功拉拢3号的条件是给他1个宝石(2号的计划中一个都不给他)成功拉拢4号的条件是给他3个宝石(2号承诺给他 2个宝石同级下4号无所谓可能会选择杀死1号为确保故必须给3)成功拉拢5号的条件是给他2个宝石(2号承诺给他 1个宝石同级下4号无所谓会选择杀死1号)综合来看只需要选择 3,5就可以了 1 2 3 4 5 97 0 1 0 2以上为逻辑推理抽象数学模型还得有番研究 over感谢您的阅读，祝您生活愉快。

五海盗分赃问题经典逻辑题Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#题目为：五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。

他们决定这么分：抽签决定自己的号码（1、2、3、4、5），首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼。

如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼依此类推条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。

问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？为什么？答案：2号和3号有积极性让1号死，以便自己得到更多。

所以，1号无奈之下，可能只有自己得0，而给2和3各50颗。

但事实证明，这种做法依然不可行。

为什么呢？因为我们要先看4号和5号的反应才行。

很显然，如果最后只剩下4和5，这无论4提出怎样的方案，5号都会坚决反对。

即使4号提出自己要0，而把100颗钻石都给5，5也不会答应――因为5号愿意看到4号死掉。

这样，5号最后顺利得到100颗钻石——因此，4的方案绝对无法获得半数以上通过，如果轮到4号分配，4号只有死，只有死！由此可见，4号绝对不会允许自己来分。

他注定是一个弱者中的弱者，他必须同意3号的任何方案！或者1号2号的合理方案。

可见，如果1号2号死掉了，轮到3号分，3号可以说：我自己100颗，4号5号0颗，同意的请举手！这时候，4号为了不死，只好举手，而5号暴跳如雷地反对，但是没有用。

因为3个人里面有2个人同意啊，通过率66.7％，大于50％！由此可见，当轮到3号分配的时候，他自己100颗，4和5都是0。

因此，4和5不会允许轮到3来分。

如果2号能够给4和5一些利益，他们是会同意的。

比如2的分配方案是：98，0，1，1，那么，3的反对无效。

数学趣题
5个强盗分100个钻石
从前,有5个强盗去抢了100个钻石,并且每一个钻石都一样的价值连城.且大小重量都一样, 他们的船在海上,5个人准备进行分赃.分赃的方法是:用5张小纸条,分别写上1,2,3,4,5.
然后进行搜签,拿到1号纸条的人说下自己分钻石的方法(每人多少个),然后至少要一半以上的人同意他的方法才可以通过,否则将被扔到大海里喂鲨鱼! 切记！超过半数或者半数的人不同意就会杀死提出方案的人接着会是拿到第2张纸条的人说分赃方法,依次类推---------.
现在你不小心抽到了1号签，你会怎样去分这100个钻石（提示：每个强盗都聪明绝顶有害人之心贪婪之欲并且非常怕死）
答案
应该是97 0 1 0 2或97 0 1 2 0
1) 当剩下5号时,5号全拿
2) 当剩下4号和5号时,5号肯定否决4号,4号必死,5号全拿
3),4号肯定要同意3号,否则必死,所以3号可以分配为100 0 0
4) 当剩下2 3 4 5号时，2号必然提出自己分得98颗宝石，4、5号各1颗，而3号没有。

因为这样4、5号将赞同（即使3号反对！），因为得到1颗总比没有好。

这样的话，2号的利益最大化。

5) 当剩下1 2 3 4 5号时,也就是要讨论的情况了.已知当出现(4)的情况是.2可以获得最大数量,而3则一无所有,所以只需要给3一个,则可获得票数,又因为在出现(4)的情况后,4号和5号最大得益也只是一个石头,所以只需要给他们其中一人两个,从而获得他们之中的一票,就可以过半通过.至于给谁都无所谓.但不可以各给一个,因为在同等的利益下,强盗会选择多害人。

启示海盗之难题背景：5个海盗抢到了100颗宝石，5个人就抽签分配宝石。

首先，由1号提出分配方案，大家表决，并且人数过半同意时，按照他提出的分配方案，否则他将被扔到海里喂鲨鱼。

1号死后，2号提出分配方案，与前面规则一样。

2号死后，依次类推。

感悟：每个海盗都是根据自己的利益最大化进行考虑，都想自己能够尽可能多的得到宝石，而1~3号除了考虑自己的利益问题还要考虑怎样分配才不会让后面的人反对，把自己扔进海里。

这是个以利益为前提的分配问题，它告诉我们要完整的思考问题，全方位的分析，同时还要站在别人的角度思考，分配者也要保证自己的利益。

囚徒之困境背景：2个囚犯被抓，警察对其分开进行审问，如果2人都抵赖，就各自判一年；如果2人都坦白，各判8年；如果一人抵赖，一人坦白，则坦白的放出去，抵赖的判10年。

感悟：从这个故事告诉我们每个人自作聪明的同时，其实是作茧自缚。

每个囚徒都在希望自己能获得自由，自然而然的会选择讲实话。

实际上如果两个人都抵赖了，这样一人判一年会是最好的。

每个人都要考虑的不仅仅是自己的利益最大化，也要尽可能的考虑到别人的想法，如果这两个囚犯不自私的考虑自己的利益，那么可能会适得其反。

所以做人不能自私只考虑自己的利益。

智猪模型背景：猪圈里有两头猪，一头大猪，一头小猪。

猪圈的一边有个踏板，每踩一下踏板，在远离踏板的猪圈的另一边的投食口就会落下少量的食物。

如果有一只猪去踩踏板，另一只猪就有机会抢先吃到另一边落下的食物。

当小猪踩动踏板时，大猪会在小猪跑到食槽之前刚好吃光所有的食物;若是大猪踩动了踏板，则还有机会在小猪吃完落下的食物之前跑到食槽，争吃到另一半残羹。

感悟：故事启示竞争中的弱者(小猪)以等待为最佳策略的启发。

但是对于社会而言，因为小猪未能参与竞争，小猪搭便车时的社会资源配置的并不是最佳状态。

为使资源最有效配置，规则的设计者是不愿看见有人搭便车的，政府如此，公司的老板也是如此。

而能否完全杜绝“搭便车”现象，就要看游戏规则的核心指标设置是否合适了。

五海盗分赃5名海盗，夺得100颗宝石，分赃规则：海盗1提出分配方案，若5名海盗(包括1自己)半数以上(不含半数)票同意，则实施1的方案，否则杀死1，由2提方案2的方案由现有4名海盗投票，半数以上同意则实施2的方案，否则杀死2，然后由3提方案；如此反复，依此类推。

问：海盗1如何提出自己的分配方案可以获得最大的好处（假设每个海盗都绝顶聪明且理性）提示1、向前展望，倒后推理2、远交近攻，合纵连横答案1号海盗分给3号1颗宝石，4号或5号2颗宝石，自己则独得97颗宝石，即分配方案为（97，0，1，2，0）或（97，0，1，0，2）。

首先从5号海盗开始，因为他是最安全的，没有被扔下大海的风险，因此他的策略也最为简单，即最好前面的人全都死光光，那么他就可以独得这100颗宝石了。

接下来看4号，他的生存机会完全取决于前面还有人存活着，因为如果1号到3号的海盗全都喂了鲨鱼，那么在只剩4号与5号的情况下，不管4号提出怎样的分配方案，5号一定都会投反对票来让4号去喂鲨鱼，以独吞全部的宝石。

哪怕4号为了保命而讨好5号，提出（0，100）这样的方案让5号独占宝石，但是5号还有可能觉得留着4号有危险，而投票反对以让其喂鲨鱼。

因此理性的4号是不应该冒这样的风险，把存活的希望寄托在5号的随机选择上的，他惟有支持3号才能绝对保证自身的性命。

再来看3号，他经过上述的逻辑推理之后，就会提出（100，0，0）这样的分配方案，因为他知道4号哪怕一无所获，也还是会无条件的支持他而投赞成票的，那么再加上自己的1票就可以使他稳获这100宝石了。

但是，2号也经过推理得知了3号的分配方案，那么他就会提出（98，0，1，1）的方案。

因为这个方案相对于3号的分配方案，4号和5号至少可以获得1颗宝石，理性的4号和5号自然会觉得此方案对他们来说更有利而支持2号，不希望2号出局而由3号来进行分配。

这样，2号就可以屁颠屁颠的拿走98颗宝石了。

不幸的是，1号海盗更不是省油的灯，经过一番推理之后也洞悉了2号的分配方案。

第1篇在一个遥远的年代，五位海盗在一次冒险中成功抢到了100颗价值连城的钻石。

为了分配这些宝石，他们决定采取一种特殊的规则：1. 海盗们通过抽签决定自己的号码，号码从1到5。

2. 分配顺序按照号码大小进行，即1号海盗首先提出分配方案。

3. 如果一个海盗提出的方案得到超过半数的海盗同意，那么该方案将被采纳，该海盗保留自己的生命；否则，该海盗将被扔进大海喂鲨鱼。

4. 一旦前一个海盗被扔进大海，下一个号码的海盗将提出新的分配方案，直到找到一个被半数以上海盗接受的方案为止。

五位海盗都非常聪明，他们会在确保自己生命安全的同时，尽可能地争取更多的宝石。

现在，让我们来分析一下，1号海盗应该如何提出一个分配方案，才能确保自己的生命安全并尽可能多地获得宝石？分析过程：1. 海盗的动机分析：- 每个海盗的目标是生存并获得尽可能多的宝石。

- 海盗们会根据当前的情况和未来的可能情况来做出决策。

2. 各个海盗的态度：- 5号海盗：由于他是最后一个提出方案的，如果其他海盗都死了，他将独吞所有宝石。

因此，5号海盗会尽量反对前面的海盗，以争取自己最后的胜利。

- 4号海盗：如果只剩下4号和5号，无论4号提出什么方案，5号都会反对，因为5号宁愿看到4号死掉，也不愿与他分享宝石。

因此，4号海盗会努力争取在1号或2号提出方案时就能活下来。

- 3号海盗：如果只剩下3号、4号和5号，3号海盗会提出自己独吞所有宝石的方案，因为4号和5号都会投赞成票，以保住自己的生命。

- 2号海盗：如果只剩下2号、3号和5号，2号海盗会提出自己得58颗，分给4号和5号各一颗的方案。

这样，4号和5号都会投赞成票，因为一旦2号死了，3号会独吞所有宝石，他们颗粒无收。

- 1号海盗：作为第一个提出方案的海盗，1号海盗需要考虑如何平衡自己的利益和生存的可能性。

3. 1号海盗的分配方案：- 生存优先：1号海盗首先要确保自己不被扔进大海，因此，他需要争取至少3票。

- 分配策略：- 对4号和5号：1号海盗可以给4号和5号各1颗宝石，这样可以确保他们投赞成票。

5个海盗抢到了100颗宝石,该如何分配5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城1．抽签决定自己的号码（1，2，3，4，5）2．首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

3．如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

4．以次类推......条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。

1，保命 2，拿尽量多的宝石 3，多杀人问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化?当留下最后两人时,5号是反对的；而4号提出的方案是不会获得通过的（因为5号不会同意）；所以4号肯定只能通过1，2，3号的方案获得东西，所以3号提出的方案4号是一定会同意的。

所以当3号获得提方案的权力时，他提得任何方案都会获得通过，所以他提得方案完全可以把所有的钻石都给自己。

当是2号提方案时他可以给4，5号每人一颗钻石，这样两人就会同意，因为如果不同意，3号提的方案是不会给他们钻石的。

所以当2号提方案时，3号不能获得钻石，而4，5号每人可以获得一颗钻石。

2号自己可以获得98颗钻石。

所以当一号提方案时就可以给3号一颗钻石，给4号或者5号两颗钻石，这样其中的两人就会被拉拢过来，那样就可以获得三人的同意（自己一人），一号自己可以获得97颗钻石。

答案:99,0,1,0,0反推过来想吧5号:不同意,或者有条件同意轮到5号时,形成的状态是:1得到0个宝石,死2得到0个宝石,死3得到0个宝石,死4得到0个宝石,死5得到100个宝石,活,同意此海盗是最后一个轮到,不存在生命危险,所以也没必要"同意"!除非有得到一定的好处但是他想捞到好处是很有难度的,因为其他海盗也很聪明!其实他当然也会意识到这点所以此海盗不会同意别人的方案,除非他获得一定的利益4号:同意轮到4号时,形成的状态是:1得到0个宝石,死2得到0个宝石,死3得到0个宝石,死4得到0个宝石,可以保不死(但也说不定),同意5得到100个宝石,活,同意(或不同意)此海盗最担心的是轮到他头上(祈祷中...),即使全部100个宝石奉送给5号,他才有可能保不死(仍然有风险),否则就死定了!(注意是超过半数同意才行,也就是说刚好达到半数还不够,否则就可以独吞了)所以此海盗不管如何都会同意别人的方案,否则对他来讲没有任何好处,反而增加步步逼近的危险!3号:不同意,或者有条件同意轮到3号时,形成的状态是:1得到0个宝石,死2得到0个宝石,死3得到100个宝石,活,同意4得到0个宝石,活,同意5得到0个宝石,活,不同意轮到3号时,他是绝不会巴结5号的,因为不知道他需要多少"度"才会同意,要巴结的话只要给4号1个宝石就够了,但事实上一个都不用巴结,因为5号也会认识到这点,所以5号是绝对"不同意"的,介于5号"不同意",4号也会猜想到这点,所以4号就不能再"不同意",否则4号是自找死路,所以就固然有大于半数的支持者了但是能否轮到他呢?问题是这海盗太聪明了,事实上他进一步想,突然觉得不对,因为将不可能轮到他的,前面2号的海盗没那么傻,说不定他等下一个也得不到,所以在1号的方案时,他的要求变的很低了,"求求1号给我1颗宝石吧,我会同意的"....(哈哈:),早拿早好嘛,有一个算一个!所以此海盗肯定不同意别人的分配方案,除非有得到一点好处2号:不同意轮到2号时,形成的状态是:1得到0个宝石,死2得到99个宝石,活,同意3得到0个宝石,活,不同意4得到0个宝石,活,同意5得到1个宝石,活,同意要是轮到此海盗他必会拿走99颗宝石,然后给1颗5号即可!原因:3号不同意的,因为他想要得到100个宝石的机会(如果给1个以上,或许会同意)4号同意,否则只有坏处多多,有风险存在5号给他1个宝石就OK了,否则到了下一轮,将一颗也得不到,不拿白不拿!所以此海盗不会同意1号的分配方案,除非给他100颗宝石其实不然,这都是错误的想法,怪就怪他们太聪明了!因为他知道1号很聪明的,他早已算出1号将会以99,0,1,0,0的分法搞定,所以轮不到他,想得到99颗的想法才是妄想,而且1号也不可能给他1-2颗宝石的,他知道1号要是这样做是在冒风险,所以他只有"不同意"一博1号:此海盗当然也聪明了,他早已知道后面的海盗心里想什么,首先4号是一定同意了(因为不管哪一轮他都没有宝石,如果不早点同意的话说不定局势改变了,有风险啊),那么只要再找一个海盗同意即可安全了,左思右想,巴结谁呢?还用想...汗!2号肯定不给的,给了说不定也是白给3号给1颗就能搞定,否则到了下一轮他一个也得不到5号给1颗不一定够呀(除非给2颗,因为到了下一轮(2号决定时)他仍然有机会得到1颗宝石,所以5号干嘛急着同意呢,不急不急)最终结局的状态是:1得到99个宝石,活,同意2得到0个宝石,活,不同意3得到1个宝石,活,同意4得到0个宝石,活,同意5得到0个宝石,活,不同意即:99,0,1,0,0 (1号利益最大化)如果每个人都把活命放在第一，那么推理如下：首先如果前四个人的方案不能让5号满意，5号很定不会赞同任何人的方案，因为他不会死。

一、下面是一个常见的版本：有这样一道关于5个海盗如何分赃的问题，说是5个海盗抢到了100颗宝石，每一颗都有一样的大小和一样贵重的价值，经过商议，他们决定将宝石这样分配：a、抽签决定自己的号码1，2，3，4，5。

b、首先，由1号提出分配方案，然后5人进行表决，当达到半数或者半数以上的人同意时（题目在这里有变种版本,有的版本要求必須过半数）号的提案进行分配，否则，他将被扔入大海喂鲨鱼。

c、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当达到半数或者半数以上的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

4、以次类推。

假设每个海盗都是很聪明的人，都能很理智地判断得失，从而做出选择。

问题不仅要分到宝石,而且要利益最大化.为了保证自己的利益最大化,那么就要了解其他人的利益底线,通过测量别人的利益底线来进行分配是解决问题的原则,由于其他人也都是绝对聪明和理智的,所以使得这种利益底线的测量变得可能题目思路是倒推。

我们可以假设,如果前面的四个人都死了,无疑五号就能全部占有100个宝石了.但五号能不能让四号死掉呢?不能.因为当前面三个人都死掉的时候,那么这个时候四号的方案是一定被通过的,只要他自己同意就有一半的票数了.而此时四号的分配方案一定是选择自己独吞100个宝石。

因为剩下两个人了,只要四号自己同意那么方案就一定能被通过.这个时候五号是什么也得不到的.所以这种情况下,五号的利益底线是只要给自己1个宝石的方案，他都必须同意，否则最终他一个宝石都拿不到。

考虑到上面那些的话,那么三号的分配方案就出来了,只要他给五号一个宝石,五号就能同意他的方案,三号拿九十九个,四号一个都没有(给他也没用,他肯定不同意，因为只要否掉3号方案，4号可以得到100个宝石，因此3号无法行贿4号).基于以上事实,那么二号只要给四号一个宝石，自己得到99个宝石，就能赢得半数的通过票数,如果四号不同意的话,最四号自己什么也得不到.因为一旦2号方案不通过，3,5号会联手的。

微软经典面试题--海盗分宝石,20分钟给出答案即可获得年薪8万美金的职位微软经典面试题--海盗分宝石,20分钟给出答案即可获得年薪8万美金的职位 5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城，他们决定这分： 1. 抽签决定自己的号码（1，2，3，4，5） 2. 首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

3. 如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

4. 以次类推...... 条件： 1.每个海盗都是极其聪明的人 2.每个海盗都是非常残忍的人 3.每个海盗都能明确的判断得失然后作出明智的选择问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化经典解答我们从最后开始逆推：假定从只剩两名海盗（5号和4号）开始，此时根据当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

5号可以反对4号提出的任何分配方式，然后“独吞”100个宝石.4号海盗什么也得不到。

现在在加上3号海盗。

4号海盗心里头很清楚，如果3号的方案通不过，那么最后只剩下2名海盗，而他将一无所得，这种情况已在上面分析过了。

4号海盗也明白，5号是会完全理解这种形势的。

因此，只要3号的分配方案能给4号一点甜头使他不至于空手而归，那么不论3号提出何种方案，4号都将投赞成票。

于是3号决定给1号一点点“好处”，既然宝石不允许分割，那就是1颗宝石吧!这样3号提出的分配方案为：3号分得99颗宝石，5号一颗都没有，4号分得1颗宝石。

2号海盗的策略也差不多。

他需要有50％的赞成票，因此必须找一人做同党。

他可以给同党捞到的“好处”是1颗宝石，而他可以用它来贿赂5号海盗。

因为如果2号的方案被否决而3号的方案得以通过，则5号海盗将一无所获，所以5号和2号是同一阵营的。

海盗分宝石的数学问题从前，有一群海盗，他们的生活就是在海上漂泊，寻找宝藏，喝酒聚会，真是快活得不得了。

有一天，他们终于在一个小岛上找到了一个满是闪闪发光宝石的洞穴，哇，那光景简直让人眼花缭乱，谁能想象得到啊！宝石大小不一，有的像拳头那么大，有的则小得像鸡蛋。

这群海盗兴奋得就像孩子们在游乐场一样，手舞足蹈，纷纷争抢着宝石。

可问题来了，嘿嘿，大家心里都知道，宝藏不能随便分，因为一旦开始争，最后可能连吃的都没了。

于是，船长提议，每个人都可以拿走一部分宝石，但得用一种公平的方法来分配。

海盗们于是开始琢磨，哎呀，这可真是个难题。

想象一下，他们都是性情粗暴，个个心里都有鬼，心想“我就拿多一点，总不会有人发现吧？”但船长可是个聪明人，他决定用一种数学的方法来解决这个问题。

听起来好像很高深，但其实就是把宝石数量给大家讲清楚，分得明明白白，做到“各取所需”。

这时，一个海盗开玩笑说：“数学是什么？不就是一堆数字吗？”大家哈哈大笑，气氛一下子轻松起来。

船长开始发号施令：“好吧，咱们就先把宝石数一遍，然后按顺序分配。

”海盗们一边数着宝石，一边心里打着小算盘，生怕自己分到的少了。

数到大家各自心里都有了一些底，心里嘀咕：“我得拿到更多！”这时候，船长又说：“咱们可以分成几组，每组可以先选宝石，然后再根据剩下的来决定。

”这下子，海盗们眼睛都亮了，分组的主意不错，能先挑挑心仪的宝石，听起来就很不错。

于是，海盗们开始分组，哎哟，各种各样的意见争得不可开交，有人说：“我要那颗蓝色的，像海一样美！”还有人说：“不行，那颗红色的更好，能闪耀整个夜空！”每个人的想法都不一样，真是一场“选宝石”的狂欢，听得人都想笑。

大家终于在争吵声中达成了一致，心里想着：“反正最后能分到宝石，总比没得好。

”就在这时，一个年轻的小海盗突然站了出来，脸上挂着坏笑，说：“嘿，大家要不要来个小游戏？输的人就得放弃自己最喜欢的宝石！”这提议立刻引起了轰动，大家都觉得好玩，哈哈大笑。