设为首页收藏本站Access中国

Office中国论坛/Access中国论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

12下一页
返回列表 发新帖
查看: 1084|回复: 12
打印 上一主题 下一主题

一道推理题,大家来试试。 (转)

[复制链接]
跳转到指定楼层
1#
发表于 2002-4-29 04:52:00 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

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

大家对此发表了各种看法,
我的提议是能不能编一个程序出来,
让它帮我们分析出正确结果
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享分享 分享淘帖 订阅订阅
2#
发表于 2003-4-12 22:52:00 | 只看该作者
逆推:
5希望所有人都喂鲨鱼,从而自己独吞,所以一切提议他都会否决
在只有 4,5 两个的时候,无论4提出什么条件,5都可以否决,从而不能超过半数,4将被喂鲨鱼.所以 4 被迫同意任何提议.
在只有 3,4,5 的时候,因为4在任何时候都投赞成,加上他自己,可以有超过半数的票,所以他希望1,2都死掉,他不会同意4,5提出的任何提议.
因为3,5必否决,所以1死了后,2无论如何无法得到过半数的票,所以他被迫赞成任何方案.

总括来说,1的任何方案,都将获得2,4,加上自己的赞成票,3比2过半数.
所以 1 可以提出此 100 宝石全由自己独吞.从而获得最大收益.




[此贴子已经被作者于2003-4-14 10:46:33编辑过]

3#
发表于 2003-4-13 02:24:00 | 只看该作者
     我的做法是弃权不要,保障自己的生命是最有价值的:
     因为无论如何:100/5永远都<100/4,无论是平均还是不平均分配,只有当1/5(即第1人)是0的时候,结果才是最大的。等到最后的1人获得后(只可能是1人,因为1/2<过半数,否则本题不能成立),再^_^吧!

   大熊哥哥,我值多少工资啦?记住汇款啊!帐号是:www.EIO.com.cn[em07]


[此贴子已经被作者于2003-4-12 18:26:37编辑过]

4#
发表于 2003-4-13 06:27:00 | 只看该作者
好惊啊!大熊再不出现我就-------------
没有薪水用啦!!![em00][em00]
5#
发表于 2003-4-15 01:12:00 | 只看该作者
如果1,2,3,都被杀死的话。4只有分100个给5才有4,5两票过半数。
所以4只要一块即可满意,5要全部才能满意。作为1所以不能分给5
如果1,2 被杀死3必须分一个给4壹个自己得99个才能同4一起超过半数
如果1被杀死 2只有分4一个,分给3九九个才不会被3否决,因为1,2死后3可获99个,所以2只要得一个即可满足
对1来讲可这样分,自己98,2得1,4得1,5得0,3得0


[此贴子已经被作者于2003-4-15 16:25:47编辑过]

6#
发表于 2003-4-15 01:25:00 | 只看该作者
因为作为强盗的2可以在不失利益的情况杀死1。所以不他不可能让1独吞
甚至可以在自己分配时全部分给3
同样道是理,4也不是100%同意所有方案
只有公平一点1才能过关
7#
发表于 2003-4-15 01:38:00 | 只看该作者
以下是引用hamletl在2003-4-14 17:25:23的发言:
因为作为强盗的2可以在不失利益的情况杀死1。所以不他不可能让1独吞
甚至可以在自己分配时全部分给3
同样道是理,4也不是100%同意所有方案
只有公平一点1才能过关

hamlet 宅心仁厚!
你可以想像一下,如果 1 死了,则 2,4 必死,保命当然重要,所以不分任何东西给 2,4,他们也得同意,要不然就得死啊!
总的来说,1可以独得全部100个宝石.
8#
发表于 2003-4-15 04:22:00 | 只看该作者
如此一来,不能编程完成!
9#
发表于 2003-4-15 07:59:00 | 只看该作者
其实很简单,因为"每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择",根据命题
,"第一个海盗提出怎样的分配方案才能够使自己的收益最大化",每一个人平均分配将是皆大欢喜的结果,即:每人20个宝石.
其实这个命题我认为太复杂了,如果认为是一个逻辑推理,我我赞成逆推那个结果;如果是一个关于人性的问题,将没有答案.人性太复杂了!
结论:编程无法完成.如果我是第一个强盗,我会杀死其余四个独吞!
10#
发表于 2003-4-15 19:06:00 | 只看该作者
hamlet 宅心仁厚!
你可以想像一下,如果 1 死了,则 2,4 必死,保命当然重要,所以不分任何东西给 2,4,他们也得同意,要不然就得死啊!
总的来说,1可以独得全部100个宝石.
从1到5没谁必死。
没有谁说2必死的结论。您不是说4必定同意?2把银子全部分给3(或98块,一块给4和自己),聪明的3会反对吗?2,3,4对5谁大?
同样道理。4在没得金币的情况也不一定全部同意!4在没得到一份的情况可否决3
最后全部分给5也可免死!!!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|站长邮箱|小黑屋|手机版|Office中国/Access中国 ( 粤ICP备10043721号-1 )  

GMT+8, 2024-11-3 05:26 , Processed in 0.119724 second(s), 33 queries .

Powered by Discuz! X3.3

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表