有五个山洞，一字排开，一只狐狸住在某个洞，每天晚上会换住到相邻的洞中，一个猎人只能每天早上去一个洞

最新推荐文章于 2022-11-11 12:03:55 发布
最新推荐文章于 2022-11-11 12:03:55 发布
阅读量1.7w 收藏 11
点赞数 5
分类专栏： 智力题 文章标签： 智力题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BIAN_2012/article/details/53001634
版权

这是一个经典的智力题，在网上找也找到了很多不相关的答案，但是这个问题早就有经典解法了，234432最多六天，下面来分析一下：
第一次抓第二个，不在二中，则在一三四五中，晚上只能跑到二三四五中，
第二次抓第三个，不在三中，则在二四五中，晚上跑到一三四五中，
第三次抓第四个，不在四中，则在一三五中，晚上跑到二四中，
第四次抓第四个，不在四中，则在二中，晚上跑到一三中，
第五次抓第三个，不在三中，则在一中，晚上跑到二中，
第六次抓第二个，一定能抓到。
所以最多六次就可以抓到

gtkiller
关注
  • 5
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
猎人抓兔子的bfs搜索解法
xiaohuihui
10-11 2898
有五个山洞，一字排开，一只兔子住在某个洞，每天晚上会换住到相邻的洞中，一个猎人只能每天早上去一个洞，问怎样的检查序列能确保抓到兔子。 这个问题，可以说是一个智力题了，当然我的智力没有达标，所以没有想出来。 所以我打算写一段代码找出一个可以实现的序列，来减少我脑细胞的消耗。 要找出一个序列，当然市越短越好了，所以我运用bfs的搜索方法来记录当天检查的洞，兔子可能的藏身之洞以及之前检查的洞。 ...
(人教新课标)一年级语文上册课件_小熊住山洞_
01-20
20小熊住山洞kǎnzàojiēmǎnshě砍造结满舍niánzhídònɡshùlì年直动束丽熊爸爸和小熊在说什么
逻辑趣味题整理
chengsilin666的博客
02-21 3523
1.五个洞排成一排,其中一个洞里藏有一只狐狸。每个夜晚,狐狸都会跳到一个相邻的洞里;每个白天,你都只允许检查其中一个洞。怎样才能保证狐狸最终会被抓住? 2.有23枚硬币在桌上,10枚正面朝上。蒙住你的眼睛（你无法分清正反）,如何分成两组，让两组硬币正面朝上的一样多? 3.有两组硬币，一组100个，另一组200个。甲乙两方分别拿，可以选择在一组中拿走任何多个（不能不拿），或在两组中拿走同样多个（...
IQ
孤独的旅行者_0903
10-16 1084
【微--策--略】 1. 五个洞排成一排，其中一个洞里藏有一只狐狸。每个夜晚，狐狸都会跳到一个相邻的洞里；每个白天，你都只允许检查其中一个洞。怎样才能保证狐狸最终会被抓住？ 解答：有个问题 错了 下面是少一天的推理 第一天2洞 第二天2洞 都没有的话 证明它在后三个里面 第三天4洞 第四天4洞 都没有的话 证明第三天的时候 它在3号洞 第四天去了2号洞 第五天3洞 它如果不在 它肯定在1号洞
智力题------猎人与狐狸
向上吧贺凯
06-20 1903
问题描述 狐狸有五个一次排开的洞每天轮流住，且相邻两天它会住在相邻的洞里，猎人每天可以去查看一个洞，问需要几天可以确保抓住狐狸？ 思路 首先我们给洞编号 1 2 3 4 5
趣味智力题01
qq_41615872的博客
09-22 4103
趣味智力题01 五个洞排成一排，其中一个洞里藏有一只狐狸。每个夜晚，狐狸都会跳到一个相邻的洞里；每个白天，你都只允许检查其中一个洞。如何才能保证狐狸最终会被抓住？ +至少 6天，可以保证抓住。 +假设洞穴按12345这样并排编号，具体方案如下（按第一天到最后一天的检索顺序排列） 234432 432234 432432 234234 我们选择234432进行讲解，按照2, 3, 4, 2, 3, 4的顺序检查狐狸洞可以保证抓住狐狸。其他方案都是一个相对对称的思路。【考虑两个特殊点1，5，这两个点
趣味题目解答手记
生活在别处
04-30 3369
文章目录1.问： 有12个球,其中有1个次品,但不知道次品比标准球重还是轻.问:怎样用一个天平只进行3次称量将这个次品选出?2。问： 五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城，他们决定这么分： 抽签决定自己的号码（1、2、3、4、5） 首先由1号提出分配方案，然后大家决定，当且仅当超过半数的人同意时，按照他的方案按进行分配。否则将被仍进大海里喂鲨鱼。如果1号死后再由2号提出分配方案，...
智力题收集
生活在别处
10-27 1679
1.问： 有12个球,其中有1个次品,但不知道次品比标准球重还是轻.问:怎样用一个天平只进行3次称量将这个次品选出? 突破点：1.尽可能利用已经鉴别的标准球 2.每次鉴别要涉及最多的球，并保证结果的可区分性（见第二步分析过程） 方法：最坏情况考虑 解答： 1.首先把12个球分成4，4，4. 把任意两份4放在天平两端。 如果天平平衡是最好解决的情况：i。天平上的8个球都是标准球 ii。坏球就在最
面试智力题总结
yuandenixin的博客
10-17 525
面试智力题总结赛马装水抓狐狸猴子搬香蕉 赛马 现有25匹马，5个赛道，每次最多5匹马同时赛跑，请问最少比赛几次才能选出跑的最快的三匹马？ 解析： 装水 抓狐狸 猴子搬香蕉
编写抓狐狸游戏。假设共有5个洞，小狐狸最初随机跳入一个洞中。要求定义Fox类描述狐狸的位置，编程实现该游戏判断胜负并统计玩家猜测的次数
AlanSmith233的博客
12-11 6290
左右横跳的小狐狸 题目概述 编写抓狐狸游戏。假设共有5个洞，小狐狸最初随机跳入一个洞中。玩家有三次机会输入一个洞的编号，若狐狸恰好在该洞中，则玩家胜利；若狐狸不在该洞并且猜测没有超过三次，则狐狸会在玩家下一次猜测之前跳入隔壁洞中。要求定义Fox类描述狐狸的位置，编程实现该游戏判断胜负并统计玩家猜测的次数。 本题的核心是利用random库中的函数确定这只小狐狸的位置以及对小狐狸到达边缘洞穴的处理 i...
人教版一年级语文上册《小熊住山洞》教学课件.ppt
09-22
总之，《小熊住山洞》这篇课文及其配套课件为教育工作者提供了一种寓教于乐的教学资源，通过讲述小熊的故事，让孩子们在享受故事的乐趣中领悟到保护环境的重要性，同时也为教师提供了丰富的教学策略和方法，以促进...
人教版语文一年级上册20小熊住山洞.doc
12-25
10. **文化素养**：“小熊住山洞”的故事体现了中国传统文化中对自然的敬畏和保护，有助于学生理解和传承这一价值观。 综上所述，本课的教学设计综合运用了多种教学策略，旨在全面培养学生的语文能力和综合素质，...
小学语文一年级上册小熊住山洞PPT学习教案.pptx
10-05
小熊一家原本住在山洞里，熊爸爸提出了一个想法，即砍伐树木来建造一间木头房子改善居住条件。然而，随着四季的更迭，小熊对森林的美丽产生了深深的敬畏和爱护之情。在春天，当森林充满了生机，绿叶繁茂时，小熊...
一年级《小熊住山洞》教学设计窗体顶端窗体.docx
11-23
《小熊住山洞》是一篇适合一年级学生阅读的课文，旨在通过小熊一家的故事，教育孩子们保护树木和环境的重要性。这篇课文的教学设计注重学生的认知发展、情感体验和价值观的培养。 教学目标主要包括三个方面：首先，...
面试题目回顾8
那远远的云端
04-09 767
面试题目回顾8 面试题目 一些智力测试题目，自从面试了这么多智力题目感觉自己像个傻子 除了以前见过的一些题目 新题目很少能做出来 1 五个洞排成一排，其中一个洞里藏有一只狐狸。每个夜晚，狐狸都会跳到一个相邻的洞里；每个白天，你都只允许检查其中一个洞。怎样才能保证狐狸最终会被抓住？网上很多自己搜一下 2.现在有10袋子金币!已知每个金币重10克.每袋金币有10个金币.10袋金币中有一袋是...
趣味益智
nameofcsdn的博客
02-27 3438
趣味益智
Python实现抓狐狸小游戏
热门推荐
qq_39451322的博客
11-02 1万+
Python实现抓狐狸小游戏 要求:实现抓狐狸游戏。假设墙上有5个洞（编号分别为0、1、2、3、4），其中一个洞里有狐狸，人类玩家输入洞口编号，如果都里有狐狸就抓到了；如果洞里没有狐狸就第二天抓。 但在第二天人类玩家来抓之前，狐狸会调到隔壁的洞里。 思路如下: 1.随机狐狸位置在洞中 2.判断用户输入洞的位置是否是狐狸所在的位置 1.如果是则抓到了 2.否则 输出没抓到 并且移动狐狸 代码如下: ''' 2020年11月2日11:05:09 5. 实现抓狐狸游戏。假设墙上有5个洞（编号分别为0、1、2、3
python——模拟抓狐狸的小游戏
weixin_67430149的博客
04-25 6333
模拟抓狐狸的小游戏 假设一共有一排5个洞口，小狐狸最开始的时候在其中一个洞口，然后人随机打开一个洞口，如果里面有小狐狸就抓到了。如果洞口里没有小狐狸就明天再来抓，但是第二天小狐狸会在有人来抓之前跳到隔壁洞口里。 思路如下： 代码 """编写程序模拟抓狐狸的小游戏。假设一共有一排5个洞口，小狐狸最开始的时候在其中一个洞口， 然后人随机打开一个洞口，如果里面有小狐狸就抓到了。如果洞口里没有小狐狸就明天再来抓， 但是第二天小狐狸会在有人来抓之前跳到隔壁洞口里。截图上传。""" import random d
实验内容：编写程序，模拟抓狐狸小游戏。假设一共有一排5个洞口，小狐狸最开始的时候在其中一个洞口，然后玩家随机打开一个洞口，如果里面有狐狸就抓到了。如果洞口里没有狐狸就第二天再来抓，但是第二天狐狸会在
qq_33253797的博客
11-11 2838
行动总归可以定为两种 一种是初始人和狐狸各随机选一个洞 这里用 def choose(): # 狐狸和人随机选洞 num = random.randint(1,5) return num 会出现如第一次运行情况，一开始人和狐狸就选了一样的洞， 所以一次就抓住了 如果第一天没有抓住 人和狐狸的行为就会出现区别 狐狸会移动到隔壁的洞口：隔壁可能为n-1 n+1 但是注意n+1不能大于5 所以要进行一个判断，如果n+1大于5，则只能输出n-1 具体函数如下 匀用random.choice(l
编写多线程程序，五个人过山洞,山洞一次只能过一个人,一个人通过需要五秒，当一个人完全通过之后,下一个人才能进洞。
最新发布
06-01
好的，这是一个比较简单的多线程问题，可以通过使用Java的线程和锁机制来解决。以下是一个可能的解决方案： ```java public class Cave { private boolean isOccupied = false; // 是否有人在山洞里 private int count = 0; // 过洞人数计数器 public synchronized void enter() { while (isOccupied) { // 当前有人在山洞里则等待 try { wait(); } catch (InterruptedException e) { e.printStackTrace(); } } isOccupied = true; // 标记山洞被占用 count++; // 过洞人数加1 System.out.println(Thread.currentThread().getName() + " enter, count: " + count); } public synchronized void leave() { isOccupied = false; // 标记山洞空闲 System.out.println(Thread.currentThread().getName() + " leave"); notifyAll(); // 通知其他等待线程 } } public class Person extends Thread { private Cave cave; public Person(String name, Cave cave) { super(name); this.cave = cave; } public void run() { try { Thread.sleep(5000); // 模拟通过山洞需要5秒的时间 cave.leave(); // 离开山洞 } catch (InterruptedException e) { e.printStackTrace(); } } public static void main(String[] args) { Cave cave = new Cave(); for (int i = 1; i <= 5; i++) { new Person("Person " + i, cave).start(); } } } ``` 在上面的代码中，Cave类表示山洞，其中enter()方法表示一个人进入山洞，leave()方法表示一个人离开山洞。Person类表示一个人，它继承自Thread类，run()方法模拟进出山洞需要的时间。在main()方法中创建5个Person对象并启动它们的线程。 在Cave类的enter()方法中，使用了一个while循环和wait()方法来等待山洞空闲。当山洞被占用时，线程会进入等待状态。当一个线程离开山洞后，它会调用Cave类的leave()方法来释放山洞，同时调用notifyAll()方法通知其他等待线程。 通过使用synchronized关键字来保证线程安全，确保同一时间只有一个线程可以进入山洞。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值