QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3860|回复: 1
打印 上一主题 下一主题

这是一道很有趣的推理题

[复制链接]
字体大小: 正常 放大

1

主题

0

听众

19

积分

升级  14.74%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2006-9-14 19:22 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
这是一道很有趣的推理题


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

(本人補充一點,只討論理論上可行的方法就可以了,第一個海盜要怎麼才能既保命又可以令自己得到最多的寶石)
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

0

主题

0

听众

17

积分

升级  12.63%

该用户从未签到

新人进步奖

1号97,2号0,3号1,4号或5号2。

具体分析如下:

逆推:

s1:若轮到5号分配,即1,2,3,4都被扔海里了,那就。。。5:100;

S2:若轮到4号分配,即1,2,3都被扔海里了,这时不管4号如何分配他将得不到宝石,因此4号会同意3号提出的任何分配方案;4:0;  5,100;

S3:若轮到3号分配,他将得到最多100颗宝石;3:100;4,0:5,0;

S4:若轮到2号分配,为了确保自己不被扔海里,他只要给4号,5号各一个宝石,就足以得到他们的支持。2号:98;3号:0;4,1;5:1;

S5:若轮到1号分配,为了确保自己不被扔海里,他只要给3号1个,4号或者5号2个宝石,就足以让自己提出的方案通过。

分配方案:1号:97;2号:0;3号:1;4号或5号:2。

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2025-7-24 13:17 , Processed in 0.428732 second(s), 63 queries .

回顶部