查看完整版本: 分金币

分金币

话说有个盗贼团伙,叫阿里巴巴40大盗.这个盗贼团伙有40个人,每个人都有自己的序号,1.2.3.4.5......38.39.40.每个序号代表自己的级别.这个盗贼团伙是一个聪明且绝对服从规则也绝对贪婪的团伙.团伙有一个规则,任何事由首领做出决定,(首领为1号;前面说了序号代表着自己的级别) 做出决定后首领一定要得到全团伙50%的支持率(自己的支持率也算),若达不到,首领就将被杀死.由2号接替1号的位置,当首领.
       在一次掠夺中,阿里巴巴40大盗抢了1000个金币,现在由首领开始分了,首领要怎么分,才能达到50%的支持率,并能得到最多的金币叱?     解出答案.并说明理由.

[[i] 本帖最后由 snss1012 于 2007-8-30 11:25 编辑 [/i]]

这个题比较经典了，只要倒着想就好了，比如最后一个强盗一定要设法让倒数第3个活着，否则，倒数第二个人就把所有金币留给自己，以此类推

[quote]原帖由 [i]zodd[/i] 于 2007-8-31 14:41 发表 [url=http://sis.yx51.net/luntan/redirect.php?goto=findpost&pid=9891187&ptid=606303][img]http://sis.yx51.net/luntan/images/common/back.gif[/img][/url]
这个题比较经典了，只要倒着想就好了，比如最后一个强盗一定要设法让倒数第3个活着，否则，倒数第二个人就把所有金币留给自己，以此类推 [/quote]
呵呵.总算有人进来分析分析了,思路很不错,为什么不试着解答啊.

经典老题了，逆推即可，原理为：设法以最小代价收买同伙，而自己获得剩下的金币。从2名海盗的最简单情况开始，逐步增加人数，寻找规律即可。详细过程不写了，困了……
答案：所有奇数号的海盗都将一无所获，而从2到38号的所有偶数号海盗将各得1金币，剩下的金币则归40号海盗所有。(我是反过来以40号为老大开始分的，呵呵)
这个规律一直到200名海盗为止适用，200以上会稍微复杂一些，不过也差不多就是同样的分析方法了。