海盗分珍珠

题目：五个绝顶聪明的海盗，抢到100个珍珠（或宝石、钻石）。由于海盗都生性贪婪，都想独吞这100颗珍珠，于是他们决定玩个游戏。每个人分别提出一个分配方案，如果超过一半人同意，就采取该方案，如果少于一半人，这个人就投到海里喂鲨鱼。抽签决定提出分配方案的顺序，1，2，3，4，5。
问：1号该提出怎样的分配方案，才能不被喂鲨鱼，而且得到的珍珠最多？
标签：海盗，珍珠，宝石，钻石。


答案：这个题是典型的逆向思维运用题。

步骤一，假如最后剩下5号。结果肯定是5号得一百颗珍珠。


步骤二，假如最后剩下4号、5号。根据方案一，5号肯定不同意4号的任何方案，4号必死。


步骤三，假如最后剩下3号、4号、5号。根据步骤二，4号必定同意3号的任何方案。分配方案为3号得一百颗珍珠。


步骤四，假如最后剩下2号、3号、4号、5号。根据步骤三，3号肯定不同意2号的任何方案；4号、5号此时如果得到利益的话，绝对不会让3号提出分配方案。因此，2号分别拿出一颗珍珠贿赂4号、5号。2号得九十八颗。


步骤五，1号提出方案。根据步骤四，2号肯定反对1号的任何方案；如果得到的珍珠大于一颗，4号、5号就不会反对1号的分配方案；3号只要有利益，也不会反对1号的分配方案。

因此1号应提出方案：97：0：1：2：0或97：0：1：0：2。