重贴：可预测年薪超过8万美金的“趣味数学题”你能解吗？

[Aeoliao]

据统计，在美国，在20分钟内能回答出这道题的人，平均年薪在8万美金以上，题目如下：

　　5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：

　　1、抽签决定自己的号码（1，2，3，4，5）

　　2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

　　3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

　　4、以次类推……

　　条件： 每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。

　　问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？


得做几个假设

在所有海盗都必须满足以下几点条件时成立
第1，保命第一，
第2，得1个宝石就花很久，价值连城嘛
第3，得1个和得100个差别没有0到1那么大
第4，利益最大化
第5，相互之间没有信任或者仇恨

我的答案是：我的答案是 1号98个，2号0个，3号1个，4号0个，5号1个。
不知道对不对？

 

[天使信差]

首先我觉得这不是一个很好的题目，或是说少了点条件，我想问，当一号提出方案的时候，题目说5个人投票，那第一个人也有发言权吗？？还要超过半数，如果就剩下2个人的时候一个人同意另一个人不同意，怎么算，？？？如果要是在清晰点就好了，明确题目`~

 

[Allen0119]

No.1: 0 --- he has no choice.
No.2: 97 --- if he deaded, No.3 must give a suggestion, and No.5 will say no, so No.3 will accept anything to keep his alive.
No.3: 0 --- he must let No.2 stay alive,
No.4: 1 --- he must accept any amount he can get, anything that large than 1, otherwise he has to give the suggestion which give to No.5 all.
No.5: 0 --- can be igorned

 

[ID Search Fail]

如果1好?有投票?的?
我迂得是
1?94
2?0
3?2
4?2
5?2

因?2?甚??西都拿不到, 在呃??候, 他就?心?仇恨, 呃?等到他份的?候, 他一定?自己拿更多然後3,4,5拿到的可能一?人呗??都不到
以此?推...

 

[ID Search Fail]

但是如果是呗他自己都可以表?的?
就可以是自己留96?
然後
2=0
3=1
4=2
5=2

 

[cola]

98 0 0 1 1
98 0 1 1 0
98 0 1 0 1

if you want to guarantee that someone will vote YES (and will not vote NO when they are indifferent to 2 options), then the safest ones:
97 0 1 2 0
97 0 1 0 2

not sure if it's right

 

[NOUVEAU]

哎呀~麻烦死了~
算什么算啊~
来来来~每个人20个~

 

[Aeoliao]

好像都不对阿

有的分配方案加起来居然不等于100，

 

[AngelKiller]

1号2颗。剩下的人中有两个人各49颗

 

[^@^铑?小亻亻^@^]

1-97
2-0
3-1
4-1
5-1

if the first one cannot vote!!!If he can vote for himself, i think it's:
1-98
2-0
3-0
4-1
5-1

 

[nuli]

其实很简单，1号第一次提案一定能得到二号的支持，也就是说有了两票，只要让三号同意一号就可以了，所以一号最聪明的方法是，1，40，59，0，0。 如果假设三号不同意一号的提案，也就是说，分财宝的人少了一个。 而三号也进入了危险区，因为那时候的，4，5一定不同意二号的提案，所以2号也消失了，那么就轮到三号，三号所能得到的下场一定不会有一号提出的条件好，所以三号只能在一号提出条件时答应一号。

 

[nuli]

如果一切情况都在假设的情况下，二号一定要得到的比一号多，比三号少，差别不大，不然二号可以豁出去不同意1号，1号还是必死。

 

[Aeoliao]

最初由 ^@^铑?小亻亻^@^ 发布
1-97
2-0
3-1
4-1
5-1

if the first one cannot vote!!!If he can vote for himself, i think it's:
1-98
2-0
3-0
4-1
5-1

2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

 

[Aeoliao]

my solution is

97,0,2,1,0

 

[nuli]

最初由 Leo1976 发布
my solution is

97,0,2,1,0

那大家都不同意。