My answer is: (97, 0, 1, 0, 2). Please take a look at my deduction

mrviceroy (熊咆龙吟*Daniel)
题设不严密,我要补充以下前提。
1。首先,我认为2:2是可以通过的,否则无解。
2。其次,要假设大家是理性的。如果报着“我得不到,你也别想要”的思想,也无解。
3。第三,强盗们按照力气大小排序,力气小的先提出方案。

我的推理如下:
当只有一个人时,他得到100个金币;

当有两个人时,只有 (0,100)这一个方案会得到通过;

当有三个人时,如果一个人否决就可以杀掉提方案的人,那么永远导致提案无法通过,因为最后一个人希望只有两个人的情况出现。所以,我认为要补充前提1。在有前提1的情况下,分配方案如下(99, 1,0)。因为,第四个人得到的金币比否决这个提案后多一个,所以他同意。

当有4个人时,要有两个人同意提案。只要第四和第五个人得到的金币比三个人的时候多,久可以。所以,方案如下(97,0,2,1)。

当有五人的时候,只要两个人同意就可以通过提案。这样,只要将4个人的提案中所得最少的两个人分别加一,就可以了。
所以,最后的分配方案如下(97,0,1,0,2)。

诸位以为然否?
(#162211@0)
2001-8-10 -05:00

回到话题: 来来来,大家活动活动脑子 -- 据说是微软面食题:强盗分金

回到论坛: HOME枫下论坛枫下论坛主坛枫下沙龙谈天说地

URL:   
http://www.rolia.net/zh/post.php?f=0&p=162211