超级难的逻辑推理!智商180不准入内!
这个问题之所以成为经典的游戏问题,能够成为微软应用的测试题,也与其巧妙的解决方案有关。在分析这个问题的时候,我们需要用到递归的思想,也就是把一个复杂的问题转化为同一个问题的小规模模型。这是很常见的解题方法,也是写程序和算法时不可或缺的思路。
从后往前推,减少和简化问题的规模。如果1-3海贼因为自己的决策失误,没有得到过半数人的投票,就喂鲨鱼。所以,现在只有四号和五号两个海贼,五号海贼肯定不会同意四号海贼的任何提议,这样四号海贼的任何提议都得不到过半的支持率。只要4号死了,5号就能拿到所有金币。海盗不仅唯利是图,而且阴险恶毒。- -||)。因为所有的海盗都极其聪明,四号海盗当然不会让事情发展到这一步,所以他至少要保证三号的生存,所以,把问题推回去,如果海盗1和2被杀,只剩下提案3,他可以提出(100,0,0)的方案。由于提案4必须保证提案3的生存,所以他即使拿不到一枚金币也会同意提案3。就这样,三号提案在两人的同意下通过了。把问题推回去,当只有1号挂机,2-5号海盗还在的时候,2号提出,他只需要保证4号和5号有一个金币,也就是(98,0,1,1)的方案,这样4号和5号获得的收益就可以高于2号挂机时获得的收益。于是,我们接近了原来的问题,也就是1提案提出时的情况。通过聪明的海盗头脑,一号分析了二号死时的策略会是什么。所以一号的提议只要两个人的收入大于二号就可以通过。1死的时候2号的提议是(98,0,1,1)。所以1可以选择让3号和4号,或者3号和5号收益更多,不考虑另外两个人的想法。所以他可以提出(97,0,1,2,0)或者(97,0,1,0,2),这样他的计划就会得到自己和另外两个人的认可。
在解决这个问题的过程中,我们用递归的手段找到一个复杂问题最原始的本质,在这个源头的基础上一层一层地“脱壳”,一步一步地分析,最终解决问题。这就是递归的主要思想,把一个复杂的问题转化为同一个问题的简单模型。然后逐渐推回到原来的问题。这种解题思路可以应用于同时解决很多问题。
这个经典的游戏问题能引起我们很多思考。它不仅是一个逻辑问题,而且揭示了许多社会现象。
比如,任何一个“分发者”要想让自己的方案通过,关键是要事先考虑清楚“挑战者”的分配方案是什么(这里指的是两个相邻号的盗版者之间的关系),以最小的代价获得最大的利益,拉拢“挑战者”分配方案中最不满意的人。想想历代的农民起义,不断的朝廷争斗,我们这个时代比比皆是的结盟背叛,企业内部的勾心斗角,办公室脚下磕磕绊绊的政治。哪个赢家不采取类似“海盗分钱”的方法?
为什么革命者总是找穷人?因为他们是最失意的人。为什么恐怖分子奥萨马·本·拉登在沙特没有市场,却在阿富汗很受欢迎,因为阿富汗是全球化的弃儿。为什么一个企业的高层领导在搞内部人控制的时候,往往会抛弃二号人物,和会计、出纳搞好关系?难道不是因为公司里的小人物好收买,二号人物却总是野心勃勃的想着换掉他们?
同时,这个问题也充分体现了“先发优势”和“略显后发潜力”。1号似乎处于最危险的位置,他的错误决定会让他喂鲨鱼。那么,与此同时,他也掌握着第一个提出计划的机会。只要他充分分析和决策,就能化险为夷,为自己争取最大的利益。5号似乎是最安全的,甚至可以占渔翁之利。但是因为他没有先做决定的权利,最后只能看别人脸色,只能得到很少的一份。可见,在待人接物上,总想把自己放在第五的位置上,总想等啊等,最终会错失很多机会,任人摆布。如果中国长期处于世界市场第五的位置,最终将一无所获。
这个简单的问题揭示了无数复杂的真相。事实上,在我们生活的世界里,很多简单的数学问题和逻辑问题揭示了很多复杂的社会本质。同时,许多复杂的社会本质都可以用简单的数学方法和逻辑思维方法进行抽象和分析。