brain teasers 学习笔记一

brain teasers 学习笔记一

狡猾的海盗

question：海盗们有100个金币，分配原则：最高等级的海盗可以分配所有的硬币，全部海盗（包括最高等级的海盗）拥有投票权，如果百分之五十及以上的海盗投支持票，那么按照最高等级的海盗的分配分配，否则最高等级的海盗被丢进海中，后面第二个等级的海盗变成最高等级的海盗，然后重复之前的过程。如果所有的海盗都是完全理性的，那么最高级海盗在面对船上不同人数的时候应该作出怎样的分配？（考虑海盗人数小于等于100的情况）

answer： 因为每个最高级海盗考虑的分配应该是如果自己被丢下去，船上其他海盗的分配会是怎样，然后收买得不到分配到的人。所以要考虑的是如果有n个人在船上，考虑n-1个人的情况，然后得出分配策略。因此从少考虑到多。
将海盗按等级分，最低的为1，其次为2。
从两个海盗开始考虑：

2个海盗的分配情况

海盗等级	金币数量
海盗2	100
海盗1	0

因为会带到海盗2获得自己的1票，1:1。

3个海盗的分配情况

海盗等级	金币数量
海盗3	99
海盗2	0