强盗分宝石的结果 　　反向考虑问题。 　　若4号分配，4必死无疑，而5可以得到全部。（尽量多杀人原则） 　　若3号分配，4号为了保命肯定同意3号的，哪怕没宝石分，这样3号也可以独吞100颗宝石，而5号却一个拿不到，故3号肯定否决前面的分配方案，5号则要防止3号取得生杀大权。 　　若2号分配，2号必须收买两人，4号需要给1颗，而5号只要有1颗分也会同意2号，因为若3号分配5号一颗没有。4号和5号各1颗，3号一个没有，2号有98颗。 　　这样，1号的分配方案，可以收买3号，给1颗即可，再收买4号（或5号），给2颗。 　　最终的分配方案为：1号97颗，4号（或5号）2颗，3号一颗，2号和5号（或4号）一个没有。

评论