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

AlanChen
博客专家认证
2004-12-27 08:58:36
5個海盜搶到了100顆寶石,每一顆都一樣的大小和價值連城。他們決定這?分:
1. 抽籤決定自己的號碼(1,2,3,4,5)
2. 首先,由1號提出分配方案,然後大家5人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。
3. 如果1號死後,再由2號提出分配方案,然後大家4人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。
4. 以次類推
條件: 每個海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇。
問題:第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化?
...全文
376 24 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
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
  • 打赏
  • 举报
回复
确实火星。去年不知道谁连发的几个大难题。
加载更多回复(4)

743

社区成员

发帖
与我相关
我的任务
社区描述
VB 版八卦、闲侃,联络感情地盘,禁广告帖、作业帖
社区管理员
  • 非技术类社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧