智力题------猎人与狐狸

问题描述

狐狸有五个一次排开的洞每天轮流住，且相邻两天它会住在相邻的洞里，猎人每天可以去查看一个洞，问需要几天可以确保抓住狐狸？

思路

首先我们给洞编号 1 2 3 4 5

第一天去2号洞

如果2号洞没有抓到狐狸，则第一天狐狸可能在 1 3 4 5号洞

预判：第二天狐狸可能在 2 3 4 5号洞

第二天去3号洞

如果3号洞没有抓到狐狸，则第二天狐狸可能在 2 4 5号洞

预判：第三天狐狸可能在1 3 4 5号洞

第三天去4号洞

如果4号洞没有抓到狐狸，则第三天狐狸可能在1 3 5号洞

预判：第四天狐狸可能在2 4 号洞

第四天去2号洞

如果2号洞没有抓到狐狸，则第四天狐狸可能在4号洞

预判：第五天狐狸可能在3 5号洞

第五天去3号洞

如果3号洞没有抓到狐狸，则第五天狐狸可能在5号洞

预判：第六天狐狸可能在4号洞

第六天去4号洞

一定能抓到狐狸！