早教吧 育儿知识 作业答案 考试题库 百科 知识分享

现在问:要所有人过桥,最短要多少分钟,如何安排他们的过桥顺序?有四个人(A,B,C和D)要在一个月黑风高的夜里过一个很长的独木桥.桥只能一次承载两个人,就是说每次最多两人同时过桥.过桥

题目详情
现在问:要所有人过桥,最短要多少分钟,如何安排他们的过桥顺序?
有四个人(A,B,C和D)要在一个月黑风高的夜里过一个很长的独木桥.桥只能一次承载两个人,就是说每次最多两人同时过桥.过桥要用手电筒,而这四个人只有一只手电筒,也就是说两个人共用这支手电筒过桥后,其中一个人必须带着手电筒返回(没有其他方法),否则其他人就不能再过了.这四个人由于年龄和身体状况的差异,每个人过桥所需的时间不同:A需要1分钟,B需要2分钟,C需要5分钟,D需要10分钟.由于共用一只手电筒的原因,当两个人一同过桥时,过桥的时间是以其中慢的一个人为准,比如A和C一起过桥要用5分钟.
▼优质解答
答案和解析
第一步:A和B一起过桥,时间是2分钟 第二步:A带着手电筒返回,时间是1分钟 第三步:C和D一起过桥,时间是10分钟 第四步:B带着手电筒返回,时间是2分钟 第五步:A和B一起过桥,时间是2分钟 总共需要17分钟