一道价值年薪8万美金的EQ题目(0分)

  • 主题发起人 delphilai
  • 开始时间
D

delphilai

Unregistered / Unconfirmed
GUEST, unregistred user!
一道价值年薪8万美金的EQ题目  
这是最近在各大论坛非常热门的一题微软面试题目,据统计,在美国,在20分钟内能回答出这道题的人,平均年薪在8万美金以上。
可是我看过大家讨论的各种答案,似乎没有一个令人信服的正确答案。我目前已经给出了一个
比较合理的方案,但我暂时不贴出来,让大家思考了先,我相信我们搞软件的人逻辑思维能力是比一般人强的。
所以我贴在这里,欢迎各位智商比较高的脑力劳动的程序员朋友一起来讨论哦~~~~~
问题:5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。
他们决定这么分:
1。抽签决定自己的号码(1,2,3,4,5)
2。首先,由1号提出分配方案,然后大家5人进行表决,[red]当且仅当超过半数的人[/red]同意时,按照他的提案进行
分配,否则将被扔入大海喂鲨鱼。
3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,[red]当且仅当超过半数的人[/red]同意时,按照他的
提案进行分配,否则将被扔入大海喂鲨鱼。
4。以次类推。。。。。

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

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

CODEHUNTER

Unregistered / Unconfirmed
GUEST, unregistred user!
为了保全自己所以第一个海盗必须提出3个人都能达到共识的方案
为了达到最大利益,所以相当于100个分给三个人,其他两个不必考虑
1 2 3 4 5
16.66666667,33.3333333,50,0,0
由于钻石不能切
所以应该这样
1 2 3 4 5
16,34,50,0,0
 
V

vecm

Unregistered / Unconfirmed
GUEST, unregistred user!
他们5人按照抽签的序号1,2,3,4,5分别拿33,33,33,1,0
 
D

D影子D

Unregistered / Unconfirmed
GUEST, unregistred user!
1,2,3
33.33333333333333
4,5
0
 
L

lcl_003

Unregistered / Unconfirmed
GUEST, unregistred user!
否,三个人达到共识,并且2、3两个人必须相同且等于大于1的所得才可以通过。
相当于100个三人分。
1得32
2得34
3得34
4、5为0
这样三人肯定通过。不过不知道是不是最佳方案,我就想到这
 
L

lcl_003

Unregistered / Unconfirmed
GUEST, unregistred user!
哦,对,33:)
 
C

CODEHUNTER

Unregistered / Unconfirmed
GUEST, unregistred user!
lcl-003这样肯定不过
第三个人说不的话,1就死,然后2来分,实际上还是234分100个
如果3,4不同意那么他们能得到每人50个,所以他们肯定不会同意2的任何分发
除了这样0,50,50,0,所以得出3的最小值必须为50
否则他是不会同意任何分法的
第三个人是本题的关键人物他必须>=50
 
Y

ysai

Unregistered / Unconfirmed
GUEST, unregistred user!
如果我是第3个人,我就不同意以上方案,
因为只要否认前两个人,就由我来分配,然后就只要得到一个人的支持了,
我就会分成第四个人51,第5个人0,自己49,这样第四个人就算否决也只
能得到50,他一定会选择51的
再看看其他富翁的意见,我现在也想不出怎么分好
 
Y

ysai

Unregistered / Unconfirmed
GUEST, unregistred user!
第二个人要得到三个人的同意,而第三个人至少得50,所以如果第一个人死了,由第二个人
分配,他就必死!因为他要得到第三个人得第四个人的同意,而第三个至少得50,且第四个
知道,如果第二个死了,他就能得到51,这样是不可能的,所以第二个人不分给他,第一个
人和第三个人各分50!
 
D

delphilai

Unregistered / Unconfirmed
GUEST, unregistred user!
哇呀,怎么大家想得那么简单啊?什么平分啊什么的,这种答案都拿出来,你想想要这么容易的话大家都可以拿$8万年薪了
 
R

Richard3000

Unregistered / Unconfirmed
GUEST, unregistred user!
ysai說得有道理.如果你是1呢?按照你的說法,4拿51定了.
如果是這樣那就是4人分49了?
可不可以來個逆思維.
5:我不會被沙魚吃掉.最多那多少呢?在4個人的時候拿25,同意.3人时0;4人最多.
不可能出現2個人的情況,大家都是聰明的.
4:5人时拿20,4人时25,剩餘3人的時候那得最多.51,2人时50.我希望3人來分.
3:5人时拿20,4人时25,3人时,我能拿49完了.
2:5人时拿20,4人时25.
1:滿足2,3久OK了.我拿100-49-25=26;我的方案是26,25,49,0,0;
 
J

jammi

Unregistered / Unconfirmed
GUEST, unregistred user!
1 2 3 4 5
98,1, 0, 1,0
 
D

delphilai

Unregistered / Unconfirmed
GUEST, unregistred user!
呵呵,我发现还是我的智商比较高,只花了几分钟就设计出了目前为止最佳的方案,而且关键的是我的推理很合理,你们楼上的推理都没有一个合理的。
按照我的方案,1号可以拿97颗。大家再想想。
 
S

stallone

Unregistered / Unconfirmed
GUEST, unregistred user!
好无聊的问题啊...
搞不好,还没等第一人想好如何分好时,条子已经来了
 
Y

ysai

Unregistered / Unconfirmed
GUEST, unregistred user!
jammi想到了我没想到的,佩服!
不过还可以多点吧
99,0,0,1,0
 
C

CODEHUNTER

Unregistered / Unconfirmed
GUEST, unregistred user!
ysai说的有道理,因为题目要求第一个人得到最多的方案
所以,第三个人拿50,第四个人也拿50 理论上能通过,但是
如果第四个说操我同样拿50还不如把你第三个人黑掉,所以
悲观的做法是ysai说的第三人49,第四个人51,所以,我们得出
第三个人的最低值是49
下面看看如果第二个人分的话,想一下,第二人没有选择只能,自己为0,3,4为50,50
所以第二个人没的选择,所以第二个人可以给他0元,所以
最后答案是:[red]49,1,50,0,0[/red]
 
D

delphilai

Unregistered / Unconfirmed
GUEST, unregistred user!
楼上各位,我提示一下,试试倒推法,我就是用倒推法很快就的出了最佳分配方案,等我把我的方案贴出来,你们
一定会觉得豁然开朗的。
 
D

delphilai

Unregistered / Unconfirmed
GUEST, unregistred user!
在线等候大家的方案,看看有多少人的推理比较合逻辑,有多少人能通过这微软的面试,目前好象只我一个,哎,呵呵
 
Y

ysai

Unregistered / Unconfirmed
GUEST, unregistred user!
楼主不要吊胃口了,你确认你的就是正确答案吗?
 

Similar threads

D
回复
0
查看
2K
DelphiTeacher的专栏
D
I
回复
0
查看
494
import
I
S
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
S
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
D
回复
0
查看
2K
DelphiTeacher的专栏
D
顶部