5个海盗抢了100个金币,但不知道怎么分,最后决定抽签.抽到1号的人先提出第一个方案,若有一半以上人数（3人包括他自己）通过.则赞同这个方案,若一半以上的人不通过,则将这个人杀掉丢海喂

Question

5个海盗抢了100个金币,但不知道怎么分,最后决定抽签.抽到1号的人先提出第一个方案,若有一半以上人数（3人包括他自己）通过.则赞同这个方案,若一半以上的人不通过,则将这个人杀掉丢海喂鱼,剩下4个人继续,则2号继续发言提案,以同样方式进行下去.假如你是1号你怎么提出这个方案使自己不丢性命,又收益最大?
注：海盗心态杀的越多月好.每个人分的前就越多.
答案是97个金币 但怎么求呢?.请写出方案详细!

Answer 1

这是一个微软的面试题!
设五个人分别是A、B、C、D、E,A首先来分
用倒推的方法
1 D来分配,一定不会得到E的同意,因为只要E不同意,同意的票数就不会超过50%,然后
D喂鲨鱼,E独享100颗,所以D一定不希望自己来分.D分配意味着喂鲨鱼的结局.
2 C来分配,D一定会同意,所以不用分给D和E.因为D如果不同意,E一定不同意,C被喂给
鲨鱼,这样又出现第一种情况了.保命要紧,D宁可不要钻石了.故C分配时可以得到全部
100颗.
3 B来分配,C不会同意,因为把B喂鲨鱼后回到第二种情况C会独占,所以B必须得到D、E的
同意,只要分给D一个,E一个,D和E就会同意,若D和E不同意,则由C分配时一个也得不到
.所以B分配时可以得到98颗,D得到一颗,E得到一颗,C0颗.
4 A来进行分配,B一定不会同意,因为不可能给B98颗以上,所以要得到C、D或者C、E的同
意,可以给C一个,D两个,让C、E同意；也可以给C一个E两个,来让C、E同意
故最终A的分配结果是
A97 C1 D2
或 A97 C1 E2