ChaseDream

标题: [分享]难得的好题 [打印本页]

作者: Springwater 时间: 2003-4-5 02:34
标题: [分享]难得的好题
Hellooooo....take a short break during your hard work!

难得的IQ好题，仔细分析，你会觉得非常有意思！

——————————
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
他们决定这么分：
1。抽签决定自己的号码（1，2，3，4，5）
2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4。以此类推
条件：
每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。

最佳的方案是什么？

作者: jamiw75 时间: 2003-4-5 09:28

MS interview question!

作者: siebel 时间: 2003-4-5 14:17
73-0-26-0-1

or

73-0-0-26-1

作者: cranberry 时间: 2003-4-6 14:03
0.0.1.0.99

作者: jacy 时间: 2003-4-6 14:41

49--0-0-50-1
or
49-0-0-1-50

作者: 1stzhang 时间: 2003-4-6 18:57
别把我喂鲨鱼
33-33-33-1-0
33-33-33-0-1

作者: Springwater 时间: 2003-4-8 23:10
哈。。。都不是，但是有些朋友的思路接近了！再想想吧，不用喂鲨鱼的！记住要做个贪心的海盗，但是又要保住性命。。。

作者: Springwater 时间: 2003-4-8 23:21
Siebel, 聪明的海盗但是不够贪心分析还不够细致！
Cranberry, 不要只想保住性命呀！
Jacy, 多拿点钻石有什么不好呢？
lstzhang, 做海盗就不要想共产啦！

作者: Springwater 时间: 2003-4-10 02:33
要开始努力学习啦，把答案列在这啦：

97,0,1,0,2 or 97,0,1,2,0

Actually I do not have the exact key. My original solution was: 96,0,0,2,2, which I considered the key for a while. But several days before I got this "97" answer from my friend in US. I think it is the best plan.

The reasons are:
Because when 4,5 left, 5 will definitely disagree with 4 to gain all the gems.
Therefore, when 3,4,5 left, 3 will propose 100,0,0. No. 4 will agree with the plan to save his life.
Therefore, when 2,3,4,5 left, 2 will propose 98,0,1,1, then 4 and 5 will agree with him.
Therefore, at the beginning, No.1 will propose 97,0,1,0,2, then 3 and 5 will agree with him, meanwhile he can maximize his benefit.

Very interesting in analyzing the whole situation.

欢迎光临 ChaseDream (https://forum.chasedream.com/)