📜  拼图 |找到那只猫

📅  最后修改于: 2022-05-13 01:57:25.996000             🧑  作者: Mango

拼图 |找到那只猫

一只猫躲在五个盒子之一里。箱子编号为一到五,都排成一排,按顺序排列。每天晚上,这只狡猾的小猫都躲在一个相邻的盒子里,距离它白天所在的盒子只有一个盒子。每天早上,你可以正好打开一个盒子,看看里面有没有猫。你能肯定地说你会找到那只猫吗?您如何进行这个捉迷藏游戏以确保找到猫?

解决方案:
的,有可能确保在这场捉迷藏游戏中取得胜利。由于猫总是跳到相邻的盒子里,当猫在奇数或偶数的盒子里时,打开第一个盒子后你就会知道。

首先,考虑猫从偶数盒开始的情况,即 2 或 4。
在第 1 天,选中编号为 2 的复选框。如果您找到猫,您就赢了。否则,猫必须在编号为 4 的框中(仅考虑偶数情况)。因此,第二天猫将移动到编号为 3 或 5 的盒子中。
在第 2 天,选中编号为 3 的复选框。如果您找到猫,您就赢了。否则,猫必须移动到编号为 5 的框,这意味着猫现在只能在第二天移动到编号为 4 的框。所以,现在我们选中编号为 4 的框,我们一定会找到猫!

现在,让我们考虑猫从奇数盒子开始的情况,即 1、3 或 5。
按照之前的策略,直到第 4 天,猫会在编号为 2 或 4 的框中,因为:
在第 1 天,猫在奇数框 1 或 3 或 5 中。
在第 2 天,cat 将在偶数编号的方框 2 或 4 中。
在第 3 天,猫会再次移动到一个奇数的盒子里。
因此在第 4 天,cat 将再次出现在编号为 2 或 4 的框中。
这种情况与前一种情况相同。我们可以按照相同的策略选中“2、3然后4”框,我们会找到猫。



因此,最终的解决方案是2, 3, 4, 2, 3, 4
其他解决方案可能是2, 3, 4, 4, 3, 2

这个谜题可以扩展为 n 个盒子。有关更多见解,请查看此视频:
https://curiosity.com/videos/can-you-find-the-hiding-cat-hard-riddle-mindyourdecisions/