由海盗分宝的推广~250海盗分100金币？

老衲法号乱来

好吧~看到论坛连续2题这样的题目~

老衲不才，也出一题~

从前有一群海盗，他们共250人~人称二百五海盗团 ，分别编号1~250，他们得到100个金币（才100 ），不知道怎么分配

于是商议，由1号来分配，所有人（包括自己）举手表决，通过则按照该分配分钱，否则提议者被扔到海里，然后下个编号的海盗继续提出分配方案~
直到提议通过，或者海盗死光为止（很明显不可能死光）

假设海盗们都是聪明而理智的
假设海盗们都想要求自己的利益最大化
假设海盗们都很乐意见到别的海盗被扔到海里，如果自己不能得到更多利益的前提下
最后，如果海盗得不到钱，他们还是不想被扔到海里面的……

那请问，第一个可能不用被众人扔下海的海盗是几号呢？而他的提案又是怎样的呢？

以上~

老衲法号乱来

一号全部归自己，理智的选择大部分人应该同意一号独吞。
王一戈 发表于 2010-11-28 01:03

    喂喂~那就不用分了吧……

[发帖际遇]: 老衲法号乱来在丐帮树林捡到一只叫花鸡，自己吃掉，被洪七公发现暴揍一顿，花掉医药费银两26。

老衲法号乱来

回复 5# 王一戈


    我们前面的都要死，假如是你你会用你的命去换那1金币吗。

你用这种说法，那这类题目根本就无解了~

那你何不说，生命才值100金币吗？那海盗们都不要金币，捐给别人算了……

即使5个海盗分100金币~那我是不是也可以说不管1号怎么分，其余四人都会眼红他得到大部分金币，乱刀砍死1号？

这种逻辑问题，本来就不该代入感情色彩~我三个条件已经把限制和推理条件说清楚了吧？

[发帖际遇]: 老衲法号乱来闯入绝情谷，从裘千尺手中夺取“绝情丹”，转手卖于杨过，得到银两19。

toto0803

我覺得是1號跟250號拿到了50金幣
因為前面2-249號都因為眾人不符丟下海
直到喊到250號剩1號一個人誰也丟不下誰海所以平分100金幣

[发帖际遇]: toto0803溜进皇宫偷东西时发现韦小宝偷四十二章经，韦小宝送上封口费银两22。

jy02785317

以前看过这个题目
所以现在就按那个思路分析下,可能记不清楚了,所以也不一定能分析出来

假设只有2个人,则最后一个人无论如何都会投票反对,这样他就会得到所有金币
假设有3个人,则第一个人的生命取决于2号能否反对(因为最后一个人肯定会反对,他只需要杀光所有人即可得到最大利益).所以他会尽力讨好2号;同时,2号声否生存也取决也1号能否生存,所以1号的反案即使是100,0,0他都会接受（不接受就可能会被3号杀死）
假设四个人，则2号会想办法杀死1号，这样他就能得到99。而1号会讨好3号和4号，所以方案是98，0，1，1
假设5个人，同样2号会想杀1号，则1号需要讨好2个人，注意到3号之前的收益都是0，即只用给1即可，而4号5号，给其中任何1人2即可，即方案97，0，1，2，0或者97，0，1，0，2
------------------
归纳一下，1号必须讨好一半以上的人，否则死
2号肯定反对，所以1号会放弃2号(以后会有变化，再议)
3号，如果1号死，则3号收益必然为0，所以只需1即可收买
4号，如果1号死，则变成3号，即起码可以得到1，所以需要2才能收买
5号，同样，最少需要3。
...

考虑到1号需要讨好一半以上的人才能活命
所以1号会尽量选择便宜的人来讨好
--------------------------------
考虑250人足够多的金
1号剩下的给自己，其余的讨好用
2号，不考虑，无论给多少都会反对，所以给0
3号-100号，分别需要n-2

----------------
假设海盗总人数2n，则需要讨好n人，剩下n-1人放弃，给0即可
当总人数上升为2n+2时，需要讨好n+1人，剩下n人放弃，即讨好的n+1人中，有n-1人给1，2人比以前多，即给2，即一共n+3金
--即总人数多2，讨好用的钱多2。
人数为4时，讨好需要2金
--可以算出，当人数为2n时，需要给出2*（n-1）
--即102人时需要给出100的讨好金，1号才能活命。
------------------------------
问题中，是250人分100金，则又有了变化。
即1号，无论如何都支付不了之前计算出的讨好金。
但是，2号确不希望1号死，因为1号死了，他就是1号了，同样支付不了，所以1号无论怎么分配，2号都会同意。

--------------
--反过来思考，第149号，如果前面的人死光了，就只剩下102人，那么他必须用所有钱讨好其他人
--148号，如果前面的人死光了，无论如何，也无法讨好足够的人，所以他必死
--147号，如果前面的人死光了，148号考虑到杀了他自己必死，因此只有支持他，所以147号只需要按照

考虑到这一点
以上未完待续，先保存下，等待编辑

jy02785317

不想了，快昏了

青狼火花

把题目改为250个机器人分100桶汽油好了，机器人是严格按照设定程序来的，不会带感情因素

[发帖际遇]: 青狼火花除去游坦之脸上铁面，得游坦之感激，获赠银两12两。