经典智力题:小明一家人过桥问题
2014-03-13 10:46
1081 查看
题目:小明一家过一座桥,过桥时是黑夜,所以必须有灯。现在小明过桥要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秒内过桥。
答案: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秒内过桥。
相关文章推荐
- 经典面试智力题(过桥问题)及完整java代码
- 经典智力题:小明一家过桥
- 经典智力题推广——过桥问题[zz]
- 经典智力测试:过桥问题
- 经典智力测试:过桥问题
- 热门智力题 过桥问题和倒水问题
- 热门智力题 过桥问题和倒水问题
- hdu 4521 小明系列问题——小明序列(线段树+DP或扩展成经典的LIS)
- 阿里巴巴技术部面试题——经典智力问题收集
- (笔试-智力测试)一家人过桥.....
- 经典智力题:飞机加油问题
- 技术部面试题——经典智力问题收集
- 经典智力题:经理年龄问题
- 编程解决各种问题(一) ----------------Flash 经典智力游戏(一) 人羊菜以及狼的故事
- 热门智力题 过桥问题和倒水问题
- 热门智力题 过桥问题和倒水问题
- 热门智力题 过桥问题和倒水问题
- 经典过桥问题证明
- 经典智力题:猜牌问题
- 称球问题——经典智力题推而广之三