作业帮 > 综合 > 作业

据说在美国能在半个小时回答出这个问题的人,年薪在八万美金以上!五个海盗抢了100颗宝石,每颗宝石都价值连城,大小也一样,

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/22 02:15:50
据说在美国能在半个小时回答出这个问题的人,年薪在八万美金以上!五个海盗抢了100颗宝石,每颗宝石都价值连城,大小也一样,他们决定通过抽签来分配宝石,(12345)首先由一号提出分配方案,并且要半数以上海盗同意他的分配方案才能进行分配,否则将被仍进海里喂鲨鱼!如果一号的方案未被同意死后,将由二号来出分配方案,结果同上!注意:每个海盗都有很灵活的思维头脑,他们都会为自己争取最大的利益.问:第一个海盗应该怎么分配宝石才能使自己获得最多利益,同时也不会让其他海盗反对,为什么?智商高的答一下!
设五个人分别是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 即A97 B0 C1 D2 E0或A97 B0 C1 D0 E2