在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥去的.不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过.
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/26 16:52:20
在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥去的.不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过.
在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥去的.不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过.如果各自单独过桥的话,四人所需要的时间分别是1、2、5、8分钟;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间.如何设计一个方案,让这四人尽快过桥.
在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥去的.不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过.
先1和2一起过,需要2分钟,
然后1回来,共花3分钟
5和8过,共花11分钟
2回来,共花13分钟
1和2过,共花15分钟
第二步和第四步可以互换,总共花的时间一样,最短15分钟搞定
上面的不对,就一手电筒啊,让8和一先过,再让1和5过,然后2和5过
4楼的对
17分钟吧,先1和2过去,然后1回来分别带5和8过去
5和8一起,1和2一起,共用10分钟
楼上那位,后面没手电筒过不去,
1、按照题目所述:每两人一组,过桥的时间均为8分钟。
2、任意两人组合过桥,都需要过桥3次,共花费8X3=24分钟。
3、因此,要缩短过桥时间,只有缩短回程所需的时间。
4、每人编号:A(1分钟),B(2分钟),C(5分钟),D(8分钟)。
5、显然,单人过桥,A的时间最短,也就是说,A返程所花时间最短。
6、组合:AB(往8分钟)--A(返1分钟)--AC...
全部展开
1、按照题目所述:每两人一组,过桥的时间均为8分钟。
2、任意两人组合过桥,都需要过桥3次,共花费8X3=24分钟。
3、因此,要缩短过桥时间,只有缩短回程所需的时间。
4、每人编号:A(1分钟),B(2分钟),C(5分钟),D(8分钟)。
5、显然,单人过桥,A的时间最短,也就是说,A返程所花时间最短。
6、组合:AB(往8分钟)--A(返1分钟)--AC(往8分钟)--A(返1分钟)--AD(往8分钟),这个组合所用的时间最短,共26分钟
收起