早教吧作业答案频道 -->其他-->
5个海盗抢了100个金币,但不知道怎么分,最后决定抽签.抽到1号的人先提出第一个方案,若有一半以上人数(3人包括他自己)通过.则赞同这个方案,若一半以上的人不通过,则将这个人杀掉丢海喂
题目详情
5个海盗抢了100个金币,但不知道怎么分,最后决定抽签.抽到1号的人先提出第一个方案,若有一半以上人数(3人包括他自己)通过.则赞同这个方案,若一半以上的人不通过,则将这个人杀掉丢海喂鱼,剩下4个人继续,则2号继续发言提案,以同样方式进行下去.假如你是1号你怎么提出这个方案使自己不丢性命,又收益最大?
注:海盗心态杀的越多月好.每个人分的前就越多.
答案是97个金币 但怎么求呢?.请写出方案详细!
注:海盗心态杀的越多月好.每个人分的前就越多.
答案是97个金币 但怎么求呢?.请写出方案详细!
▼优质解答
答案和解析
这是一个微软的面试题!
设五个人分别是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
设五个人分别是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
看了5个海盗抢了100个金币,但不...的网友还看了以下:
有生活在不同环境中的两种鼠:鼠A和鼠B.从A、B中选出身体和年龄都相似的相同数量的鼠,将它们放在相 2020-05-22 …
斯、甩、鬼、毁的部首是什么?‘喂’字组一个词语,‘斯’字组一个词语.喂除了喂养还有什么词语?斯除了 2020-06-17 …
鼠A和鼠B是生活在不同环境中的两种鼠,从A、B两种鼠群中选出身体状况、年龄、数量都相同的个体,将它 2020-06-26 …
给短文取一个题目一个极度缺水的沙漠地区.这里,每人每天用水量严格限定为三斤,这还得靠驻军从很远的地方 2020-11-08 …
课外阅读我最棒。这是一个真实的故事。故事发生在西部一个极度缺水的沙漠地区。这里,每人每天的用水量严格 2020-11-24 …
超越生命的爱这是一个真实的故事.发生在西部的一个极度缺水的沙漠地区.这里每人每天的用水量严格地限定为 2020-12-18 …
文章:这是一个真实的故事.故事发生在西部的青海省,一个极度缺水的沙漠地区.这里,每人每天的用水量严格 2020-12-18 …
课外阅读。母爱这是一个真实的故事。故事发生在西部一个极度缺水的沙漠地区。这里,每人每天的用水量严格限 2020-12-18 …
超越生命的爱短文这是一个真实的故事.发生在西部的一个极度缺水的沙漠地区.这里每人每天的用水量严格地限 2020-12-18 …
干渴的老牛阅读答案,.故事发生在西部的青海省——一个极度缺水的沙漠地区.这里,每人每天的用水量严格地 2020-12-18 …