刚才在q群里看到的,起初没想到答案,看到一些网友给出了答案和分析,在此我复述一遍。 5个海盗分家产: 一共有100颗宝石,婚姻。每一颗都一样的大小和价值连城。他们决定这么分: 1. 抽签决定自己的号码 (1,2,3,4,5) 2. 首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 3. 如果1号死后,再由2号提出分配方案,计生宣传标语。然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 4. 以次类推 求分配方案 首先,这几个海盗很聪明,是绝顶聪明的人,其次他们贪婪怕死。 我们先倒着想,如果只剩下两个人时,即4、5号时,5号肯定不会同意4号;因此无论3号提出什么分配方案,4号都会同意,所以如果只剩下3、4、5时,由于贪婪,3号肯定会独吞100个宝石,4、5号一个都拿不到;由此推导剩下2、3、4、5时,只要给4、5各一个宝石,他们就会同意,这样分配2号98个,4、5号各1各;其实1号也是很聪明的人,他也可以想到后面的情况,所以只要1号给3号一个宝石,给4号或5号其中一个人两个,这样就能通过分配了。因此最终结果是97:0:1:2:0或97:0:1:0:2. 现在想想,其实蛮有意思的! (责任编辑:admin) |