微软面试题——海盗分金币。
5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是：
（1）抽签确定各人的分配顺序号码（1，2，3，4，5）；
（2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼；
（3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海；
（4）依此类推。
这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢？
（1）抽签确定各人的分配顺序号码（1，2，3，4，5）；
（2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼；
（3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海；
（4）依此类推。
这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢？
没有找到相关结果
已邀请:
RSS Feed
83 个回复
chenzhiminga (威望:0) (广东 珠海) 机械制造 工程师 - 家穷人丑，一米四九。小学文化，农村户口。破屋三间...
赞同来自:
1。确定方案的人，必然投赞成票。
此外，他还应该让其余的人中有至少半数人投赞成票。
2。理论上后面的人只有拿到全部金币，才可能100%投赞成票。
3。但是考虑到活着比拥有金币更重要，所以任何人都可能让步。
4。考虑到海盗足够聪明，那么，实际上只要比最后的方案多一个金币，他都可以接受方案了。
按以上条件，开始考虑每个人的思考过程：
一。首先考虑5号的想法。
5号不会死。因此对于第一轮1号的方案，大概只会投反对票。
二。接下来对于4号的想法：
如果只剩4，5号的情形，那么4为了保证5号同意，只有把所有金币都给5号，因此，如果之前任何一轮4能得到1个金币，则4都有可能同意。
三。倒退到3号拿方案时的情形，则3号只要给4号一个金币，
就可以确保4号的支持而保住自己的命，并拿到最大利益99个金币。
（如果不支持3号，4号将一个金币也拿不到）
这时侯，5号得金币的可能性就变没了，因此，5号为了不让3号拿方案，
极有可能在前面的方案中，也只要拿到1个金币就赞成。
四。2号如果拿方案，则3号反对，4号至少要1个金币，5号至少要一个金币，那么2号可以定的方案将是：
3号没有，4、5号各一个金币，自己拿98个金币。
但是，这样一来，3号为了不让2号拿方案，
在第一轮只要拿到1个金币就会赞成。
因此，对于1号的方案：
2号必投反对票，
而3号需要一个金币。
而4号或5号，如果低于一个金币，都可能投反对票。
但如果是2个金币，就可以投赞成票了。
所以，最后的分配方案和投票情况如下：（0=反对，1=赞成）
97，0，1，2，0
1，0，1，1，0
或者
97，0，1，0，2
1，0，1，0，1