头大如箩的题

sundy

13~~~~偶看到这个题目觉得很简单，回头看到答案~比题目长10倍，你慢慢做吧，偶看得眼晕~~

            海盗分赃

　有10个海盗要分100枚金币。如何分投票来解决。规则如下：先由最凶猛的海盗来提出分配方案，然后大家一人一票表决，如果有50%或以上的海盗同意这个方案，那么就以此方案分配，如果少于50%的海盗同意，那么这个提出方案的海盗就将被丢到海里去喂鱼，然后由剩下的海盗中最凶猛的那个海盗提出方案，依此类推。

　　我们先要对海盗们作一些假设。

　　1)　所有海盗都知道别人的凶猛性，也就是说，每个海盗都知道自己和别人在这个提出方案的序列中的位置　
　　2)　每个海盗不愿意自己被丢到海里去喂鱼，并希望自己能得到尽可能多的金币。
　　5)　每个海盗都是现实主义者，如果在一个方案中他得到了1枚金币，而下一个方案中，他有两种可能，一种得到许多金币，一种得不到金币，他会同意目前这个方案，而不会有侥幸心理。总而言之，他们相信二鸟在林，不如一鸟在手。
　　6)　最后，每个海盗都很喜欢其他海盗被丢到海里去喂鱼。在不损害自己利益的前提下，他会尽可能投票让自己的同伴喂鱼。
         如何分呢？

richard

[这个贴子最后由richard在 2003/07/01 12:54pm 第 1 次编辑]

科幻世界上有类似的小说，好象是一个星球上杀滑豚的分配法。你永远做最低层的，且要有技巧，每次都要干掉船长。。

通天雷神

好题目。完全是胜利者游戏。我觉得不难做。用逆向思维就可以。

我知道怎么分了。考俺逻辑数学？

sundy

非常需要技巧~~

richard

下面引用由通天雷神在 2003/07/01 12:53pm 发表的内容：
好题目。完全是胜利者游戏。我觉得不难做。用逆向思维就可以。
我知道怎么分了。考俺逻辑数学？

说吧。

通天雷神

太麻烦了，不过简单的说说也可以。不怎么浪费时间。

首先：应该明白只剩下两个海盗A和B时的情况。A会拿走100块让B一块也得不到，而B不会反对。因为A的提议已经通过50%的同意。

其次：三个海盗的时候，A为得到50%通过，他会给B1快金币的贿赂，而让B同意提议，C什么都得不到。

接着：四个海盗的时候，A会给B、C一人一块金币，而让D一块也得不到。

以次类推就可以推出10人的情况。

俺忙着呢，脑子现在转的不快。闲了列个逻辑群慢算。

sundy

思路正确，继续

焱

看晕了。

克子

又没事干了？

xiaoyanzi

下面引用由通天雷神在 2003/07/01 01:04pm 发表的内容：
太麻烦了，不过简单的说说也可以。不怎么浪费时间。
首先：应该明白只剩下两个海盗A和B时的情况。A会拿走100块让B一块也得不到，而B不会反对。因为A的提议已经通过50%的同意。
其次：三个海盗的时候，A为得到50% ...

强盗不仅是要利益最大化，还要防止利益最小化（被扔到海里喂鱼）