面试常见智力题解答方案.ppt

面试常见智力题解答 knuthocean@ knuthocean@ 常见题目列表： 1.海盗分金问题 2.帽子/疯狗问题 3.称球问题 4.分金条问题 5.猴子搬香蕉问题 6.飞机加油问题 7.硬币游戏 8.倒水问题 9.帽子问题 10.年龄问题 海盗分金问题 Description: 传说，从前有五个海盗抢得了100枚金币.他们通过了一个如何确定选用谁的分配方案的安排.即： 1.抽签决定各人的号码（1，2，3，4，5）；2.先由1号提出分配方案，然后5个人表决.当且仅当超过半数人同意时，方案才算被通过，否则他将被扔入大海喂鲨鱼；3.当1号死后，再由2号提方案，4个人表决，当且仅当超过半数同意时，方案才算通过，否则2号同样将被扔入大海喂鲨鱼；4.往下依次类推…… 根据上面的这个故事，现在提出如下的一个问题.即：我们假定每个海盗都是很聪明的人，并且都能够很理智地判断自己的得失，从而做出最佳的选择，那么第一个海盗应当提出怎样的分配方案才能够使自己不被扔入大海喂鲨鱼，而且收益还能达到最大化呢？ 海盗分金问题 Solution: 倒推，从后往前推，人数依次增加 如果１－３号强盗都喂了鲨鱼，只剩４号和５号的话，５号一定投反对票让４号喂鲨鱼，以独吞全部金币。所以，４号惟有支持３号才能保命。３号知道这一点，就会提（１００，０，０）的分配方案，对４号、５号一毛不拔而将全部金币归为已