你该怎样来分配

来源:百度知道 编辑:UC知道 时间:2024/05/25 08:27:58
这道题`据说在美国`20分种能回答出的`年薪将有10万美金
正题:5个海盗抢到了60颗宝石,每一颗都一样的大小和价值连城。
他们决定这么分:
1. 抽签决定自己的号码(1.2.3.4.5)
2. 首先,由1号提出分配方案,然后大家5人进行表决(注意是5人表决),当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼。
3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
4.以次类推。
条件:
每个海盗都是很聪明的人,都能很理智的判断得失,从而作出选择。
问题:
最后宝石是如何分配的?原因?

提示:
海盗的判断原则:
1.保命(第一原则)
2.尽量多得宝石
3.尽量多杀人

1号58个,2号4号没有,3号5号1个。

先假设最后一个总是五号(这么标号不易混淆)
假设就有2个海盗,4号说自己得60个而5号没有,就可以通过,因为已经到了半数。
3个海盗(3,4,5),3号只需要给5号一个就可以,因为如果3号死了,剩下的情况就是2个海盗的情况,同上——5号什么都得不到4号得60。所以多给5号1个5号就能同意。所以3个人答案:3号59,4号没有,5号1个。
4个海盗(2,3,4,5)如果2号死,则出现3个海盗的情况:5号能得1个,4号没有,2号只需要给4号1个(比没有多了一个)就能得到4号的赞同,已经达到半数。所以4个海盗的答案是2号59个4号1个,别的没有。
本题最后答案:
5个海盗:如果1号死,出现4个海盗的情况:2号59个4号1个,别的没有,所以1号只需要给3,5各一个宝石3,5就能同意,所以算上自己3个人通过,这个方法就可以实现。
综上,这是一个第归原理题目,任何一个人提出的方法只要比下一个人给的多,就能得到赞同票,所以要一直到最后2个人的情况出现后,才能反过来推回去。

3人 每人1/3

最后两个每人30

他们有两个原则
尽量多得宝石
尽量多杀人
所以五个自相残杀,一个都没分到宝石!