大富翁在鼓楼茶艺馆上分金子, 抢呀！(300分)

请大家注意
"金块不能再细分，也不允许几名大富翁共享金块。"
That is to say only one can get that gold
cytown是把金字平均分了!!!!!!

cytown :
应该这样
第202人提议100金分给其他人中的100人，不包括他自己，这样如下：
同意：分到金的100人+自己 101/202 = 50%
不同意：未分到金的101人 101/202 = 50% 决议被通过.
千万别分给2号, 他是会投反对票的. 因为反正他不会下水.

to mayday:
cytown没有平均分配！
to seasky&cytown:
在200以下，大家还是没有分析明白。
seasky有点对路了。

4930名海盗的发言次序是谁定的？

seasky:
>如果50%或者以上同意就按照方案执行
看错了，应该是202人，不过
>千万别分给2号, 他是会投反对票的. 因为反正他不会下水.
可以，因为他选的话想活也无法得到钱。
>金块不能再细分，也不允许几名大富翁共享金块。
重新考虑，应当是倒数第4人提议给其他三人中的一人通过：
同意：分到金的1人+自己 2/4 = 50%
不同意：未分到金的2人 2/4 = 50% 决议被通过.
快给分

在各位看来，前面的海盗就已经是死人了，因此都从后面倒推。但是，前面的海盗一
定不甘心束手待毙，假如最厉害的第一个海盗说：我一块金子都不要，我要我的小命
怎么办？其他的海盗是同意而让他活下来在旁边虎视耽耽，还是至少给他一块金子，
然后连他带金子一块儿丢到海里喂鲨鱼。

我觉得根本不会执行到I=4这一步的.
如果大家都知道当I >5时一定会死的话
自己给别人投反对票,将来还是有人给自己投反对票!
一个简单的问题,是要钱还是要命?
495:5
这个过程一定不会发生!

cytown, 加油！
不过如果还没有完全答对就急着抢分的话，你就不怕别的大富翁们投票
先把你派下去给大家倒茶送水？呵呵，反正大家讨论了半天也都口干舌
燥了，
众志成城，大家加油分金子呀！

发言次序无所谓，只要是确定好了，而且每个人都知道自己的次序就可以了
看来僧多粥少真不好办哪！
如果不支持前面的海盗的提案自己必将面临被抛下海的命运，那么就会无条件支持
看来这道趣题有望成为本月最热门题目，
以后我会发挥自己的爱好，多向大家提供类似的好东西，

这样讨论下去怎样才是答案呢？
不如写一个程序模拟吧!
西西!象蠕虫一样.
不过最后的幸存者一定要是我Nuke哦!

接着前面的续：
在各位看来，前面的海盗就已经是死人了，因此都从后面倒推。但是，前面的海盗一
定不甘心束手待毙，假如最厉害的第一个海盗说：我一块金子都不要，我要我的小命
怎么办？其他的海盗是同意而让他活下来在旁边虎视耽耽，还是至少给他一块金子，
然后连他带金子一块儿丢到海里喂鲨鱼。
续：
前面的海盗一定不是傻瓜。按照从后面倒推的结果，第200至300人一定得不到金
子，甚至有可能丢掉小命，因此他们在几乎得不到金子的情况下，会优先同意前面的
海盗的意见，同理，第301至400人得到金子的可能性也不大，丧命的可能也很大，
因此，他们也会优先同意前面的海盗的意见；这样只需最厉害的第一个海盗说：前
100名最厉害的海盗一人一块金子，这100人就更应同意，这样同意比不同意就是
300：200，超过半数，因此最后是前100个最厉害的海盗得到金子。

我给各位老大倒水来了 ~~
~~~~~~~~~~~~~
我仔细又想了一想，也许是这样：
第1个说“100块金子全归499号！”
结果通过！
为什么呢？
请注意：所有的海盗都是有理性的，
如果不同意，那么第2个到第496个都会同样下场，而第497，498个只有把金子分
给别人才能保命，而500号也无法得到金子，因为499号可以说把金子给自己，那么
得金子的概率如下：
1-497 0
498 只有497说给他才能通过， 33%*25%
499 497和498说给他或自己说可以通过， 33%*25% + 50%*25% + 100%*25%
500 495和498说给他可以通过， 33%*25% + 50%*25%
第一个人知道也知道别的海盗是有理性的。所以把金子分给最有希望得到金子的人
是不会遭到反对的。因为如果不同意，那么下场将和第一人一样。

我稍微找到一些门道了. 为了简化过程, 设为10块金子.
--------------------------------------
如果第3号人进行分配:
3号人一定会做 如下分配:
No.1 No.2 No.3
1 0 9
这个方案一定会通过 !!!, 因为1号不投赞成票的话, 下次分配, 他将一块金子也没有.
因为第3号人知道第2号人的方案一定会通过. 所以这样一定要拉拢第1号.否则1号
无钱可得.
--------------------------------------
如果第4号人进行分配:
4号人一定会做 如下分配:
No.1 No.2 No.3 No.3
0 1 0 9
这个方案一定会通过 !!!, 因为2号不投赞成票的话, 下次分配, 他将一块金子也没有.
因为第4号人知道第3号人的方案一定会通过. 所以这样一定要拉拢第2号.
--------------------------------------
如果第5号人进行分配:
所以说 5号人一定会做 如下分配:
No.1 No.2 No.3 No.4 No.5
1 0 1 0 8
这个方案一定会通过 !!!, 因为1, 3号不投赞成票的话, 下次分配, 他们将一块金子也没有.
因为第5号人知道第4号人的方案一定会通过. 所以这样一定要拉拢第1号和第3号,
........
同理, 第22位人的分配方案必须为
第2,4,6,8,10,...18,20号人得到1个金子, 自己没有(注: 保命要紧)
而第2,4,6,8,10,...18,20号必须投赞成票, 否则到第21个人分配方案通过时,
他们什么都得不到.
所以我还是认为应该是第202人进行分配.
问题的关键是一个人做分配方案时, 知道他的下一位做的分配方案一定会通过时,
他一定要拉拢在下一次分配方案中受损失的人. 这样这些人才会支持他, 否则
投票人的利益在以后的分配中没有提升的情况下, 肯定投反对票.
不过怪难为这些强盗的, 这么复杂的逻辑都能绕的清楚. ))
如果是我, 先反对了再说. (损人不利己的说).

我坚持认为前100位海盗一人一块金子。

to cytown &
kokusun:
要知道海盗们都是百里挑一,不不，是千里挑一才能活得下来的；
而且他们经常表决，所以一个个都是杰出的数学家和心理学家，
他们都仔细研究过其他所有人的想法！
>同理，第301至400人得到金子的可能性也不大，丧命的可能也很大，
>因此，他们也会优先同意前面的海盗的意见
不会只是因为丧命的概率大就会同意的,他们都精打细算到每一个人！

>如果不同意，那么第2个到第496个都会同样下场，而第497，498个只有把金子分
>给别人才能保命，
真的吗？
如果如你所说，前496个都死掉了，剩下4个...你的分析还是错的，
可是pega不让我说....

seasky:
可喜可贺，已经完成了30&的工作....
继续努力！

看错题了 (((
回家吐血去!!

456!!!!
是这样的
前200人可以用Money搞定其中100各给Money就始终有50%了!!!
关键是后面的300个
I=201
此时实力对比101:100
I=202时
201一定说NO 实力对比101:101
I=203
NO 201 202 203
N N Y
203一定没有办法!! 无论如何也是101:102
I=204
此时203是关键,他如果说Yes那么102:102他就不用下海了!!!
所以此时 201 202 203 204
N N Y Y
204的方案Pass!!!!
同理
201 202 203 204 205 206 207 208
I=205 N N N N Y
I=206 N N N N Y Y
I=207 N N N N Y Y Y
I=208 N N N N Y Y Y Y
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
有了208的方案205~207为了活命一定会同意
又通过了!!!
209怎么办?
只好找8个人同意可是他没办法,
210-215也是这样
直到216提出方案时,大家都可以活了!!
这是什么?
1,2,4,8,16................

直到
200+256=456
当456提出方案时
1-200可以用Money搞定//谢谢seasky
201-328 反对
328-456 同意
此时 (100+ 128)/456=50%
^^^ ^^^^
Money 不想作鱼食
//感谢seasky peasuaus 曹晓钢!!!

>金块不能再细分，也不允许几名海盗共享金块。
原来不是说只有一个人独吞了全部100GP，而是不能共享1GP；:-(
那么SEASKY的方法就很值得借鉴，
再看23，把金子分给任何人都会死，因为1-22不会死，那么如果没金子就一定
反对！而2,4,6,8...有金子也会反对，所以23会同意24的观点，无论什么。
24，分给2,4,6,8...不行，因为23死到22也会分给他们，只有分给1,3,5,7...
那么2,4,6,8和21,22反对,23赞成,自己赞成,通过.
25, 分给1,3,5,7...不行,因为24会分给他们,分给2,4,6,8..的话21-24都会反对,
因为21-24不会死.25一定会死,只有同意26.
26, 分给1,3,5,7...不行,因为25死,24会分给他们,分给2,4,6,8..21-24反对,25
同意,自己同意,一定会死,只有同意上面观点.
27, 分给1,3,5,7...不行,因为26,25一定死,24会分给他们,分给2,4,6,8..21-24
反对,25,26同意,自己同意,一定会死,只有同意上面观点.
28, 分给1,3,5,7...不行,因为27,26,25死,24会分给他们,分给2,4,6,8..21-24
反对,25-27同意,自己同意,通过.
29, 分给1,3,5,7...不行,因为28会分给他们,分给2,4,6,8..21-28都会反对,
因为21-28不会死,一定会死,只有同意上面观点.
30, 分给1,3,5,7...不行,因为28会分给他们,分给2,4,6,8..21-28都会反对,
因为21-28不会死,29同意,自己同意,一定会死,只有同意上面观点.
31, 分给1,3,5,7...不行,因为28会分给他们,分给2,4,6,8..21-28都会反对,
因为21-28不会死,29,30同意,自己同意,一定会死,只有同意上面观点.
32, 分给1,3,5,7...不行,因为28会分给他们,分给2,4,6,8..21-28都会反对,
因为21-28不会死,29-31同意,自己同意,一定会死,只有同意上面观点.
33, 分给1,3,5,7...不行,因为28会分给他们,分给2,4,6,8..21-28都会反对,
因为21-28不会死,29-32同意,自己同意,一定会死,只有同意上面观点.
...
36, 分给1,3,5,7...不行,因为28会分给他们,分给2,4,6,8..21-28都会反对,
因为21-28不会死,29-35同意,自己同意,通过.
...
52, 分给1,3,5,7...不行,因为36会分给他们,分给2,4,6,8..21-36都会反对,
因为21-36不会死,37-51同意,自己同意,通过.
由此得出公式: gp * 2 + 2^n 会通过,而且只有2,4,6,8...gp*2会得到金子,
gp=100的话, 200 + 2^n <=500
2^n <
300
2^n=256 n=8
那么的话倒数第456个人的提议会通过, (for i=1 to 100)*2会得到金子.

因为网断让mayday占了先,我哭妖 :~~(