apple 2007-11-24 16:35
我再出一道题（这次投票人不包括自己）
15个海盗，得到了100个金币。他们经过商量后决定先抓阄排序，然后按照一下的规则分金币：
1 1号先出一个分配方案，如果不能得到半数以及以上的人认可（可以等于一半），他将被杀掉。
2 杀掉1号后由2号分，如果2号不能得到如半数以及以上的人认可（可以等于一半），他将被杀掉，然后由下一个人分。
。。。。。。。
请问：如果你是1号海盗，你会怎么分？
注：投票人不包括自己
假定：海盗的天性是争取利益最大化，损人不利己但是也对自己没坏处的事情他们也喜欢干。
假定：海盗都绝顶聪明，对方案的理解相当深刻和准确。
月之痕 2007-11-24 23:00
我怎么觉得还是75个 啊
3 个人的时候 100 0 0
4个人的时候 98 0 1 1
5个人的时候 97 0 1 2 0 或者 97 0 1 0 2 这次最后两个人是不确定得到2个还是0个
6个人的时候 97 0 1 0 1 1 原因是最后面两个人不确定下次得到2个还是0个 所以这次给他们一人一个就足够
7个人的时候 96 0 1 0 1 0 2 或者 96 0 1 0 1 2 0 或者 96 0 1 2 1 0 0 这次有3个人不确定得到2个还是0个
8个人 96 0 1 0 1 0 1 1 原因同6个人的时候
9个人的时候 95 0 1 0 1 0 1 0 2 或者 95 0 1 0 1 0 1 2 0
或者 95 0 1 2 1 0 1 0 0 或者 95 0 1 0 1 2 1 0 0 四个人不确定....
10个人的时候 95 0 1 0 1 0 1 0 1 1
.
.
.
.
.人数为双数的时候 1号得到98 - [(n-4)/2] n=50时
分配如下
75 0 1 0 1 0 1 0 1 .....................0 1 1 序列号为单号的 分一个金币,50号分一个金币 1号分75个金币
[[i] 本帖最后由 月之痕 于 2007-11-24 23:02 编辑 [/i]]
apple 2007-11-24 23:06
引用：原因是最后面两个人不确定下次得到2个还是0个 所以这次给他们一人一个就足够
这两个海盗肯定不乐意，他们的都有可能得到两个，只给他们一个，和没给好像差不多
月之痕 2007-11-24 23:11
哈哈 咱们考虑的角度不一样 我考虑的是保证得到金币是个前提 而您想的是得到多的金币,哪怕下次得不到