趣味测开面试题

从前有座山，山脚下有5个海盗抢到了100枚金币，每一颗都一样的大小和价值。他们决定通过抽签的方式，按顺序提出分配方案决定金币的归属。 首先，由1号提出方案，5个人进行表决，半数人以上（包括半数）同意时，方案通过，否则他将被扔入大海喂鲨鱼，剩余海盗继续按顺序提出方案，依次类推。 假设每个海盗都是足够理性及机智，会考虑到利害及利益最大化问题，那么，1号海盗提出怎样的分配方案才能顺利通过考验并拿到可能性内最多的金币呢？

---

针对这一题，需要从后往前推。

从5号开始，到最后，前面三人已扔入大海，仅剩4号和5号，5号肯定想独吞金币。因此无论4号提出什么方案都会被投反对票，所以4号也会明白这一点，4号肯定就会力保3号。

而3号也洞悉4号的打算和无奈，也知道自己无论提出什么方案，4号都会紧跟自己的票，这样才会保住自己的性命，因此票数会是2:1获胜，所以对于3号而言利益最大化肯定会是（100,0,0）。

但是作为2号也会洞悉3号的打算，在搞死了1号的前提下，2号只需要拉到4号和5号票，放弃3号，就可以完成利益最大化分配金币（98,0,1,1）。只需要给4号和5号1枚金币，就比3号的方案会好，这样就会拉票成功。

而1号也能洞悉的2号的打算，所以所为第一个方案，只需要拉票3号以及4号或者5号中的一个即可，并且对于4号或者5号中的一个还需给予比2号方案更多一点的利益诱惑，因此最后的能让1号利益最大化方案就是（97,0,1,0,2）或者（97,0,1,2,0）