海盗分宝石
来源:互联网 发布:淘宝网禁止好评返现 编辑:程序博客网 时间:2024/05/17 07:21
五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决定这么分:
抽签决定自己的号码(1、2、3、4、5)
首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案进行分
配,否则将被扔进大海喂鲨鱼
如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人同意时,
按照他的方案进行分配,否则将被扔入大海喂鲨鱼
依此类推
条件: 每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。
问题: 第一个海盗提出怎样的分配方案才能使自己的收益最大化?
answer是什么呢?
分析如下:当只有4.5号人时,无论4提什么方案,5都会反对,利益最大化嘛!所以4为了避免出现这种情况,肯定会同意前面的方案,不然会死啊!当出现3.4.5时,3提任何方案,4都会同意的!当2.3.4.5时,3肯定反对,2只要贿赂4.5就可以通过方案,1在时,首先要贿赂4号,5号,让他们投赞成表,2.3肯定是反对的,利益最大化嘛!4.5来说,都一样,(1和2分配时)。所以说分配方案:98:0:0:1:1.比较合理。但不能保证肯定通过。
个人意见,欢迎讨论。
- 海盗分宝石
- 海盗分宝石
- 海盗分宝石问题
- 海盗分宝石
- 海盗分宝石
- 海盗分宝石逻辑题目
- 5个海盗分100颗宝石
- 微软面试题:五个海盗分宝石
- 海盗分宝石的求解和扩展
- 100颗宝石5个海盗怎么分
- 【IT笔试面试题整理】海盗分宝石
- 海盗分宝石[智力测试题]---印象非常深刻
- 海盗抢宝石
- 五个海盗分宝石的问题,我的解答是这样的
- 微软面试题--五个海盗分100个宝石(博弈)
- 海盗分宝石面试题的头脑风暴 逆推的思考
- 007趣味——微软面试海盗分宝石+飞机加油
- 6个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:
- 用重载赋值运算符验证构造函数与“=”的关系
- windows 特殊文件夹路径及SHGetSpecialFolderPath 函数使用说明
- C++中返回引用和返回值的区别
- 由C++中的自增、自减运算符引发的思考
- SQLite.Interop.DLL与System.Data.SQLite.dll比较
- 海盗分宝石
- Minix内存管理概述
- eclipse 函数编译时报错:undefined reference to `pthread_create’
- 110414 Hg使用和团队协同
- 生活在大城市的30项成本
- MSDN Kernel-Mode Driver Architecture学习笔记(3)——Device Objects and Device Stacks (2)
- 面向对象的设计原则二-单一职责原则
- 如何用JsonLib 来实现EXT中的分页?
- vs2008 dll 导出函数