杭州交通信息网恶趣味的近义词:就是那个海盗分配宝石难题
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/29 12:42:46
题目：有5个海盗，抢了100颗价值连城的钻石，他们提出一个分配方案。
抽签决定出1-5号，先由1号提出分配的方法，如果得到半数以上（不包括半数）的人支持，就获得通过。否则将被扔进海里喂鱼。
这时，由2号提出新的方案，如果得到半数以上（不包括半数）的人支持，就获得通过。否则将被扔进海里喂鱼，依此类推。
提示：1.每一颗钻石价值都一样。
2.每一个海盗都能正确判断出当时的形式，并做出正确的判断。
如果你是1号，你如何在确保最大利益的前提下得到半数以上的支持。请在20分钟内提出正确的方案。
我忘了答案
抽签决定出1-5号，先由1号提出分配的方法，如果得到半数以上（不包括半数）的人支持，就获得通过。否则将被扔进海里喂鱼。
这时，由2号提出新的方案，如果得到半数以上（不包括半数）的人支持，就获得通过。否则将被扔进海里喂鱼，依此类推。
提示：1.每一颗钻石价值都一样。
2.每一个海盗都能正确判断出当时的形式，并做出正确的判断。
如果你是1号，你如何在确保最大利益的前提下得到半数以上的支持。请在20分钟内提出正确的方案。
我忘了答案
用倒推法。方法大致是：
假设只剩两人，倒数第二个人不论提什么方案，都不能得到半数以上的支持（最后一个人反对的话，只有半数）。所以这样一来他一个子也得不到，于是他会支持前面给他宝石的人（哪怕只有一个）。
假设现在有三人，再类似前面的倒推……
97 0 0 1 2
90 5 0 5 0