主页 > 数学智力题 > 正文

五个洞排成一排,其中一个洞里藏有一只狐狸。每个夜晚,狐狸都会跳到一个相邻的洞里;每个白天,你都只允许检查其中一个洞。怎样

智力题 2021-06-13 数学智力题 网络整理

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

答案:按照2, 3, 4, 2, 3, 4的顺序检查狐狸洞可以保证抓住狐狸。为了说明这个方案是可行的,用集合F表示狐狸可能出现的位置,初始时F = {1, 2, 3, 4, 5如果它不在2号洞,则第二天狐狸已经跑到了F = {2, 3, 4, 5}。如果此时它不在3号洞,则第三天狐狸一定跑到了F = {1, 3, 4, 5}。如果此时它不在4号洞,则再过一晚后F = {2, 4}。如果此时它不在2号洞,则再过一天F = {3, 5}。如果此时它不在3号洞,再过一天它就一定跑到4号洞了。  方案不是唯一的,下面这些方案都是可行的: 2, 3, 4, 4, 3, 2  4, 3, 2, 2, 3, 4 4, 3, 2, 4, 3,

TAG:

关于我们
热门标签