有排成一条线的五个山洞,有一只狐狸住在某个洞。狐狸每天晚上会换住到相邻的洞中。你是猎人,每天早上可以检查一个洞,如果狐狸刚好在这个洞里就会被抓住。你有什么策略,一定能抓到狐狸吗?
这个问题难度不大,六天分别检查第 2、3、4、2、3、4 个洞,就能确保抓住狐狸。
这是因为如果第一天狐狸在第 2 个或第 4 个洞,那么猎人前 3 天分别检查 2、3、4 个洞,一定能抓住狐狸。如果没抓住,那么第四天白天狐狸一定在第 2 或第 4 个洞,这样第 4、5、6 天分别检查 2、3、4 个洞一样能抓住狐狸。。
进阶:
还有更快的策略吗?比如五天能保证抓住狐狸吗?
Q. E. D.