关于20分钟内能回答出这道题的人平均年薪8万以上
这道问题的最终答案,欢迎拍砖!
原问题是:据统计,在美国,在20分钟内能回答出这道题的人,平均年薪在8万美金以上,题目如下:
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:
1. 抽签决定自己的号码(1,2,3,4,5)
2. 首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
4. 以次类推
条件: 每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?
本人的结论为:
利益最大化(每个人都是理性的):第一是绝对保证自己的生命安全,其次是该拿的钱一分不少!不该给的钱一分不给!
为了简化,用倒序法确定方案一:
1.方案4:无论如何5号都能拿100个金子,4号为0
2.方案3:只要给4号一个金子就能赢得4号的支持,加上本身的赞成票,通过!
3.方案2:同理,给予4号2个金子(比方案3多一个金子),给予5号1个金子(比方案3多一个金子),三票通过!
4:方案一,^_^,这就是我们所需要的最优方案了,给予3号一个金子(比2号方案多一个),给予5号两个金子(比方案2多一个),直接干掉2号和4号,三票通过!
用图表表示(见下图)
强盗 方案
| 1号 | 2号 | 3号 | 4号 | 5号 |
方案4 |
|
|
| 100 √ | 0 |
方案3 |
|
| 99 √ | 1 √ | 0 |
方案2 |
| 97 √ | 0 | 2 √ | 1 √ |
方案1(最终方案) | 97 √ | 0 | 1 √ | 0 | 2 √ |
[此贴子已经被作者于2008-3-11 11:59:18编辑过]