解答
1. 不行。A 可能是好人,但也可能把你送到只有一个好方块的一侧。假设那个好方块是最顶端的,只有一个箭头指向它。现在,B 可能也是好人,但他看到从上往下数第二个 C 圆圈只指向坏方块,所以他会把你送到最顶端的 C 圆圈,那个 C 圆圈是坏的,然后会把你送到其中一个坏方块。
2. 只有一个。即使 D 层有两个坏人,并且 A、B 和 C 层都是好人,你也有可能倒霉地到达 C 层的一个圆圈,而它在 D 层唯一的熟人都是坏人。
关于支持科学新闻
如果你喜欢这篇文章,请考虑通过以下方式支持我们屡获殊荣的新闻报道: 订阅。通过购买订阅,你正在帮助确保有关塑造当今世界的发现和想法的有影响力的故事的未来。
3. 观察到,如果两个圆圈互相担保(他们都说对方是好人),那么他们实际上都必须是好人。事实上,我们知道的更多。如果 X 送你到 Y,说 Y 是好人,而 Y 说 X 是坏人,那么 X 一定是坏人。原因如下:指控立即告诉我们 X 和 Y 中有一个是坏的。如果 Y 是坏的,那么 X 必须是好的,但那样的话,X 就不会把你送到 Y 了。所以,X 一定是坏的。
最重要的是,我们知道 A、B 和 C 层中谁是好人。如果坏人对应于 A 层的圆圈,那么我们将从 B 层得知。如果是 B 层,那么 A 层会告诉我们。如果 A 说某个 B 是好人,并且 B 说 A 是好人,那么我们可以信任那个 B。因此,只要有两个好方块,我们就可以通过去所有值得信任的 C 层,并询问他们是否可以引导我们找到 D 层的好人来找到它们。如果没有任何人可以做到,那么我们就去不值得信任的 C 层。它的两个方块链接都必须是好的。