主题 : 【讨论】传说!,在美国,在20分钟内能回答出这道题的人,平均年薪在8万美金以上
级别: 模拟菜鸟
UID: 13414
精华: 0
发帖: 212
威望: 0 星
金钱: 2650 浮游币
贡献值: 0 点
好评度: 14 点
人气: 0 点
在线时间: 53(时)
注册时间: 2004-11-23
最后登录: 2009-08-25
楼主  发表于: 2005-06-23 12:47

【讨论】传说!,在美国,在20分钟内能回答出这道题的人,平均年薪在8万美金以上

转自:www.jumptop.net
题目如下:   
传说!!!!,在美国,在20分钟内能回答出这道题的人,平均年薪在8万美金以上,
题目如下:  
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分: 
1. 抽签决定自己的号码(1,2,3,4,5)  
2. 首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 
4. 以次类推   
条件: 每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。  
问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?
级别: 模拟之星
UID: 5924
精华: 0
发帖: 3086
威望: 0 星
金钱: 3134 浮游币
贡献值: 19 点
好评度: 4284 点
人气: 119 点
在线时间: 300(时)
注册时间: 2004-05-31
最后登录: 2013-06-09
沙发  发表于: 2005-06-23 21:34

我觉得应该是 98 0 0 1 1
原因:
5号会同意一号,因为如果剩2345他也只能摊到一个
4号是最被动的,如果只剩他和5号,5号一否认他就会死(TAB说他100全给5号,不过如果我是5号即时我不会放过他,万一后来他跟我抢呢?况且如果只剩3人的时候,4号也一定会同意,因为他同意就一定会保命,如果只剩下4和5的话,4就不确定5会不会杀他,他就没优先权了)况且1号还给他1个宝石,如果落到只剩3人的时候他连一个宝石都没了,所以4号一定会同意一号的提案,因为人死的越多他死的几率越大
3号会反对一号和二号,因为如果剩3,4,5,他就可以拿到全部宝石(4号不分到宝石也会同意,因为不同意就没命了)
2号会反对一号,因为一号死了他只要贿赂5号1个就行了(否则5号一个都得不到)
所以,一号只要选择给4,5一个,5号会同意,4号也一定会同意,因为如果他不同意连1个宝石都捞不到还可能丢命


以上全部原创,思考时间5分钟,看来我有前途了哈哈哈哈
[ 此贴被街机三国志在2005-06-23 21:55重新编辑 ]
http://gh.ffshrine.org/soundtracks/
级别: 模拟之星
UID: 5924
精华: 0
发帖: 3086
威望: 0 星
金钱: 3134 浮游币
贡献值: 19 点
好评度: 4284 点
人气: 119 点
在线时间: 300(时)
注册时间: 2004-05-31
最后登录: 2013-06-09
板凳  发表于: 2005-06-24 00:49

刚才又想了5分钟,发现最保险的办法是97 0 1 2 0或者97 0 1 0 2
因为:
5号对一号的要求是2个(因为如果1号死了2号肯定给他一个)
4号对一号的要求也是2个(理由同上)
3号对一号的要求是1个(如果1号死了2号一个都不会给3号)
2号肯定会否一号

所以综上所述只要满足3号和4,5号之间的一个就能100%安全活命并且得到最大利益了(给4或者5一个没有100%机会活命)

另外TO永恒:
剩2人的时候2得到全部(2直接否决)
剩3人的时候1得到全部(因为2肯定会同意否则进入2人局面他就死)
剩4人的时候1得到98,3和4各得到1(因为2肯定会否决,3和4如果这1个不要后面一个都没有了)
http://gh.ffshrine.org/soundtracks/