作业帮 > 综合 > 作业

微软智力题目海盗分金币急求

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/12 18:01:37
微软智力题目海盗分金币急求
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城,他们决定这分:1.抽签决定自己的号码(1,2,3,4,5) 2.首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼.3.如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼.4.以次类推.条件:1.每个海盗都是极其聪明的人 2.每个海盗都是非常残忍的人 3.每个海盗都能明确的判断得失然后作出明智的选择问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化
提问者:匿名
微软智力题目海盗分金币急求
按照 a b c d e 的顺序来提出意见
那么最后e占有绝对优势
因为e占有优势 所以 无论如何 c d 为了保命 都要支持b.既然c d 无论如何都要支持b,也不可能从b手中拿到任何好处,所以a死了,cde都拿不到钱,为了拿最多的钱,只要a给一点点好处就会受到c d e 的支持
所以 给一点点好处就好 分法是 97 0 1 1 1
但是 轮到d d 必死 所以他会同意c 而c会同意a
最后分法是 97 0 1 0 2