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

题目：小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？

答案：1、小明和小明弟弟过桥，需要花费3秒（小明弟弟慢，花3秒），计T1 = 3秒，总用时TC=3秒；

2、小明回来，需要花费1秒，记T2=1秒，总用时TC=4秒；

3、小明爷爷和小明妈妈一起过桥，需要花费12秒，记T3=12，总用时TC=16秒；

4、小明弟弟回来，需要花费3秒，记T4=3秒，总用时TC=19秒；

5、小明和小明爸爸一起过桥，需要花费6秒，记T5=6秒，总用时TC=25秒；
6、小明回来，需要花费1秒，记T6=1秒，总用时TC=26秒；
7、小明和小明弟弟一起过桥，需要花费3秒，记T7=3秒，总用时TC=29秒；

这样，在第3步，小明爷爷和妈妈过桥后留下，第5步，小明爸爸过桥后留下，第7步，小明和小明弟弟过桥后，一家人成功在30秒内过桥。

经典智力题：小明一家人过桥问题相关推荐

经典智力面试题：一家人过桥
作者 | 小K 出品 | 小K算法 (ID:xiaok365) 01 故事起源小明一家人过桥,现在是黑夜,所以必须要有灯.小明过桥要1秒,弟弟要3秒,爸爸要6秒,妈妈要8秒,爷爷要12秒. 此桥每次 ...
微软的一道经典逻辑推理题小明和小强都是张老师的学生，张老师的生日是M月N日
微软的一道经典逻辑推理题:小明和小强都是张老师的学生,张老师的生日是M月N日分类: 天下杂侃 2008-08-07 23:37 17495人阅读评论(21)收藏举报题目是这样的: 小明和小强都 ...
小明一家过桥_智力题（小明一家过桥）
题目: 智力题(小明一家过桥) 现在小明一家过一座桥,过桥时候是黑夜,所以必须有灯.现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒.每次过桥只能过2人,两 ...
面试真题：经典智力题最详汇总
前言同学们只要掌握了整理的这些智力题解答思路,以后面试再遇到智力题,一可以嘎嘎乱杀,如果不能那你过来把我的头打歪. 秋招不是要来了嘛,需要面试技巧的朋友点--[思维导图]--即可! 1. 掰巧克力问 ...
小明一家过桥,过桥时是黑夜_过桥：如何过渡到软件开发的职业
小明一家过桥,过桥时是黑夜 by Marilyn Magnusen 玛丽莲·马格努森(Marilyn Magnusen) 过桥:如何过渡到软件开发的职业 (Crossing The Bridge: H ...
面试真题：经典智力题最详汇总（中）
前言大家好,我是小七,下面我来说说我朋友给我分享的一些面试真题中的智力题,他目前是腾讯微信的一名算法工程师.前几天整理了一些面试中常见的经典智力题面试真题:经典智力题最详汇总(上) ,没想到获得了3 ...
c语言趣味程序设计过桥,C语言编程小明一家过桥问题
问题描述: C语言编程小明一家过桥问题小明一家过一座桥,过桥的时候是黑夜,所以必须有灯,现在, 小明过桥需要2分钟,小明的弟弟要5分钟, 小明的爸爸要6分钟,小明的妈妈要9分钟, 小明的爷爷要13 ...
称球问题——经典智力题推而广之三
http://www.oursci.org/n-math.htm 说明这篇文章试图给出称球问题的一个一般的和严格的解答.正因为需要做到一般和严格,就要考虑许多平时遇不到的特别情形, 所以叙述比较 ...
小明一家过桥_【练习】用python解决小明一家过桥问题
import random list1=[] #存放所有遍历的结果 #等待过桥的人员 bridge1={'小明':1,'弟弟':3,'爸爸':6,'妈妈':8,'爷爷':12} #过桥后的人员 bri ...

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

经典智力题：小明一家人过桥问题相关推荐

最新文章

热门文章