在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥去的.不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过.
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/25 12:29:14
在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥去的.不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过.
在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥去的.不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过.如果各自单独过桥的话,四人所需要的时间分别是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分钟
收起