历史

被游戏拯救(图)(1/2)

    



    



    智力考场: 



    五个海盗抢到了100颗宝石,每一颗都一样大小并且价值连城。他们这么分:抽签决定自己的号码(1、2、3、4、5)。首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则他将被扔进大海喂鲨鱼。如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人同意该方案时,按照他的方案进行分配,否则,他将被扔进大海喂鲨鱼,依此类推。条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化? 



    指点迷津: 



    呵呵,关键要收买“某些人”。“某些人”只要能分得那么一两颗宝石就能满足。 



    倒推法: 



    ①假设1、2、3号都死了,只剩4号和5号。这时无论4号怎么分(哪怕分5号100个),5号只要反对,4号就死了(因为没有超过半数同意,非要大于50%才行),4号的生命得不到保障,所以,4号不能让3号死,3号死了4号就危险,所以,3号不论怎么分,4号都得同意。 



    ②假设1、2号死了,3号来分的话,他肯定分自己100个,4号和5号都0个,因为3号肯定同意,4号也必须同意,就有大于50%的选票。 



    ③假设1号死了,2号来分。2号肯定不会收买3号,收买4号和5号更好些,因为只要给他们1人1个,4号和5号就都得同意(由假设2,2号死了的话,4号和5号一个也分不到,现在2号给了他们1人1个,他们只得同意,2号会这么分:98、0、1、1)。 



    ④假设1号来分,他不会收买2号,那起码要给2号99个才行,他肯定会收买3号,因为给3号1个,3号就会同意1号的分法,3号要是不同意,1号死了2号分的话,3号一个也得不到,这时1号只要再收买4号和5号中任何一人就行了,给这个人两个,他就必须同意。 



    所以,1号的分配方案为:97、0、1、2、0 或97、0、1、0、2。 



    益智悟语: 



    打蛇打七寸,这句古话浅显易懂地道出了关键环节的重要性。把握住关键环节就好比扼住了一件事物的咽喉,将其牢牢地控制在手中,可以更加迅速有效地解决实际问题。 



    案例链接: