海盗分钻石

发布网友发布时间：2022-04-29 00:43

共5个回答

热心网友时间：2022-06-26 16:42

先考虑E和D，假设A、B、C已经被丢到海里去了，那么D会提出自己拿100颗宝石，然后自己投自己一票就够50%，而E很清楚——如果只剩他和D，那么他自己什么也得不到，所以哪怕他自己只能得到一点点甜头，他也会阻止只剩他和D的情况出现。往前推一步，假设C、D、E活了下来，那么C知道如果E什么也得不到，他就会被丢下海，也就是说，他只要给E一点甜头，E就会投赞成票，这时C会选择自己拿99颗给E1颗。而在C、D、E的分配中，D什么也得不到，所以他会竭力阻止这种情况，假设他阻止成功，B没有被丢下海，这下就有4个人分宝石，而B知道D是向着他的，同样D也只有向着他才能不落得口袋空空，所以B只须给D1颗宝石，让D投自己一票，剩下的99颗宝石便可自己独揽。那么C和E只好期盼A不要死，虽然A总欺负人、多吃多占、最讨厌——但哪怕能得到1颗宝石也总比什么都得不到好吧？所以A只要分给C和E每人1颗宝石就好，反正如果他们不投赞成票他们就什么也得不到，也就是说A最多能拿到98颗宝石，而B和D只有哭的份儿了。

热心网友时间：2022-06-26 16:42

始解释，首先说明，我的分析不一定简单，因为我考虑到把这个题目解法的逻辑完整性，以便用算法来实现，另外我用一二三四五分别代表海盗，用数字1 2 3 ...100来表示金币

倒着循环推算
假设:所有海盗都是恶人，那么如果某个海盗可以得到10个，你为了让他同意你的分配方案，必须给11个！只给10个的话，那个某个海盗也会投反对票.

1.首先考虑五：五会很容易的知道当五自己有分配的权利的时候，位于五前面的4
个人全部挂了.且后面没有人了，当然位于五后面的人没有可行的分配策略，所
以五有必胜策略，且为0:0:0:0:100;

2.再考虑四：四会很容易的知道当四自己有分配的权利的时候，位于四前面的3个人全部挂了，这样四只用招呼好位于四后面的人，也就是五.当然四知道五是有必胜策略的

为了争取五，四唯一收买五的方式就是，比当五分配时能够分配给五自己的金币还要多，当然四为了保证四自己的利益最大，只会多给一个。但是，当五分配时能够分配给五自己的金币已经达到金币总数上限（这种多给一个的分配策略和上限*，下文不再赘述）.所以四为了求生只能采取0:0:0:0:100的分配策略，并且四是否能活完全取决于五是不是够友好,由于假设所有海盗都是恶人，那么四没有必胜策略;

(从三开始，会应用完整的算法进行考虑，当然下文的思考方式可用样适用与前两者，这样就可以用循环来做这个算法)

3.再考虑三：三会很容易的知道当三自己有分配的权利的时候，位于三前面的2个人全部挂了，这样三只用招呼好位于三后面的人，也就是四和五，当然三知道五是有必胜策略的，四是没有必胜策略的，那么三只用争取四和五中的1个就可以了。

为了争取四，由于三之后，四之前的所有人中，在这里没有人，而四没有有必胜策略（也就是说当四分配时，四只能给自己0个），那么三必须给四1个金币
为了争取五，由于三之后，五之前的所有人中，在这里就是四，没有必胜策略，而五有必胜策略，那么三必须给五101个金币（超过上限）

于是三就会从1：101中选择要求最少的1个人，这个人就是四，对于其他没有利用价值的人，在这里就是五，1个都不用给。
这样三有必胜策略，且为0:0:99:1:0;

4.再考虑二：二会很容易的知道当二自己有分配的权利的时候，位于二前面的1个人全部挂了，这样二只用招呼好位于二后面的人，也就是三和四和五，当然二知道五是有必胜策略的，四是没有必胜策略的，三是有必胜策略的，那么二只用争取三和四和五中的2个就可以了。

为了争取三，由于二之后，三之前的所有人中，在这里没有人，而三有必胜策略，那么二必须给三100个金币（即99+1）
为了争取四，由于二之后，四之前的所有人中，在这里就是三有必胜策略，那么二只用给三所能给的更好的待遇就可以，也就是说二必须给四2个金币
为了争取五，由于在二之后，五之前的三有必胜策略，那么二只用给三所能给的更好的待遇就可以，也就是给五1个

于是二就会从100：2：1中选择要求最少的2，这2个两就是四和五，对于其他没有利用价值的人，在这里就是三，1个都给三。这样二就有必胜策略，且为0:97:0:2:1;

5.再考虑一：一会很容易的知道当一自己有分配的权利的时候，位于一前面的0个人全部挂了（一共五个人，所以前面是0个人），这样一只用招呼好位于一后面的人，也就是二和三和四和五，当然一知道五是有必胜策略的，四是没有必胜策略的，三是有必胜策略的，二是有必胜策略的，那么一只用争取二和三和四和五中的2个就可以了。

为了争取二，一必须给二98个金币
为了争取三，由于在一之后，三之前的二有必胜策略，那么一只用给二所能给的更好的待遇就可以，也就是必须给三1个
为了争取四，由于在一之后，四之前的二和三有必胜策略，那么一只用给二和三所能给的更好的待遇就可以，也就是必须给四3个
为了争取五，由于在一之后，五之前的二和三有必胜策略，那么一只用给二和三所能给的更好的待遇就可以，也就是必须给五2个。

于是一就会从98：1：3：2中选择要求最少的2，这2个两就是三和五，对于其他没有利用价值的人，在这里就是二和四，1个都不用给。这样一就有必胜策略，且为97:0:1:0:2

6.再考虑零：......
........................
........................
........................
当最后考虑的那个人是第一个人的时候，循环结束.

最后的答案就是最后考虑的那个人的答案，在这里就是97:0:1:0:2
哪位愿意优化一下这个算法的，就发方法上来看看

热心网友时间：2022-06-26 16:43

除了B,所有人平分,这样最好,只有B反对,反之,如果不同意A,C又会怕B提出一样的分法,而且现在自己也得到了,所以只能支持A,后面的人想法一样,只有B吃亏---自己猜的

热心网友时间：2022-06-26 16:43

累了,洗洗睡了,明天告诉你标准答案.

热心网友时间：2022-06-26 16:44

偶要一颗就好了，其他你们看着办吧~