看完象棋赛,甲、乙、丙、丁四个人过桥,分别需要1分钟,2分钟,5分钟,10分钟.因为天黑,必须借助于手电筒过桥,可是他们总共只有一个手电筒,并且桥的载重能力有限,最多只能承
问题描述:
看完象棋赛,甲、乙、丙、丁四个人过桥,分别需要1分钟,2分钟,5分钟,10分钟.因为天黑,必须借助于手电筒过桥,可是他们总共只有一个手电筒,并且桥的载重能力有限,最多只能承受两个人的重量,也就是说,每次最多过两个人.现在希望用最短的时间过桥怎样才能做到最短呢?你来帮他们安排一下吧.最短时间是多少分钟呢?
答
根据要求出四个人过桥最少时间,即可得出应首先让用时最少的两人先过桥,让他们往返送灯会节省时间,故:(1)1分钟的和2分钟的先过桥(此时耗时2分钟). (2)1分钟的回来,(此时共耗时3分钟). (3)5分钟的和1...