经典故事

潜艇监狱的挑战

时间：2019-08-11 来源：作者：浏览次数：

问：20XX，3月5日晚，监狱长王小尧发布命令，关押100名在潜艇监狱中被关押300多年的囚犯。缓刑的挑战如下：1.100名囚犯站在同一方向。在100级台阶上（最后一个人可以看到他们面前的所有头部），戴上黑色/白色帽子。 2.从最后一个人开始说话。每个人都只能说他们头上帽子的颜色是黑色/白色。这群囚犯得到了一个晚上的讨论。在他们头上回答错误颜色的囚犯将被直接判处死刑，并且正确的囚犯将被判缓刑。如何确保最低死刑判决数量最大化缓刑犯人数？

分辨率：第100名囚犯如果你看到前面的白帽数是偶数，说白色，如果是奇数，说黑色。然后第100人被杀并被杀。假设第100个人说白色，然后第99个人看到了第一个1-98白帽子的颜色。如果白帽的数量是奇数，则帽子的颜色是白色。第98个人听到99个人喊白色，并且对应于平价的颜色改变了。如果98人看到1-97个白帽的数量是均匀的，那么帽子是白色的。如果它是奇怪的，他的帽子的颜色。它是黑色的。通过类比，每当前一个人说白色时，奇偶校验的相应颜色就会改变。

本文来自开心故事网转载请注明