拼图 – 57|圣殿里的牧师

一座寺庙里有20个牧师。有一天，湿婆神出现在他们面前，告诉他们有些人犯了罪，所有犯了罪的祭司的额头上都会出现一个黑点。祭司不得照镜子或互相交流。当任何神父发现他的额头上有一个斑点时，他应该在当天离开寺庙。至少有 1 位牧师犯了罪。神父怎么知道自己额头上有没有黑点。祭司离开圣殿的模式是什么？

解决方案：
场景 1（只有 1 个牧师犯了罪）：在第一天本身，犯了罪的牧师会看到没有其他牧师在他的额头上有斑点，并且会知道他是犯了罪的人（因为湿婆神说他们中至少有一个犯了罪）。因此，他会在第一天离开。请注意，在这种情况下，牧师离开是因为他没有看到任何人额头上的斑点。

场景 2（2 位神父犯了罪）：在这种情况下，犯了罪的一位神父（神父 A）只会看到 1 位神父（神父 B）。但是，与第一种情况不同的是，这位牧师（牧师 B）在第一天并没有离开，因为他可以在现场看到 1 个牧师（牧师 A）。现在，神父 A 知道，由于神父 B 第一天没有离开，他一定是在与另一个神父见面。 B神父也是一样，所以第二天他们都意识到自己有黑点，第二天就离开了。

场景 3（3 位神父犯罪）：按照场景 2 中的相同方法，犯罪的一位神父（神父 A）现在会看到两个有斑点的神父（神父 B 和 C）。然而，与第二种情况不同的是，牧师 B 和 C 并没有在第二天离开，因为他们每个人都可以看到 2 个有现场的牧师（牧师 A）。现在，神父 A 知道，由于神父 B 和 C 没有在第二天离开，所以他们必须在现场看到另外两个神父。神父B&C也是如此，所以第三天三人都意识到他们三个都有黑点，第三天他们都离开了。

以类似的方式，推而广之，我们可以确定，如果 n 位神父犯了罪，那么所有 n 位神父都会在第 n 天一起离开。

参考：http://txti.es/hosted-sites-monk