在20分钟内能回答出这道题的人,平均年薪在8万美金以上!!! (50分)

  • 主题发起人 主题发起人 LiChaoHui
  • 开始时间 开始时间
如果剩下3个人,3号提出自己得到所有的宝石,
4号必须要同意,否则下一个就会轮到他死了,这样就会超过半数,分配成功了
当然,这种结局,1号和2号是不会同意的,4号5号也不会同意,
他们会尽量避免这种情况的发生
 
那么肯定要剩余不少于3个人,
那么假如剩下4个人,由2号提出分配方案,2号必须争得其他两个人的同意
2号提出自己98个,4号1个,5号1个,即使3号不同意,
那么4号5号也都会同意,否则,如果2号死了,他们一个也拿不到
对于这种结果,除了2号乐意之外,其他人都不愿意看到这种情况,
所以,他们必须尽量保证不出现这种情况,
那么,1号就不能死
 
由1号提出分配方案,必须有至少2个人同意,
1号提出自己96个,2号0个,3号0个,4号2个,5号2个
此时,4号5号就会同意,否则他们将只能分别拿到1个,
那么这样就过了半数了,其他两个人不同意也没有办法了!
那么答案是:96,0,0,2,2
我想这可能只是答案的一种,也可能根本就不是最恰当的答案
看看谁能提出我的分析中的漏洞和自相矛盾??!!
 
每人分20颗不就完了,就这样简单
 
那1号能愿意吗?
本来可以拿96个,却拿了20个,太傻了吧?
 
偶数是没有决定权的。
我的答案:
97,1,0,2,0
哈哈,问题解决了。
欲知详情请举手。
 
呵呵,用google搜以下,有详尽的答案。
我以前就贴到局域网上过。
 
to Seekingboy:
说说原因吧,我都说了,说不出来原因,可是没有说服力的
 
倒退法:
(1)若只剩下4号,5号,则不管4号的分配方案如何,5号决不同意。4号必死。
(2)若只剩下3号,4号,5号,
5号决不同意,则3号必须拉拢4号,因此他的分配方案是99,1,0。
4号为了不出现(1)类情况,肯定同意。
(3)若只剩下2号,3号,4号,5号,
2号的分配方案将是97,0,2,1,这样4号,5号将会支持2号,这样他们拿得比(2)类情况多。
(3)若只剩下1号,2号,3号,4号,5号,
他的分配方案将是97,0,1,0,2,这样3号,5号将会支持1号,如果不支持,后果大家都知道了。
不好意思,刚才我把答案写作了:-)。


 

1 2 3 4 5
* * * 0 100
* * 99 1 0
* 98 0 1 1
98 0 1 1 0
 
http://www.delphibbs.com/delphibbs/dispq.asp?lid=1405726
 
to:Btic
你的4号可是一个不稳因素哦!
 
OK,问题结束了,
沙隆巴斯的主人的答案
假设只有:
1个人分 1得100
2个人分 1必死无疑,2得100
3个人分 1得100,2得0,3得0
4个人分 1得98,2得0,3得1,4得1
5个人分 1得97,2得0,3得1,4得2,5得0或
1得97,2得0,3得1,4得0,5得2
这是最正确的答案了,原来是一个早已结束的题目
 
多人接受答案了。
 
下面是以上推理的一个表(Y表示同意,N表示反对):
   P1  P2
   0  100
   N  Y
   P1  P2 P3
   1  0  99
   Y  N  Y
   P1  P2  P3  P4
   0  1   0  99
   N  Y   N  Y
   P1 P2  P3  P4  P5
   1  0  1  0  98
 
to:seekingboy
有道理!
别见笑!:)
 
后退
顶部