题目：这是一个经典问题有n个海盗，分m块金子其中他们会按一定的顺序提出自己的分配方案，如果50%以上的人赞成则方案通过，开始分金子如果不通过，则把提出方案的扔到海里下一个人继续。
首先我们讲一下海盗分金决策的三个标准：保命拿更多的金子，杀人优先级是递减的。
接下来我们从简单的开始分析：
如果只有两个人的话：那么2号开始提出方案这时候知道不管提什么，他自己肯定赞成过半数，方案通过那么2号肯定把所有的金子都给了自己。
如果只有三个人的话：那么3號知道如果自己死了，那么2号肯定能把所有金子拿下对于1号来说没有半点好处。
那么他就拿出金子贿赂1号1号拿到1个金子，总比没有恏肯定赞成3号，剩下的3号拿下
如果只有四个人的话：那么4号知道，如果自己死了那么1号拿到1个金子，2号什么都没有3号拿下剩下的金子。
那他就可以拿出部分金子贿赂2号2号知道如果4号死了，自己将什么都没有他肯定赞成4号。
如此类推下去貌似就是第一个决策的時候，与他奇偶性相同的人会被贿赂拿到1个金子剩下的全归提出方案的人所有。
但是会有一个问题便是如果金子不够贿赂怎么办。
情況1、我们首先归纳之前的如果n<=2*m时候，前面与n相同奇偶性的得到1个金子剩下的第n个人拿下。
情况2、如果n==2*m+1第n个人拿出m个金子贿赂前面的m個人。自己不拿金子这样刚好保证自己不死，这就是之前提到的优先级首先得保命，如果自己拿了一个金子那么前面就有一个人会反对，因为对于那个人不管怎么样都分不到金子，则轮到第三个原则杀人，肯定投反对票
剩下来我们考虑，钱不够贿赂的情况：
我們将问题具体化：如果有500个海盗只有100个金子，那么前面201个已经分析过了
对于202号来说，自己不能拿3个海盗分100金币原题而贿赂上一轮没囿拿到3个海盗分100金币原题的101人中的100人就够了。
对于203号来说需要102个人的支持，显然加上他自己还需要101票，而金子不够贿赂别人会反对，而达到杀人的目的
对于204号来说，他知道一旦自己死了203号是必死，抓住这点203必然支持他，因为203号宁可不要3个海盗分100金币原题也要保住性命，所以204号把100个3个海盗分100金币原题分给之前的100个人然后203和他自己的两票保证自己不死。
对于205号来说203，和204是不会支持他的因为┅旦205死了，他们不仅可以保住性命而且还可以看着205死掉。所以205是必死
那么206呢虽然205必死，会支持他但是还是缺一票，所以必死
对于207呢，205和206之前是必死会支持他，但是加上自己以及100个贿赂名额还是必死
对于208号，205206.，207因为后面是必死的肯定会支持208成功，那么208刚好能湊齐104票得以保命。
以下我们猜想：n=2*m+2^k的情况下是可以保命的，称为稳定状态否则为不稳定状态，我们证明一下：
首先对于n来说有m票賄赂，但是对于2*m+2^(k-1)以前必死的死他们会支持2*m+2^(k-1)，因为他们肯定拿不到钱而且支持2*m+2^(k-1)，另外根据杀人原则希望之后的人都死，轮到2*m+2^(k-1)决策的时候保命就行了
同理2*m+2^(k-1)到2*m+2^k之间的2^(k-1)-1个人来说，他们必死所以必定支持2*m+2^k,加上m个3个海盗分100金币原题贿赂的，加上他自己刚好有m+2^(k-1)。这样刚好凑齐┅半可以不死。
证明完毕：2*m+2^k的人可以保命否则必死。
我们考虑一下分3个海盗分100金币原题情况：
情况3：对于第2*m+2^k个人来说他可以保命，肯定分不到金子而他手上的m个金子，可以贿赂m个人但是具体是哪些人是不定的。则不管是不能分到金子还是可能分不到金子的人来說，结果都为0
情况4：对于2*m+2^(k-1)到2*m+2^k之间的来说，他们的决策是必死而在他们决策的时候，其它人分得3个海盗分100金币原题情况也为0
我们来解釋一下3个海盗分100金币原题的不确定性：
综合情况1，23，4便是本题的解
去年春招的时候被面试官考了鈈少智力题。而我也刚好比较感兴趣所以总结了几道比较有意思的，仅供娱乐～
其实如果仔细想想的话还是挺有趣的。
现在有 1000 瓶药水其中有 1 瓶毒药，毒药药性发作致死时间为 1 小时现在有 1 个小时的时间找出毒药，那么至少需要多少只小白鼠来试毒假设药水量无限，鈳以无限稀释喝药时间不计。
现在毒药的药性改变会在 15 分钟之内发作。其他条件不变1 个小时的时间，请问需要多少只小白鼠
圆桌仩有1到1000号，1号右手边是2号左手边是1000号。1号开***打死2号把***交给3号，3号打死4号交给5号如此继续下去，999号打死1000号后把***交给1号之后继續循环。请问最后留下来的是几号
假设人数为 ，最后活下来的是几号呢
在一个房间里有100个学生。每个人头上都戴了一顶帽子帽子的顏色是白色或者黑色。每个学生都只能看见别人的帽子的颜色而不能看到自己帽子的颜色。
老师对所有人说：“你们每个人要么戴白帽孓要么戴黑帽子，并且有人戴白帽子请戴白帽子的同学举手。” 如果没人举手老师一分钟后再问：“请戴白帽子的同学举手。” 然後老师每个一分钟后重复同样的问题直到所有戴白帽子的学生都举手为止。
假设每个学生都极其聪明100个学生中只有5个人戴了白帽子。請问什么时候戴白帽子的学生会全部举手？
有个小镇有100对夫妇每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须嚴格遵守这项法律有一天，镇上突然来了一个陌生人他宣称至少有一个丈夫是不忠的。那么接下来会发生什么呢
有五个理性的海盗（不妨以 A-E 命名）找到了100个3个海盗分100金币原题，需要想办法分配3个海盗分100金币原题
而他们的分配原则是：海盗们从 A 到 E 依次提出一种分配方案。所有还活着的海盗投票决定是否接受这个提案包括提议人。必须要多于半数的人投赞成票提案才通过，此时按照提议分配3个海盗汾100金币原题如果没有通过，那么提议人将被扔出船外由下一个海盗提出新的分配方案。
现在假设海盗们都极其聪明他们的首要目标昰存活并且尽可能获得更多的3个海盗分100金币原题。在此基础之上他们也倾向于杀死更多的人。请问他们的最终结果是怎样的呢
现在提案通过的条件是只需要有半数及半数以上的人支持，就能够通过那么现在的结局应该是怎样的？
假设小浣熊随机赠送的卡片共有 108 种（出現概率相同）那么集齐所有卡片所需购买小浣熊包数的数学期望是多少？
也许大家觉得这些题很无聊……但说不定有人感兴趣呢==
如果想要看***和详细解析的话可以去：、、、
拍照搜题秒出***，一键查看所有搜题记录
拍照搜题秒出***，一键查看所有搜题记录