校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 算法 > 智力分析题
题目

有五个洞,猎人每天只能查一个洞,如果狐狸不在这个洞,明天一定在旁边的洞,猎人该用什么样的方法抓到狐狸?

解答

按照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号洞了。

C 0条回复 评论

帖子还没人回复快来抢沙发