求解一道智力题?
1个回答
展开全部
分类: 教育/科学 >> 学习帮助
问题描述:
有5个海盗，分100颗钻石。
海盗1-2-3-4-5排好序，由1#海盗首先开始提出分配方案，分配方案如果得到过半数通过，ok，就按照这个分，如果没有，那么就把提方案的海盗扔到海里喂鲨鱼。
前提，海盗们都是绝顶聪敏，并且理智的人。海盗提出的方案必须是针对自己的最优方案
解析:
采用倒推法：
如果剩下最后2人，第四个人无论提出什么方案，只要他同意，方案就得到了半数通过，所以，第4个人就可以独吞所有钻石；
为了避免出现最后剩2个人而第5工人得不到一个钻石，只要第3个人提出给第5个人一个钻石，那第5个人肯定会同意，所以，剩下3个人的时候，钻石的分配是99－0－1；
为了避免剩下3个人时，第4个人颗粒无收，只要第二个人给第四个人一颗钻石，第四个人就会同意，所以，剩下4个人的时候，钻石的分配是99－0－1－0；
为了避免剩下4个人时，第3个人和第5个人颗粒无收，只要第1个人给第3个人和第5个人各一颗钻石，第3个人和第5个人就会同意，所以，剩下5个人的时候，钻石的分配是98－0－1－0－1
问题描述:
有5个海盗，分100颗钻石。
海盗1-2-3-4-5排好序，由1#海盗首先开始提出分配方案，分配方案如果得到过半数通过，ok，就按照这个分，如果没有，那么就把提方案的海盗扔到海里喂鲨鱼。
前提，海盗们都是绝顶聪敏，并且理智的人。海盗提出的方案必须是针对自己的最优方案
解析:
采用倒推法：
如果剩下最后2人，第四个人无论提出什么方案，只要他同意，方案就得到了半数通过，所以，第4个人就可以独吞所有钻石；
为了避免出现最后剩2个人而第5工人得不到一个钻石，只要第3个人提出给第5个人一个钻石，那第5个人肯定会同意，所以，剩下3个人的时候，钻石的分配是99－0－1；
为了避免剩下3个人时，第4个人颗粒无收，只要第二个人给第四个人一颗钻石，第四个人就会同意，所以，剩下4个人的时候，钻石的分配是99－0－1－0；
为了避免剩下4个人时，第3个人和第5个人颗粒无收，只要第1个人给第3个人和第5个人各一颗钻石，第3个人和第5个人就会同意，所以，剩下5个人的时候，钻石的分配是98－0－1－0－1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
