海盗分宝石.docx

海盗分宝石
海盗分宝石|海盗分财宝 2007-12-05 02:24
5个海盗分101颗宝石 每个人提出一种看法 假如看法有半数或以上通过 就算通过并实施 否那么 把提出看法得丢海里干掉 假









海盗分宝石
海盗分宝石|海盗分财宝 2007-12-05 02:24
5个海盗分101颗宝石 每个人提出一种看法 假如看法有半数或以上通过 就算通过并实施 否那么 把提出看法得丢海里干掉 假如第一个人看法没通过就杀掉并由其次个人提出建议 还剩4个人 再没通过再杀 还剩3人 以此类推 请问:第一人该如何保证自己不被杀而且使自己利益最大化 解题 相对简洁 1,2,3,4,5 反推:
,5时候
4无论怎么分 5都没方法抵抗 因为4具备50%的表决权 4 5 101 0
结论:5不会让4有安排的时机 只要3给他哪怕一个宝石 他就会全力支持3 ,4,5时候
3要胜利安排就必需拉拢1个人支持自己 首先解除4(4巴不得3去死 自己就可以全占 分4多少宝石他都不爽)
只剩下5的话 考虑到5的心思 所以只给他1个宝石就OK 3 4 5 101 0 1
结论:4不爽自己什么都没有 所以他不会让3有安排的时机 只要2给他哪怕一个宝石 他就全力支持2 ,3,4,5时候
2要胜利安排就必需拉拢1个人支持自己 首先解除3(理由同上) 剩下4,5
4号只须要给他1个宝石劝慰奖 就会支持2号 所以我们选择给4号一个宝石 以










赢得打算胜利
5号须要给他2个宝石才可以确保他支持2号 假如只给1个的话 他会觉得支持2号和3号都可以 可能选择杀2 2 3 4 5 101 0 1 0 ,2,3,4,5时候
1要胜利就必需拉拢2个人以到达3/5 超过50% 首先解除2 剩下3,4,5
3号在2号的打算中 没得到一点好处 所以我们给他1个宝石 他就会听话 4号在2号的打算中 得到1个宝石 我们要赢得他101%的支持 就必需给2个 确保他不会反对
5号在2号的打算中 也一样不爽 我们给1个宝石 他也听话 1 2 3 4 5 101 0 1 0 1
抽象:偶数会始终为0 除安排者作为1号以外的 奇数都可以拿到1个宝石 所以 奇数为1(1号位置除外)
设海盗=N,宝石=L,第M个人想的安排打算: N%2!=0结果是 K=L-((N-1)>>2)
1