19个海盗在分他们抢来134个金币

来源：百度知道 编辑：UC知道 时间：2024/07/03 11:08:29
描述：19个海盗在分他们抢来134个金币。分配方式如下：先由老大提出分配方案，然后所有的海盗（包括提出方案者本人）就此方案进行表决。如果50%或更多的海盗赞同此方案，此方案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里，然后由老二重复上述过程。所有的海盗都乐于看到他们的一位同伙被扔进海里，不过，如果让他们选择的话，他们还是宁可得一笔现金。他们当然也不愿意自己被扔到海里。所有的海盗都是有理性的，而且知道其他的海盗也是有理性的。这些金币不能再分，也不允许几名海盗共有金块，因为任何海盗都不相信他的同伙会遵守关于共乡金块的安排。这是一伙每人都只为自己打算的海盗。问老大最多可以分配多少个金币而不被丢进海里。

恩,记得我以前做这道题的时候还是很费神的,经典题嘛!呵呵.
我是倒着推的.
当有只三个的时候,分法是: 133 0 1
当有只四个的时候,分法是: 133 0 1 0
当有只五个的时候,分法是: 132 0 1 0 1
这样规律就显而易见了.以此例推,老大可以分到134-9=125个金币..
网上有类似的题,也有详细的解答.建议你看一下.

这是一道很著名的题,记得是清华大学一个什么专业研究生入学考试时候出的.很有意思.如果每个海盗都可以做到理性分析的话,老大可以分到133个金币吧应该是,我记得是,但是过程忘了