|
经典面试题
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
他们决定这么分：
1、抽签决定自己的号码（1，2，3，4，5）
2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4、以此类推
条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：最后的分配结果如何？
提示：海盗的判断原则
1、保命
2、尽量多得宝石
3、尽量多杀人
分析：在抽签决定出号码后，各号海盗的态度分析如下：
①5号海盗不存在保命的问题，只是盘算着得到尽量多的宝石。他希望将前四名海盗全部扔入大海喂鲨鱼，自己独吞全部宝石，但这并不可能。
②如果轮到4号海盗提出分配方案，5号绝不会同意，此时4号必死无疑。因此，4号希望在他以前就定下分配方案。
③倘若轮到3号海盗提出分配方案，他一定会拿出自己独吞全部宝石的方案。因为此时4号必须投同意票才能保住性命。否则，3号一死，4号死定了。
④由于轮到3号海盗提出分配方案时，4号5号海盗定会一颗宝石也得不到，所以他们会想办法通过1号或2号提出的分配方案。当然前提是能得到尽量多的宝石。
⑤假如1号死了，2号提出方案一定是自己得98颗，分给4号5号各一颗。这样4号5号都会同意，因为一旦2号一死，由3号定方案，4号5号就颗粒不收了。
⑥1号提出分配方案应该是自己得96颗，分给4号5号各2颗。这样无论2号3号的态度如何，4号5号都会同意，因为1号一死，2号只可能给4号5号各一颗。
所以分配结论为：1号获得96颗宝石，2号、3号不得宝石，4号、5号各2颗宝石。
| 
收藏
分享
有用
无用