话说有5个海盗ABCDE，一天他们截获100颗宝石，但这次他们想改变下平分的原则，新的规则如下，先由海盗A来进行分配，5个海盗投票，只要有超过50%的人同意就按海盗A的方法分，否则把A扔去味鲨鱼，再由B进行分配，由4个海盗投票，同样的要求50%以上的人同意，否则去见海盗A，再由海盗C分配，以此类推，问海盗A最多可以获得多少宝石。答出此问题的人在美国都是年薪100万以上的精英，试试看自己的水平吧，答案回复可见
答案是98颗，这问题要用逆向思维，从后往前推，假如只剩下海盗D和E，那么海盗D100颗宝石颗全部拿到，他只要投自己一票就可以了，所以E就要支持C，所以还剩下CDE的时候，C只要给E一颗宝石就可以得到E的支持，剩下99个全属于C，所以D就要防止这事情发生，去支持B的分配，所以B只要给D一颗宝石就可以了，而CE就会防止要B去分配，而去支持A的分配，所以A只要拿出2颗给CE就可以了，剩下98颗颗自己拿到
[此贴子已经被作者于2009-4-27 13:21:30编辑过]
扫码加好友，拉您进群
全部版块
我的主页
收藏
