经典智力题：小明一家过桥

最新推荐文章于 2021-08-23 21:04:33 发布
最新推荐文章于 2021-08-23 21:04:33 发布
阅读量4.2k 收藏 3
点赞数
分类专栏： 智力题练习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014053368/article/details/21867693
版权
这是一道经典的智力题，小明一家四代五口人需要借助手电筒过桥，每次最多两人同时过桥，速度以最慢者为准。通过最优策略安排，他们能在29秒内全部过桥。详细步骤和解决方案已给出。
摘要由CSDN通过智能技术生成

题目：小明一家过一座桥，桥破旧,每次最多能容两人同时通过.过桥时是黑夜，且只有一支手电(过桥必须用手电).。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，问：小明一家如何过桥最快？

 

答案是：

1.先小明和小明弟弟一起过桥，需要花费3秒，计T1=3秒，总用时TC=3秒

2.小明回来给手电，需要花费1秒，计T2=1秒，总用时TC=4秒

最低0.47元/天 解锁文章
把大学没学完的学完
关注
专栏目录
小明一家过桥_【练习】用python解决小明一家过桥问题
weixin_39613637的博客
01-17 247
import random#总时间和剩余时间total_time=0 #花费的总时间，初始为0left_time=30 #剩余时间，其实没有意义list1=[] #存放所有遍历的结果#等待过桥的人员bridge1={'小明':1,'弟弟':3,'爸爸':6,'妈妈':8,'爷爷':12}#过桥后的人员bridge2={}#判断未过桥的人是否空了(全部过完后，程序停止，看总共用了多长时间)len1...
小明一家人，如何在30秒内过桥
小K算法
04-30 2825
关注下方公众号，分享硬核知识作者 | 小K出品 | 小K算法 （ID：xiaok365）01故事起源小明一家人过桥，现在是黑夜，所以必须要有灯。小明过桥要1秒，弟弟要3秒，爸爸要6秒，妈妈...
小明一家过桥
tianya_team
09-21 904
题目： 小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟过桥要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。 每次此桥最多可以过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃30秒后就会熄灭。问：小明一家如何过桥？ 思路： 其实要求最短时间过桥方法。 原则一：尽量让速度差不多的一起走。 原则二：尽量让两个最快的人返回。
小明一家如何过桥？
tomhibolu
07-23 161
小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？相信这个题目大家也都看过哈，那么我们来说说小明一家如何过去呢？...
小明一家过桥_智力题（小明一家过桥）
weixin_36250977的博客
02-12 1688
题目：智力题(小明一家过桥)现在小明一家过一座桥,过桥时候是黑夜,所以必须有灯.现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒.每次过桥只能过2人,两人过桥的速度以最慢者为定.还有过桥后要已过桥的其中一人送灯也算秒速,而灯在30秒后就会熄灭,过桥时不能没有灯.问小明一家怎样过桥?解答：答案三种：1.第一步,小明与弟弟过桥,小明回来,耗时4秒；第二步,小...
32道经典智力题
dragon3100的博客
08-27 9153
32道经典智力题 1、–5只猫捉老鼠问题 5只猫 五分钟捉5只老鼠 请问100分钟捉100只老鼠需要多少只猫？ 参考回答： 5*X*5M=5Y K*X*100M=100Y K=5 由“五只猫可以在五分钟中抓五只老鼠”可知一只猫可以在五分钟内抓一只老鼠，得一只猫可以在一百分钟内抓100/5=20老鼠，那么一百只老鼠要在一百分钟抓住，需要100/20=5只猫。 需要5只猫 2、–硬币问题 圆桌，...
最全面的智力题与答案还有面试智力题.doc
09-20
3. 小明一家过桥：小明和爷爷先过桥（1秒），小明回（1秒），小明和弟弟过桥（3秒），小明回（1秒），小明和爸爸过桥（6秒），妈妈和弟弟过桥（3秒），最后小明和妈妈回（8秒）。总共用了1+1+3+1+6+3=15秒，小于30秒...
面试 智力题
05-12
### 面试智力题解析 #### 一、微软58题 **1. 金条分割问题** - **背景**: 工人需要为雇主工作7天，作为回报，他将获得一根平均分为7段的金条。雇主每天结束时需要支付一段金条给工人，且只能将金条断裂两次。 - *...
Flash益智游戏-过桥Flash8源文件.rar
07-10
Flash益智游戏-过桥Flash8源文件，在一个风雨交加的夜晚，有一家5口人，他们需要过一座桥，他们每个人过桥所需的时间为1、3、6、8、12分钟，而他们只有一盏灯可使用30分钟，且这座同能只能承载2个人过桥，请问如何在油灯燃烧完之前一家5口顺利过桥，从游戏中寻找答案吧。
过桥问题的通解
li_jianghao的博客
09-06 5800
问题一，一个典型过桥问题： 小明一家5口人在夜晚过一座桥，小明过桥要1分钟，小明的弟弟过桥要3分钟，小明的爸爸过桥要6分钟，小明的妈妈过桥要8分钟，小明的爷爷过桥要12分钟；这座桥每次只能过2个人，因是夜晚，过桥时必须提着灯，小明有一只灯，点燃后30分钟会熄灭，问怎么样安排，才能保证小明一家在灯熄灭前过桥。 答案： 小明和弟弟过去，小明回来，4分钟 妈妈和爷爷过去，弟弟回来，15分钟 爸
小明一家过桥问题
weixin_30377461的博客
04-20 402
题目是： 小明一家要过桥，夜晚要用手电筒，手电筒只剩30秒的时间。小明过桥用时1秒，弟弟过桥用时3秒，爸爸过桥用时6秒，妈妈过桥用时8秒，爷爷过桥用时12秒，由于桥本身的载重问题，一次只能通过两个人，过去以后，还需要其中一个人返回来，把手电送给其他人。问题是：怎么样合理安排小明一家的过桥时间？最短需要用时多少？ 首先，可以肯定，让用时最短的小明来来回回跑，送手电筒，答案是错的！因为那...
（智力题）小明一家过桥，过桥时是黑夜，必须有灯。小明过桥1秒，弟弟3秒，爸爸6秒， 妈妈8秒，爷爷12秒。每次此桥最多可过两人，过桥速度依过桥最慢者而定，灯点燃后30秒就会熄灭。问：小明一家如何过桥
weixin_50901244的博客
08-23 3234
问题重述 小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？ 思路 让过桥用时最短的人来回送灯。 每一轮过桥，过去两个人，让桥对面过桥用时最短的人送灯回来。即，过去两人回来一人为一轮 第一次小明和弟弟过桥，用时3s 爸爸、妈妈、爷爷 ——————> 小明、弟弟（3s） 小明回来送灯，用时1s 小明、爸爸、妈妈、
小明一家过河
gukesdo的专栏
05-30 5994
有一家人想要渡河，小明过河需要1秒，爸爸需要3秒，妈妈需要6秒，奶奶需要8秒，爷爷需要12秒，船一次只能承载2人，过河时时间算做是用时做多的那个人，渡河过程中规定时30秒，不能多也不能少这家人应怎样渡   小明和爸爸先过去3秒，小明回来1秒，爷爷奶奶一起过去12秒，爸爸回来3秒，小明和妈妈过去6秒，小明回来1秒，小明和爸爸过去3秒。 3+1+12+3+6+1+3=29秒 还多一秒。 后来想想
小明一家过桥_小学数学最难的“小明过桥”问题，答案不一致，大学生吵翻了...
weixin_28778341的博客
01-17 1236
在小学数学当中，有一道非常难的“小明过桥”问题，引发了大家的热议。由于答案有很多种，就连大学生们，也陷入到了争论当中！为此吵翻了！原题目是这样的：小明一家要过桥，夜晚要用手电筒，手电筒只剩30分钟的时间。小明过桥用时1分钟，弟弟过桥用时3分钟，爸爸过桥用时6分钟，妈妈过桥用时8分钟，爷爷过桥用时12分钟，由于桥本身的载重问题，一次只能通过两个人，过去以后，还需要其中一个人返回来，把手电送给其他人。...
Interview Q A 小明一家5口如何过桥
yffhhffv的博客
11-05 427
分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！                小明一家过一座桥，过桥
（过桥问题）小明一家过一座桥，过桥时是黑夜，所以必须有灯
澄白易的博客
08-07 2604
题目： 小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒， 小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃 后30秒就会熄灭。问：小明一家如何过桥？ 解题思路: 1、小明和小明弟弟过桥，需要花费3秒，总用时3秒； 2、小明回来，需要花费1秒,总用时4秒； 3、小明爷爷和小明妈妈一起过桥，需要花费12秒，总用时16秒； 4、小明弟弟回来，需要花费3秒，总用时19秒； 5、小明和小明爸爸一起过桥.
思维训练每日一题——过桥问题
山鬼谣弋痕夕的博客
10-13 1624
问：小柯一家过一座桥，过桥时是黑夜，所以必须有灯，现在小柯过桥要1秒，弟弟要3秒，爸爸要6秒，妈妈要8秒，爷爷要12秒，每次此桥最多可过2人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒会熄灭，问小柯一家如何过桥？ 思路解决： 首先找到问题的突破点，也就是关键点：桥是黑的，桥的两端是看不到过桥人的，所以过桥问题其实就转换成了接力问题。        如果要解决接力问题，必然考虑到的是让...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值