求一道推理题答案5个海盗抢到100颗宝石,每一颗都是一样大小,而且价值连城,他们决定这么分1 抽签决定自己号码 1 2 3 4 52 首先由一号提出分配方案,然后5人进行表决当有半数或超过半数人时,

求一道推理题答案5个海盗抢到100颗宝石,每一颗都是一样大小,而且价值连城,他们决定这么分1 抽签决定自己号码 1 2 3 4 52 首先由一号提出分配方案,然后5人进行表决当有半数或超过半数人时,
求一道推理题答案
5个海盗抢到100颗宝石,每一颗都是一样大小,而且价值连城,他们决定这么分
1 抽签决定自己号码 1 2 3 4 5
2 首先由一号提出分配方案,然后5人进行表决当有半数或超过半数人时,才可以按他的方案分配,否则将被扔入大海喂鲨鱼
2 如果1号死后,再由2号提出分配方案,然后4人进行表决,同样有半数或超过半数人同意,才可以按他的方案分配,否则也将被扔入大海
3 以此类推
条件：每个海盗都是聪明人,都能很理智的判断自己得失,从而作出选择
第一个海盗怎么做出选择才能使自己收益最大化

求一道推理题答案5个海盗抢到100颗宝石,每一颗都是一样大小,而且价值连城,他们决定这么分1 抽签决定自己号码 1 2 3 4 52 首先由一号提出分配方案,然后5人进行表决当有半数或超过半数人时,
1,如果只剩4号和5号,那么5号为得100个宝石,必然不同意4号的方案,所以只有4号和5号时,4号必死,因此4号一定不会让自己来分宝石,又因为海盗足够聪明 ,所以在宝石和生命面前,他会选择生命,故 ：无论3号怎么分,4号必然同意
2,如果只剩3,4,5号,由1可知,5号必然不同意由3号来分,换句话说：5号知道如果由3号来分宝石,自己一个都得不到.
所以如果3号之前的1号,2号能给5号一丁点利益的话,5号一定会支持他们
3,如果只剩2,3,4,5号,由2可以知道2号给5号一个宝石,就能得到5号的支持,此时3号和4号不同意
但是这是4号知道由3号来分,自己一个也没有,所以为得到4号海盗100%的支持,2号要给4号一个宝石,这样4号,5号都支持2号
4,正因为3,所以3号知道由2号分配,自己什么都得不到,所以如果1号海盗能给3号一丁点利益,3号就能支持1号
所以1号分给3号一个.此时3号同意1号,2号,4号,5号不同意1号：
2号不同意是因为1号死了的话自己的利益最大
4号,5号不同意是因为由2号分,自己能得一个宝石.----换句话说,只要分配方案能让4号,5号各得到一个宝石,4,5号海盗肯定支持.
由此得出答案有三种：
98 0 1 0 1,此时2号,4号不同意
98 0 0 1 1,此时2号,3号不同意
98 0 1 1 0,此时2号,5号不同意
,这个是微软面试的一道考试题.

推理过程是这样的：
从后向前推，如果1至3号强盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部金币。所以，4号惟有支持3号才能保命。
3号知道这一点，就会提出“100，0，0”的分配方案，对4号、5号一毛不拔而将全部金币归为已有，因为他知道4号一无所获但还是会投赞成票，再加上自己一票，他的方案即可通过。
不过，2号推知3号的方案，就会提...

全部展开

推理过程是这样的：
从后向前推，如果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号能够获取最大收益的方案了！答案是：1号强盗分给3号1枚金币，分给4号或5号强盗2枚，自己独得97枚。分配方案可写成（97，0，1，2，0）或（97，0，1，0，2）。

收起