在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥去的.不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过.
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 09:50:22
![在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥去的.不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过.](/uploads/image/z/11704540-4-0.jpg?t=%E5%9C%A8%E6%BC%86%E9%BB%91%E7%9A%84%E5%A4%9C%E9%87%8C%2C%E5%9B%9B%E4%BD%8D%E6%97%85%E8%A1%8C%E8%80%85%E6%9D%A5%E5%88%B0%E4%BA%86%E4%B8%80%E5%BA%A7%E7%8B%AD%E7%AA%84%E8%80%8C%E4%B8%94%E6%B2%A1%E6%9C%89%E6%8A%A4%E6%A0%8F%E7%9A%84%E6%A1%A5%E8%BE%B9.%E5%A6%82%E6%9E%9C%E4%B8%8D%E5%80%9F%E5%8A%A9%E6%89%8B%E7%94%B5%E7%AD%92%E7%9A%84%E8%AF%9D%2C%E5%A4%A7%E5%AE%B6%E6%98%AF%E6%97%A0%E8%AE%BA%E5%A6%82%E4%BD%95%E4%B9%9F%E4%B8%8D%E6%95%A2%E8%BF%87%E6%A1%A5%E5%8E%BB%E7%9A%84.%E4%B8%8D%E5%B9%B8%E7%9A%84%E6%98%AF%2C%E5%9B%9B%E4%B8%AA%E4%BA%BA%E4%B8%80%E5%85%B1%E5%8F%AA%E5%B8%A6%E4%BA%86%E4%B8%80%E5%8F%AA%E6%89%8B%E7%94%B5%E7%AD%92%2C%E8%80%8C%E6%A1%A5%E7%AA%84%E5%BE%97%E5%8F%AA%E5%A4%9F%E8%AE%A9%E4%B8%A4%E4%B8%AA%E4%BA%BA%E5%90%8C%E6%97%B6%E8%BF%87.)
在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥去的.不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过.
在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥去的.不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过.如果各自单独过桥的话,四人所需要的时间分别是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分钟
收起