个人创意照片怎么拍:海盗分钻石

来源:百度文库 编辑:神马品牌网 时间:2024/04/28 04:52:30
5个海盗抢到100颗价值连城的钻石,在茫茫大海上商量如何分,决定按抓阄的先后顺序每人拿一个方案,如果他的方案能够获得多数同意就可通过,反之则会被扔进大海喂鲨鱼,再由接下来的人拿出方案.抓阄结果是甲乙丙丁戊的顺序来分.那么,如果你是甲海盗,你该如何来分呢?
方案需要多数通过.

先考虑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只有哭的份儿了。

始解释,首先说明,我的分析不一定简单,因为我考虑到把这个题目解法的逻辑完整性,以便用算法来实现,另外我用一二三四五分别代表海盗,用数字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
哪位愿意优化一下这个算法的,就发方法上来看看

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

我要是甲海盗我就说你们商量怎么分都好,我是一颗也不要的!

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

q我来都 分完了还分过屁呀,太过分了现在的人怎么这样的聪明呀,为什么不给我留一个题呀,我现在做什么题呀?过分呀,不活了,什么事道呀,现在的年轻人呀,不会发展,?太过分了,我要死了,没良心呀,人呀,“