四个人过河,分别过用1,2,5,每次只能过两个人,同时要有人把手电筒送回来,问最短多长时间能过
问题描述:
四个人过河,分别过用1,2,5,每次只能过两个人,同时要有人把手电筒送回来,问最短多长时间能过
答
最短17分钟
1、2过去,1回来,3分钟
5、10过去,2回来,12分钟
1、2过去,2分钟为什么这种方案最省啊因为10和5过去节约了重复的大量时间不然就1、10过去,1回来,11分钟1、5过去,1回来,6分钟1、2过去,2分钟一共19分钟