五洞抓狐狸问题

作者: , 共 278 字
系列:头脑风暴

查看该系列所有文章

有排成一条线的五个山洞,有一只狐狸住在某个洞。狐狸每天晚上会换住到相邻的洞中。你是猎人,每天早上可以检查一个洞,如果狐狸刚好在这个洞里就会被抓住。你有什么策略,一定能抓到狐狸吗?

这个问题难度不大,六天分别检查第 2、3、4、2、3、4 个洞,就能确保抓住狐狸。

这是因为如果第一天狐狸在第 2 个或第 4 个洞,那么猎人前 3 天分别检查 2、3、4 个洞,一定能抓住狐狸。如果没抓住,那么第四天白天狐狸一定在第 2 或第 4 个洞,这样第 4、5、6 天分别检查 2、3、4 个洞一样能抓住狐狸。。

进阶:

还有更快的策略吗?比如五天能保证抓住狐狸吗?

Q. E. D.

系列: 头脑风暴 »
这是一个老问题,最近有老同学问起,就在这里提一下吧。
2025 年端午和六一儿童节这个假期,我们在白谷查山脚的下虎盆村露营,并快速上下白谷查山。