小明一家过桥问题

Posted tianranbai

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了小明一家过桥问题相关的知识,希望对你有一定的参考价值。

题目是:

小明一家要过桥,夜晚要用手电筒,手电筒只剩30秒的时间。小明过桥用时1秒,弟弟过桥用时3秒,爸爸过桥用时6秒,妈妈过桥用时8秒,爷爷过桥用时12秒,由于桥本身的载重问题,一次只能通过两个人,过去以后,还需要其中一个人返回来,把手电送给其他人。问题是:怎么样合理安排小明一家的过桥时间?最短需要用时多少?

首先,可以肯定,让用时最短的小明来来回回跑,送手电筒,答案是错的!因为那样的话,需要用时30秒以上,根本不符合题目的要求。

那么,这道数学题,怎么解答?

让最慢的爷爷和妈妈两个人一块过去,而送手电筒的人,因为起码有一组中小明不能跟队行动,所以送手电筒的是小明和他弟弟。

小明和弟弟先过去(3秒),小明回(1秒),然后爷爷和妈妈过去(12秒),弟弟回(3秒),之后小明和爸爸过去(6秒),小明回(1秒),最后小明和弟弟过去(3秒),一共用时3+1+12+3+6+1+3=29秒,成功过桥。

以上是关于小明一家过桥问题的主要内容,如果未能解决你的问题,请参考以下文章

回帖精选:游戏常用算法问题——小明过桥问题

晚上一家人一起过河,需过一独木桥,只有一个手电筒, 过桥最多只能让两个人同时过,过桥必须要带着手电筒

过桥问题 pascal

一家人(family)

算法迷题之夜过吊桥

算法迷题之夜过吊桥