再出一题--找馋猫
从前，有位老板开了九家鱼铺，这有九家鱼铺并排成一排。
有一天，来了一只馋猫躲在一家鱼铺里，每天晚上偷吃一条鱼。
老板呢，比较懒，每天早上只会搜查一家鱼铺。但却可以发现馋猫吃剩下的鱼骨头。
狡猾的馋猫听到开门声就会隐藏起来，并且每天晚上都会挪地方，但总会在相邻鱼铺间移动（比如从3号~4号或者5号之中一间）
然后问题来了，老板至少需要多少几天才能确定馋猫的藏身处呢？
假设：老板在馋猫刚刚来的第一天就开始搜查的。
[ 本帖最后由 星陨 于 2010-6-11 15:39 编辑 ]
有一天，来了一只馋猫躲在一家鱼铺里，每天晚上偷吃一条鱼。
老板呢，比较懒，每天早上只会搜查一家鱼铺。但却可以发现馋猫吃剩下的鱼骨头。
狡猾的馋猫听到开门声就会隐藏起来，并且每天晚上都会挪地方，但总会在相邻鱼铺间移动（比如从3号~4号或者5号之中一间）
然后问题来了，老板至少需要多少几天才能确定馋猫的藏身处呢？
假设：老板在馋猫刚刚来的第一天就开始搜查的。
[ 本帖最后由 星陨 于 2010-6-11 15:39 编辑 ]
