有个小问题

goodbaby (小宝)
本文发表在 rolia.net/zh 相约加拿大网上社区枫下论坛
加个条件:在这里对强盗的良心有个疑问,在自己得到一样多的金子且性命无忧的前提下,强盗是否希望杀掉其他强盗?
一.假设不希望(有良心的强盗)
综述:
1 人时: E $100.
没意见
2 人时: 任何方案 E 反对, 1:0 砍D.
没意见(但要除去0,100方案)
3 人时: 任何方案 E 反对, 1:1 砍C.
没意见(但要除去0,0,100方案)
4 人时: 98,1,1,0 C,D 对 E, PASS.
为什么是98,1,1,0?
如果100,0,0,0怎么样?
因为强盗B要得到最多的金子,而B,C如果反对,他们的结果是被砍,BC要一块金子还是一条命?
5 人时: 95,0,2,2,1 C,D,E 对 B PASS.
参照4人的情况,B显然会反对A的任何分法(除非给他100)所以给B 0或100.
如果给B 100,通过(BCDE都同意)
如果给B 0,那么A就需要3个人的支持,大家是有良心的强盗,A就靠这点良心,不用给别人钱了,所以 100,0,0,0,0
结果是100,0,0,0,0通过


二.假设不希望(没良心的强盗)
综述:
1 人时: E $100.
没意见
2 人时: 任何方案 E 反对, 1:0 砍D.
没意见
3 人时: 任何方案 E 反对, 1:1 砍C.
没意见
4 人时: 98,1,1,0 C,D 对 E, PASS.
为什么是98,1,1,0?
如果100,0,0,0怎么样?
因为强盗B要得到最多的金子,而B,C如果反对,他们的结果是被砍,BC要一块金子还是一条命?

5 人时: 95,0,2,2,1 C,D,E 对 B PASS.
参照4人的情况,B显然会反对A的任何分法(除非给他100)所以给B 0或100.
如果给B 100,通过(BCDE都同意)
如果给B 0,那么A就需要3个人的支持,大家是没良心的强盗,A就得出点血,一人一块,所以 97,0,1,1,1

以上与原题比较,一是需要有顺序,二是要知道强盗的良心好不好.如果强盗良心好坏不一样,那就......
更多精彩文章及讨论,请光临枫下论坛. 网址: rolia.net/zh
(#167658@0)
2001-8-15 -05:00

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

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

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