谜题/逻辑谜题/无限帽子/解决方案

除了最后一个人，每个人都能说出自己戴着什么颜色的帽子。

首先，他们同意一种方法，让最后一个人计算他面前的帽子数量。一个很好的方法是让他（我们假设他是男性）数一下红色帽子的数量。然后，他会根据这个计数来猜他的帽子颜色：如果数量是奇数，他会说“红色”，如果是偶数，他会说“蓝色”。

然后，当每个人从队伍中走下来时，她（为了公平）会看看她面前的帽子。她知道 *包括她自己* 是否有偶数个红色帽子，并且可以看到她面前有多少个红色帽子。如果她面前是偶数个，而包括她自己也是偶数个，那么她的帽子一定是蓝色的！当她回答她帽子的颜色时，她前面的人就会知道是否需要调整当前红色帽子的计数，并且谜题可以继续进行。

另一种看待解决方案的方法是用 2 进制进行计数，取模 2。红色帽子是 1，蓝色帽子是 0。队伍中最后一个人会说出他面前所有帽子加起来的和。他会宣布“红色”（总和 = 1）或“蓝色”（总和 = 0）。然后，下一个人会将她面前的帽子加起来，得到总和-在我面前-的总和。她知道总和 - 总和-在我面前-的总和（模 2）= 我帽子-的颜色，并可以宣布她的帽子颜色。*她* 前面的人就可以计算出新总和 = 总和 - 她的帽子颜色（模 2），并算出他的帽子颜色等等…