- 积分
- 65
- 威望
- 26
- 金钱
- 0
- 阅读权限
- 1
- 来自
- aachen
- 在线时间
- 0 小时
|
呵呵,真是受不了你们,一个这么经典的数学题也能被你们讲成这样。
很明显的这道题是从历史上非常著名的“海盗分宝石”此题变化而来,原题是这样的:五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决定先抽签决定自己的号码(1、2、3、4、5),然后按下面的方法进行:
首先,由1号提出分配方案,然后大家表决(本人也参与投票),当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔进大海喂鲨鱼;
如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼;
依此类推。
条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?
海盗做出选择的优先顺序是:(1)保住自己的性命;(2)得到尽可能多的宝石;(3)在前两个条件前提下,尽量多杀人。(呵呵,他们是海盗哦……)
解这道题的关键在于你思考的方式。给个提示:我们高中做证明题常用的一种方法。 |
|