楼上的逻辑完全搞错了!
因为:现在只有P1和P2的情形变得对P2其糟无比:1票是不够的,可是就算他把100枚金币都给P1,P1也照样会把他丢到海里去。可是P2很关键,因为如果P3进行分配方案的话,即使他一枚金币也不给P2,P2也会同意,这样一来P3就有P2这张铁票!P3的最佳方案就是:独吞100枚金币。
P4要3张票,而P3是一定反对他的,而如果不给P2一点甜头,P2也会反对,因为P2可以在P3的方案中得救,目前为什么不把P4丢到海里呢?所以要分别给P1和P2一枚金币,这样P4就有包括他自己1票的3票。P4的方案为:P1,P2每人1枚金币,他自己98枚。
P5的情况要复杂点,他也要3票。P4是会反对他的,所以不用给,给P3一枚金币就能使他支持自己的方案,因为在接下来的P4方案中他什么也得不到。问题是P1和P2:只要其中有一个支持就可以了。可是只给1枚金币是不行的,P4方案中他们一定有1枚金币可得,所以只要在他们中随便选一个,给2枚金币,另一个就对不起了,不给。这样P5的方案是:自己97枚,P3得1枚,P1或P2得2枚。
(P1)(P2)
(100 )(0)
(N )(Y )
(P1) (P2) (P3)
(0 ) (0 ) (100 )
(N ) (Y ) (Y )
(P1) (P2) (P3) (P4)
(1 ) (1 ) (0 ) (98 )
(Y ) (Y ) (N ) (Y )
(P1) (P2) (P3) (P4) (P5)
(2 ) (0 ) (1 ) (0 ) (97 )
(Y ) (N ) (Y ) (N ) (Y )
——————————————————————————
所以第五名只能得到97枚,
即便按照你的推理:
201名得票率(101:100)——(活),
202名得票率(101:101)——(死)。
因此,“vikingdkh - 经理”是错误的!!
先补充一下题目:
如果某个海盗提出的分配方案得不到一半海盗认可的话,残忍的海盗们就会把这个海盗杀掉;
海盗们都很残忍,就算自己得到同样的钻石币,他们也会做出杀更多人的选择;
这里和5名海盗一样,要用反演法分析。
我们将最残暴的定义为500号,最不残暴的定义为1号。
那么,假设仅剩下2名海盗,2号就能够独吞所有钻石,1号一颗也得不到;
剩3名海盗时,3号只要给1号1颗钻石1号就会同意3号的提议,那么分配方式就是3号99颗,2号0颗,1号1颗;
剩4名海盗时,4号只要给2号1颗钻石就能免于他什么都得不到,那么分配方式就是4号99颗,3号0颗,2号1颗,1号0颗。
以此类推:
5名时,5号98颗,4号0颗,3号1颗,2号0颗,1号1颗;
6名时,6号98颗,5号0颗,4号1颗,3号0颗,2号1颗,1号0颗;
……
200名时,200号1颗,199号0颗,198号1颗,……,2号1颗,1号0颗;
注意了:
201名时:201号为了免于死掉,只能自己一颗也不要,而分给199、197、……、1号各1颗;
202名是:202号为了免于死掉,也只能自己不要,而分给200、198、……、2号各1颗;
但是203、204就没有足够的钻石给剩余的202、203名海盗中的一半,也就是说他们不可能提出能够通过的提议,他们是必死的!
那么205名时,这里会有另一种情况出现,如果205号海盗死掉,204、203号都会死掉,因此,203、204号海盗
为了不死,都会投票给205号海盗,而205号海盗只需再收买199、197、……、1号就能得到103个赞成票而免死。
206名时,206号海盗就不会那么好运了,海盗都是残暴的,他们会尽可能杀掉更多的人,205、204、203号既然知道自己不会死掉,他们就不会赞成206号海盗而想杀了他;
同理207名时,207号、208号、209号也是一样可怜的死掉;
但是210号海盗就又不一样了,206、207、208、209为了免死会投票给他,加上自己的一票和收买的100名海盗就能得到105票而免死。注意,这里收买的是200、198、……、2号海盗,自己想想看为什么。
你还没有晕掉吧……
继续往上推,210——206也可以不死了,那么他们又不会投票给上面的海盗了……;
220号海盗能得到220、219、……、211的10票,和199、197、……、1号的100票,从而达到110票;
以此类推,240号海盗能得到240、239、……、221的20票,和200、198、……、2号的100票;
下一个就是200+40*2 = 280号,然后是200+80*2 = 360号,下一个数字是200+160*2 = 520号;
这里超了总海盗数500!
因此,500、499、……、361号海盗只有死掉了。
所以!最终幸存的海盗是360号及以下的海盗共360名;
其中200、198、……、2号海盗分别得到1颗钻石;
投赞成票的是:360、359、358、……、281号海盗和200、198、196、……、2号海盗,其中的360、359、358、……、281号海盗没有得到钻石却仍然投了赞成票;
投反对票的是:280、279、278、……、201号海盗和199、197、195、……1号海盗。
呼……,累死了,全是我敲进去的啊!
先补充一下题目:
如果某个海盗提出的分配方案得不到一半海盗认可的话,残忍的海盗们就会把这个海盗杀掉;
海盗们都很残忍,就算自己得到同样的钻石币,他们也会做出杀更多人的选择;
这里和5名海盗一样,要用反演法分析。
我们将最残暴的定义为500号,最不残暴的定义为1号。
那么,假设仅剩下2名海盗,2号就能够独吞所有钻石,1号一颗也得不到;
剩3名海盗时,3号只要给1号1颗钻石1号就会同意3号的提议,那么分配方式就是3号99颗,2号0颗,1号1颗;
剩4名海盗时,4号只要给2号1颗钻石就能免于他什么都得不到,那么分配方式就是4号99颗,3号0颗,2号1颗,1号0颗。
以此类推:
5名时,5号98颗,4号0颗,3号1颗,2号0颗,1号1颗;
6名时,6号98颗,5号0颗,4号1颗,3号0颗,2号1颗,1号0颗;
……
200名时,200号1颗,199号0颗,198号1颗,……,2号1颗,1号0颗;
注意了:
201名时:201号为了免于死掉,只能自己一颗也不要,而分给199、197、……、1号各1颗;
202名是:202号为了免于死掉,也只能自己不要,而分给200、198、……、2号各1颗;
但是203、204就没有足够的钻石给剩余的202、203名海盗中的一半,也就是说他们不可能提出能够通过的提议,他们是必死的!
那么205名时,这里会有另一种情况出现,如果205号海盗死掉,204、203号都会死掉,因此,203、204号海盗
为了不死,都会投票给205号海盗,而205号海盗只需再收买199、197、……、1号就能得到103个赞成票而免死。
206名时,206号海盗就不会那么好运了,海盗都是残暴的,他们会尽可能杀掉更多的人,205、204、203号既然知道自己不会死掉,他们就不会赞成206号海盗而想杀了他;
同理207名时,207号、208号、209号也是一样可怜的死掉;
但是210号海盗就又不一样了,206、207、208、209为了免死会投票给他,加上自己的一票和收买的100名海盗就能得到105票而免死。注意,这里收买的是200、198、……、2号海盗,自己想想看为什么。
你还没有晕掉吧……
继续往上推,210——206也可以不死了,那么他们又不会投票给上面的海盗了……;
220号海盗能得到220、219、……、211的10票,和199、197、……、1号的100票,从而达到110票;
以此类推,240号海盗能得到240、239、……、221的20票,和200、198、……、2号的100票;
下一个就是200+40*2 = 280号,然后是200+80*2 = 360号,下一个数字是200+160*2 = 520号;
这里超了总海盗数500!
因此,500、499、……、361号海盗只有死掉了。
所以!最终幸存的海盗是360号及以下的海盗共360名;
其中200、198、……、2号海盗分别得到1颗钻石;
投赞成票的是:360、359、358、……、281号海盗和200、198、196、……、2号海盗,其中的360、359、358、……、281号海盗没有得到钻石却仍然投了赞成票;
投反对票的是:280、279、278、……、201号海盗和199、197、195、……1号海盗。
呼……,累死了,全是我敲进去的啊!
不反推,只说另一种想法
最残暴的海盗先说话,即使他一枚钻石不要,即使他的方案很周到,尽量向照顾到50%的方向努力,还总是有至少400人没有钻石,在没有听到别人的方案之前,(这时别人的方案没有说,这一点在心理上很重要。!!!)不知道自己的生死的海盗们(400人)现在连一枚钻石也没有,于是很生气,就把这个最残暴的海盗杀了。他的下一位,还是这个结果。
……
……
剩下201人了,如果自己不要,现在可以保证有一种情况50%人拿到了好处,不杀他,乐观的讲,让他先活着。这钻石成了烫手的山芋!!
200#他可以留一枚。
还有一种情况,在后面发言的人联合起来对前面的方案进行了封杀,在前面说话的都被算计了,到了最后,就剩下了2人,这时候,比较凶残的把那个较不凶残的给杀了,独得了这100钻石。
哈哈,海盗也有智慧!!!
(假设1:本人参与投票;题目没有说明,若是楼主更改此假设,请无视本答案)
倒推(Y代表赞成,N得0代表反对,本人必赞成)
令最先选择的海盗为500#,最后一名为1#
剩1人
1#得100
剩2人——需要2票
2#死,1#N
剩3人——需要2票
3#得100,2#Y得0,1#N得0
剩4人——需要3票
4#得98,3#N得0,2#Y得1,1#Y得1
剩5人——需要3票
5#得97,4#N得0,3#Y得1,1#2#中随即1人Y得2,另1人N得0
剩6人——需要4票
6#得97,5#N得0,4#Y得1,3#N得0,2#Y得1,1#Y得1(因为1#2#不能确信轮到5#分配的时候会给自己2个宝石(得2概率50%,得1概率100%,按照那个不冒风险规则………),所以得1也会Y
剩7人——需要4票
7#得96,6#N得0,5#Y得1,3#Y得1,1#2#4#中随即1人Y得2,其余2人N得0这里1#2#4#在下一轮都有100%的机会得到1个宝石,7#这时候只需要1票,只需要用2个宝石买通3人中的一个就可以了
剩8人——需要5票
8#得96,7#N得0,6#Y得1,5#N得0,3#N得0,1#2#4#Y各得1(理由同剩余6人时,不再赘述)
剩9人——需要5票
9#得95,8#N得0,7#Y得1,5#Y得1,3#Y得1,1#2#4#6#其中1人Y得2,其余N得0
剩 10人——需要6票
10#得95,9#N得0,8#Y得1,1#2#4#6#各得1,其余N得0
剩 11人——需要6票
11#得94,10#N得0,3#5#7#9#Y得1,1#2#4#6#8#其中1人Y得2,其余N得0
剩12人——需要7票
12#得94,11#N得0,10#Y得1,1#2#4#6#8#Y得1,其余N得0
剩13人——需要7票
13#得93,12#N得0,3#5#7#9#11#Y得1,1#2#4#6#8#10#其中1人Y得2,其余N得0
按照奇偶分为2个阵营,由于5#分配的时候把1#2#放到一起,因此1#归于偶数阵营。使得奇数阵营人数处于劣势,需要给对方阵营中1人2个宝石取得足够的票数,造成以下的规律:
在宝石够分配的情况下,奇数号X分配的时候,他可以得到100-(所需票数)即100-(X+1)/2个宝石;而偶数号分配的时候他可以得到100-(所需票数-1)即100-(X/2+1-1)=100-X/2个宝石,形成以下循环
剩14人——需要8票
14#得93,13#N得0,[偶数阵营]全部Y*7得1,[奇数阵营]全部N得0
剩15人——需要8票
15#得92,14#N得0,[奇数阵营]全部Y*6得1,[偶数阵营]中1人Y得2,其余N得0
……………………
这样令100-(X+1)/2=0 => X=199;令100-X/2=0 => X=200,即当199#分配的时候他就无法获得宝石了
剩199人——需要100票
199#得0,198#N得0,[奇数阵营98]全部Y*98得1,[偶数阵营99]中1人Y得2,其余N得0
剩200人——需要101票
200#得0,199#N得0,[偶数阵营100]全部Y*100得1,[奇数阵营98]全部N得0
剩201人——需要101票
201#死,已经无法获得足够票数,所以他的分配方案不会被通过,所以不会作为202#以后人员的参考,参考顺延到200#分配,产生倒戈现象,在得到一个宝石的情况下[偶数阵营]转向支持奇数分配者
剩202人——需要102票
202#得0,201#Y得0,200#N得1,[奇数阵营99]全部Y*99得1,[偶数阵营100]全部N得0(这里200#将被划入[奇数阵营],因为200#自己分配的时候自己是得不到宝石的,而201#为了生存无条件的Y,这样200之前[奇数阵营:3,5,7……199,200]同[偶数阵营1,2,4,……198]人数都为100人,201#202#也将被划入[偶数阵营])
剩203人——需要102票
203#死,因为202#分配的情况下不会有死人的情况了,因此不得宝石没有人会Y,所以203#用100个宝石最多也只能换来100票加上自己的1票,至少差1票
剩204人——需要103票
204#死,理由同203#,204#只会得到至多100个宝石票数加上自己和203#的无条件Y,至少差1
剩205人——需要103票
205#得0,204#203#Y得0,[偶数阵营102]中100人Y得1,[奇数阵营100]全部N得0(这时候[偶数阵营]的102不能保证每人都必拿1个宝石,所以202#前两大阵营将会合并,原因:只要给一个宝石,每个人都会Y,以后除非海盗被死亡威胁,否则得到一个宝石就会Y,也就是说100个宝石确保可以换到100个Y)
剩206人——需要104票
206#死,只能得到101个Y
剩207人——需要104票
207#死,只能得到102个Y(1人无条件Y)
剩208人——需要105票
208#死,只能得到103个Y(2人无条件Y)
剩209人——需要105票
208#死,只能得到104个Y(3人无条件Y)
剩210人——需要106票
210#死,只能得到105个Y(4人无条件Y)
剩211人——需要106票
211#得0,5个无条件Y加上100个宝石Y
总结规律:
偶数是被动的,因为超过半数票通过意味着他一定需要比前面的奇数多1个Y,而这个多需要的Y由前面的奇数无条件Y提供,因此实际上一个偶数海盗肯定不会比他前面的奇数先获得生存机会,所以下一个生还海盗一定是奇数#的
奇数海盗X#需要Y的个数:(X+1)/2;所以他需要的无条件Y票数为:(X+1)/2-100-1无条件Y的票数就是X#与211#之间的人数:X-211-1;
设上次生还海盗序号为N:
令(X+1)/2-100-1=X-N-1 => X=2N-199
N=211 => X=2*211-199=223#(11个无条件Y)
N=223 => X=247#(23个无条件)
N=247 => X=295#(47个无条件)
N=295 => X=391#(95个无条件)
N=391 => X>500#
也就是说当第一个海盗500#分配的时候他只能得到500-391-1+1+100=209Y<251Y
综上我的结论为:
最后幸存的海盗为:1#——391#海盗;即残暴指数小于等于391的海盗。
得到宝石的海盗为:1#——295#中的随机100名海盗,每人一枚;残暴指数小于等于295中的任意100人。
没得到宝石却投赞成票的为:296#-391#海盗,共96名。
投反对票的海盗为:1#——295#中没有得到宝石的海盗,共195名。
估计会有漏洞 不过实在没有心情再改一次,错了的话就那样吧
欢迎检查我的答案,并提出问题在哪里。
自己写的东西思维会总往一个地方想,比较死,所以不太容易找到不合理的地方。