一個超難而有趣的問題﹐大家來試一試﹐看誰是英雄?

AlanChen 2004-12-27 08:58:36
5個海盜搶到了100顆寶石,每一顆都一樣的大小和價值連城。他們決定這?分:
1. 抽籤決定自己的號碼(1,2,3,4,5)
2. 首先,由1號提出分配方案,然後大家5人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。
3. 如果1號死後,再由2號提出分配方案,然後大家4人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。
4. 以次類推
條件: 每個海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇。
問題:第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化?
...全文
240 点赞 收藏 24
写回复
24 条回复
wwqna 2005年01月01日
N年前沉底贴,怎么又有人找出来了!
回复 点赞
lazygod 2005年01月01日
假如题目改成这样,又改如何?
5個海盜搶到了100顆寶石,每一顆都一樣的大小和價值連城。他們決定這?分:
1. 抽籤決定谁先提出分配方案(1,0,0,0,0)
2. 抽中者提出分配方案,然後大家5人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。
3. 如果1號死後,再次抽签决定由谁提出分配方案,然後大家4人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。
4. 以次類推
條件: 每個海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇。
問題:第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化?

????
回复 点赞
lazygod 2005年01月01日
这个问题有扩充到500个海盗的,博弈论
回复 点赞
wumylove1234 2004年12月30日
一人25个,平分了,何乐而不为.呵呵.非要弄出人命好啊?呵呵.
回复 点赞
maskdata 2004年12月29日
当然要很理智的考虑了,在考虑到把别人扔下去的同时也要考虑自己会不会被别人扔下去啊
回复 点赞
domhuang 2004年12月29日
你都没有说明海盗在那同样多的宝石情况下想不想把别人扔到海里去!!!!
回复 点赞
chenjj2002 2004年12月29日
有没类似的题目了,好象蛮有意思,都从哪找的?
回复 点赞
maskdata 2004年12月29日
3全同意的,因为1死掉的话他就一个都拿不到了,2会有98个,45各1个
现在能拿到1个已经不错了
回复 点赞
springswallow 2004年12月29日
3不会同意
回复 点赞
maskdata 2004年12月29日
97,0,1,2,0的话
3和4会同意
有2个同意就可以了啊
回复 点赞
springswallow 2004年12月29日
97,0,1,2,0的方法不行
剩345时5还能拿1块呢97,0,1,0,2是正解
回复 点赞
maskdata 2004年12月29日
我来分析一下

1.如果只剩下4和5两个人, 则4就死定了,5不管拿多少都不同意,那4就没办法达到半数以上
2.如果剩下345三个人,3如果说自己拿100,4和5都没有,4也只好同意,因为3死了他自己也会死
3.如果剩下2345四个人,2说我拿98个,4和5各1个。4和5一定会同意这一方案,因为2如果死掉,那3一定会拿走所有的宝石

由此可见,如果1死掉的话,那2号的分配方法会使3一个宝石也没有,所以只要有1个3号就会同意
由此也可见,5号最多拿100个宝石(第一种情况),正常拿1个宝石,而且有可能拿不到宝石(第二种情况),所以分给他2个他就会同意(多得了一个宝石)
这样的话,97,0,1,0,2就出现了
其实4和5的情况是一样的,4更惨点,因为5还有可能把所有人都害死得到100个宝石,而4是真正的最多拿1块宝石的

我觉得97,0,1,2,0的方法更好
回复 点赞
maskdata 2004年12月29日
我来分析一下

1.如果只剩下4和5两个人, 则4就死定了,5不管拿多少都不同意,那2没办法答到半数以上
2.如果剩下345三个人,3如果说自己拿100,4和5都没有,4也只好同意,因为3死了他自己也会死
3.如果剩下2345四个人,2说我拿98个,4和5各1个。4和5一定会同意这一方案,因为2如果死掉,那3一定会拿走所有的宝石

由此可见,如果1死掉的话,那2号的分配方法会使3一个宝石也没有,所以只要有1个3就会同意
由此也可见,5号最多拿1个宝石,而且有可能拿不到宝石(第二种情况),所以分给他2个他也会同意
这样的话,97,0,1,0,2就出现了
其实4和5的情况是一样的,4更惨点,因为5还有可能把所有人都害死得到100个宝石,而4是真正的最多拿1块宝石的

我觉得97,0,1,2,0的方法更好
回复 点赞
mxfeng 2004年12月29日
这个问题已经发布了不知多少次了。
答案是:97、0、1、0、2

***********************************
不懂,我要是剩下那4个海盗,肯定不干,做了老大,然后平分。
回复 点赞
Lawrence1015 2004年12月27日
怎么发表问题啊??
回复 点赞
cindytsai 2004年12月27日
落后了
回复 点赞
yorkness 2004年12月27日
这个问题已经发布了不知多少次了。
答案是:97、0、1、0、2
回复 点赞
springswallow 2004年12月27日
什么都不要 好像还能保条小命
回复 点赞
liao5288 2004年12月27日
哪位仁兄能解释他的理由吗? 我悟了半天~~~
回复 点赞
aiur2000 2004年12月27日
确实火星。去年不知道谁连发的几个大难题。
回复 点赞
发动态
发帖子
非技术类
创建于2007-09-28

610

社区成员

2.7w+

社区内容

VB 版八卦、闲侃,联络感情地盘,禁广告帖、作业帖
社区公告
暂无公告