题目 | 有一个人头戴帽子排成一列,每个帽子有一个颜色。他们都知道自己的帽子颜色,但不知道自己的排位和其他人的帽子颜色。现在主持人从最后一个人开始,问每个人自己的帽子颜色是什么,如果说对了可以活下去,如果说错了会立即被处决。所有人可以互相听到前面人的回答,但是不能回答。他们有一次讨论的机会,如果有记录,他们可以共同制定一个策略。那么,他们应该如何合作才能尽量减少被处决的人数? |
答案 | 最后一个人看前面所有人的帽子颜色的总和的奇偶性,如果总和是偶数,他就说自己的帽子是黑色,否则说白色。其他人则按照以下规则回答: |