加入西政人 登录
 
打印

[推理谜题] 据说20分钟内能回答对这道题的人,年薪将会在10万美金以上(转载)

本主题由 biqinghan 于 2008-3-29 10:37 分类

据说20分钟内能回答对这道题的人,年薪将会在10万美金以上(转载)

看了律友wushikai 发贴"博弈经典——强盗分赃问题"

写的不全面,虽是老贴,还是很有意思.

其实原题该为如此
  5名海盗抢得了窖藏的100块金子,并打算瓜分这些战利品。这是一些讲民主的海盗(当然是他们自己特有的民主),他们的习惯是按下面的方式进行分配:最厉害的一名海盗提出分配方案,然后所有的海盗(包括提出方案者本人)就此方案进行表决。如果50%或更多的海盗赞同此方案,此方案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里(必死),然后剩下提名最厉害的海盗又重复上述过程。
  ------
  下面为讲解答案时给出的提示。  
  提示: 1.所有的海盗都乐于看到他们的一位同伙被扔进海里,不过,如果让他们选择的话,他们还是宁可得一笔现金。
   2.他们当然也不愿意自己被扔到海里。所有的海盗都是有理性的,而且知道其他的海盗也是有理性的。
  (以上两点是最重要的,此题是一道逻辑推理题。)

   3.没有两名海盗是同等厉害的——这些海盗按照完全由上到下的等级排好了座次,并且每个人都清楚自己和其他所有人的等级。
   4.这些金块不能再分,也不允许几名海盗共有金块,因为任何海盗都不相信他的同伙会遵守关于共享金块的安排。
   5.这是一伙每人都只为自己打算的海盗。
  6.最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢?
创意家居时尚礼品
商品相册http://photo.163.com/photos/ty59911/


TOP

答案

附件: 您所在的用户组无法下载或查看附件

TOP

我忘了对它进行说明,还希望能通过楼主的肯定。

首先,假设只剩下两个人即4号和5号。4号来提方案,那么5号就什么也不可能得到!
    所以,假设只有3个人的时候,即3、4、5号,只要3号给5号一块金子,5号就会同意3号!

假设2号提方案,3号是必然的不同意(如上)。由于3号提方案时,4号什么都得不到,所以,2号只要给4号一块金子,4号就会同意2号的方案

TOP

提示: 作者被禁止或删除 内容自动屏蔽

TOP

采用倒推法。将最凶到最不凶的依次编号为1、2、3、4、5号。“空”就是什么也得不到。
只剩4号与5号时,5号(反对)空。
则3号提方案时给5号一块金块,5号就会答应;此时4号(反对)空;
2号提方案,给4号一块金块,4号答应;3号(反对)空,5号(反对)空;
1号提方案,给3号与5号各一块金块,3号与5号就会答应;2号与4号均(反对)空。
所以1号提方案时,自己能得到98块金块,2号空,3号得到一块金块,4号空,5号一块金块。
一路奔跑,沿途珍惜。

TOP

这道题目倒是没有那么吓人的
宛如渐渐亏缺的月亮,被黑暗所侵蚀...以这片,苍白的嘴唇.歌唱...祈祷...我失去了你这个太阳--------
我的博客:http://53885123.blog.tianya.cn

TOP

   
Discuz!