趣味智力题01

趣味智力题01

五个洞排成一排，其中一个洞里藏有一只狐狸。每个夜晚，狐狸都会跳到一个相邻的洞里；每个白天，你都只允许检查其中一个洞。如何才能保证狐狸最终会被抓住？

+至少 6天，可以保证抓住。

+假设洞穴按12345这样并排编号，具体方案如下（按第一天到最后一天的检索顺序排列）

 234432
 432234
 432432
 234234

• 我们选择234432进行讲解，按照2, 3, 4, 2, 3, 4的顺序检查狐狸洞可以保证抓住狐狸。其他方案都是一个相对对称的思路。【考虑两个特殊点1，5，这两个点，狐狸每次只能往一个方向移动】
• 设狐狸可能存在的集合为S，设其下一次可能选择的洞穴集合为S2。我们需分析当前狐狸所在位置和我们检查的位置，推导出下一次狐狸可能在的位置。结合特殊点1，5来考虑，可从2，4这两点任意出发。

简略解答
按照2, 3, 4, 2, 3, 4的顺序检查狐狸洞可以保证抓住狐狸。

• 第一天检查2，若狐狸不在，则其可能在S = {1, 3, 4, 5}的一个洞穴中，下一跳可能 S2 = {2, 3, 4, 5}的一个洞穴中
• 第二天检查3，若狐狸不在，则其可能在S = {2, 4, 5}的一个洞穴中，下一跳可能 S2 = {1, 3, 4, 5}的一个洞穴中
• 第三天检查4，若狐狸不在，则其可能在S = {1, 3, 5}的一个洞穴中，下一跳可能 S2= {2，4}的一个洞穴中
• 第四天检查4，若狐狸不在，S = {2}狐狸必定在2中，下一跳可能 S2 = {1，3}的一个洞穴中
• 第五天检查3，若狐狸不在，S = {1}狐狸必定在1中，下一跳必然 S2 = {2}
• 第六天检查2，狐狸被抓住。

详细解答

• 第一天检查洞穴 2，若当日狐狸不在2号穴，则其可能在S = {1, 3, 4, 5}，狐狸下一跳可能在 S2 = {2, 3, 4, 5}
• 第二天检查洞穴 3，若当日狐狸不在3号穴，则其可能在S = {2, 4, 5}，狐狸不可能在1号穴了，因为若狐狸在1，那么前一天必然在2，但是第一天我们检查了2，狐狸不在，所以下第二天，狐狸必然不能在1。因此，按S分析，狐狸下一次可能在 S2 = {1, 3, 4, 5}
• 第三天检查洞穴 4，若当日狐狸不在4号穴，则其可能在S = {1, 3, 5}，下一次可能 S2 = {2，4}，因为从1，3，5这三点出发，只能得到这两个邻接点位的集合。1只能往2移动，3可以往2，4移动，5只能往4移动。
• 第四天检查洞穴 4，若当日狐狸不在4号穴，则狐狸在S = {2}，下一次可能在 S2 = {1，3}
  +第五天检查洞穴 3，若当日狐狸不在4号穴，则狐狸在S = {1}，下一次必然在 S2 = {2｝，因为1点只能往2点移动。
• 第六天检查洞穴 2，狐狸被抓住。