一键打卡 每日打卡 龙鳞魔堡 金豆锻造 荣誉胸章 海底寻宝 非诚勿扰 虚拟刮奖 杂货道具 好友印象 心情随笔 中华银行 家族部落 积分兑换 图片上传 图片压缩 在线翻译 在线查毒
发表新帖 回帖
No.53390
👦 ylyzyylyzy
  

【智力题】海盗分赃问题(很有意思的推理)

中华游戏网 cnyouw写于:中华游戏网-CNYOUW 👦会员:ylyzyylyzy 🕘时间:2010-02-28 14:47 👀围观:40359人 💬回复:22
🔔 管理提醒: 本帖被 (_黑熊貓_乄 执行锁定操作(2013-06-26)
 看看大家的数学能力~~~~~~~



海盗分赃问题(有些递归的味道的题)
故事:5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:
1. 抽签决定自己的号码(1,2,3,4,5)
2.首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
3.如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
4. 以次类推
条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?



注:大家就不要考虑违反规则的谁和谁可以干掉谁之类的了,那就不叫智力问题,叫武力问题了。

在分配规则内思考答案~~
中华游戏网 cnyouw.cn中华游戏网 cnyouw
SIGNATURE
讲内涵,拜大帝,玩单机
No.30176
👦 410121010
  
沙发!
SIGNATURE
人生是一场杯具.

  信春哥才能永生
No.30176
👦 410121010
  
这个问题我见过。但是忘记了
SIGNATURE
人生是一场杯具.

  信春哥才能永生
No.61495
👹 a6884017
  
不会````
SIGNATURE
中华游戏网 — 玩你所玩,乐你所乐!cnyouw.cn
  
以前好象做过忘记咋做了
SIGNATURE
回忆固然重要但我们因把握眼前努力过好每一天
No.53390
👦 ylyzyylyzy
  
全都不会吗?不会吧……
SIGNATURE
讲内涵,拜大帝,玩单机
No.63753
👦 yzxxx1
  
不会分,看看答案是什么呀
SIGNATURE
中华游戏网 — 玩你所玩,乐你所乐!cnyouw.cn
No.65548
👦 grave0340
  
还是下毒吧。。。。。。
SIGNATURE
蜂采百花酿甜蜜,人读群书明真理
No.53390
👦 ylyzyylyzy
  
我还是公布答案吧

答案:一号提出的最佳方案是:自己98颗,二号1,三号0,四号1颗,五号0颗。

原因:倒推法。

五号:对于五号而言,让自己的利益最大化的方法就是让所有的人的方案全都不能通过,这样最后就只剩他一个人,可以独吞100颗宝石。
      所以:不论其他人提出怎样的方案,五号永远只会投反对。

四号:对于四号而言,一旦轮到自己提案,他就死定了,因为五号一定会投反对票,他的方案无法通过。这样他的收益就是0颗。
      所以:只要给他宝石,让他的收益大于0颗,无论他之前的人提出怎样的方案他都会同意。

三号:对于三号而言,由于五号一定会反对,四号只要不是0颗就一定会赞成,因此他将提出三号99颗、4号1颗、5号0颗的方案。
      所以:三号一定会努力得到提案权,除非给他99颗以上,否则任何方案他都一定会反对。

二号:由于只要由他来提案,无论他提出什么(除了给三号99颗)提案,五号和三号都一定会反对,他就死定了。收益也是0颗。
      所以:无论一号提出什么提案,他都一定会同意。

一号:既然只要由他来提案,二号只要有一颗就会同意,四号只要有一颗就会同意,三号、五号一定会反对不必争取。
      所以:他给二号四号各1颗,剩下的全部归自己,三票通过。

所以一号的分配方案是:自己98颗,二号1颗,三号0颗,四号1颗,五号0颗。
SIGNATURE
讲内涵,拜大帝,玩单机