变态的面试T

写道

有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。
但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，
既让自己拿到尽可能多的金币又不会被杀死?

 

写道

这个题目有个隐含的条件就是如果只剩下最后两个海盗，那么不需要表决，海盗2肯定会直接杀了海盗1，拿走所有的财宝。因此反过来看，如果前两个海盗都被处决了，只剩下3个，那么无论海盗3提出怎样的分配方式，都将获得一票赞同，一票反对。所以这中情况海盗2是不愿意看到的（因为得不到金币），再往上推一个人，4个海盗的时候，海盗3肯定是投反对票的，原因就是上面说的；而海盗2和1只要受到多余0枚的金币，就要投赞成票，那么就是海盗4得98枚，海盗2，1各得一枚。再往上推一个人，海盗四是无法用少于98枚的金币收买的，所以干脆不用收买，而海盗3可以通过给1枚金币来收买（因为如果变成4个情况，他一枚也得不到）；海盗1，2中收买一人就可以，因为对于他们来说处决到最大的海盗可以各得到1枚金币，所以为了收买其中一个就必须给2枚。因此最大的海盗的合理提议为：

自己 97枚 海盗4 0枚 海盗3 1枚 海盗2 0枚 海盗1 2枚