在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
有道理！
别见笑！：）
 
您必须登录或注册才可回复。

Similar threads

S
[转]ClientDataSet加上TDataSetProvider的数据保存问题
回复
0
查看
3K
SUNSTONE的Delphi笔记
S
S
[转]ClientDataSet加上TDataSetProvider的数据保存问题
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
I
海盗分金子
回复
0
查看
566
import
I
D
[原]OrangeUI－Delphi移动开发利器
回复
0
查看
2K
DelphiTeacher的专栏
D
D
[原]OrangeUI－Delphi移动开发利器
回复
0
查看
2K
DelphiTeacher的专栏
D
后退
顶部