问题:晚上有四个人要过桥,只有一个手电筒,每次过桥都需要手电筒,每次最多可同时过两个人,其中甲过桥要1分钟,乙要2分钟,丙要5分钟,丁要10分钟。求最短的过桥时间。
解答:甲乙先过,用时2分钟,然后甲把手电筒送回来,总用时3分钟,再丙丁同时过去,总用时变为13分钟,再乙把手电筒送回来,总用时变为15分钟,再甲乙一起过去,四人都已到对岸,总用时17分钟。
问题:晚上有四个人要过桥,只有一个手电筒,每次过桥都需要手电筒,每次最多可同时过两个人,其中甲过桥要1分钟,乙要2分钟,丙要5分钟,丁要10分钟。求最短的过桥时间。
解答:甲乙先过,用时2分钟,然后甲把手电筒送回来,总用时3分钟,再丙丁同时过去,总用时变为13分钟,再乙把手电筒送回来,总用时变为15分钟,再甲乙一起过去,四人都已到对岸,总用时17分钟。