甲,乙,丙,丁四人过桥,分别需要1分钟,2分钟,5分钟,10分钟.因为天黑,必须借助手电筒过桥,但只有一只手电筒,而且桥最多只能同时承受两个人的重量.现在希望在最短的时间内四人全部过桥,怎样
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/31 19:05:56
![甲,乙,丙,丁四人过桥,分别需要1分钟,2分钟,5分钟,10分钟.因为天黑,必须借助手电筒过桥,但只有一只手电筒,而且桥最多只能同时承受两个人的重量.现在希望在最短的时间内四人全部过桥,怎样](/uploads/image/z/4040596-28-6.jpg?t=%E7%94%B2%2C%E4%B9%99%2C%E4%B8%99%2C%E4%B8%81%E5%9B%9B%E4%BA%BA%E8%BF%87%E6%A1%A5%2C%E5%88%86%E5%88%AB%E9%9C%80%E8%A6%811%E5%88%86%E9%92%9F%2C2%E5%88%86%E9%92%9F%2C5%E5%88%86%E9%92%9F%2C10%E5%88%86%E9%92%9F.%E5%9B%A0%E4%B8%BA%E5%A4%A9%E9%BB%91%2C%E5%BF%85%E9%A1%BB%E5%80%9F%E5%8A%A9%E6%89%8B%E7%94%B5%E7%AD%92%E8%BF%87%E6%A1%A5%2C%E4%BD%86%E5%8F%AA%E6%9C%89%E4%B8%80%E5%8F%AA%E6%89%8B%E7%94%B5%E7%AD%92%2C%E8%80%8C%E4%B8%94%E6%A1%A5%E6%9C%80%E5%A4%9A%E5%8F%AA%E8%83%BD%E5%90%8C%E6%97%B6%E6%89%BF%E5%8F%97%E4%B8%A4%E4%B8%AA%E4%BA%BA%E7%9A%84%E9%87%8D%E9%87%8F.%E7%8E%B0%E5%9C%A8%E5%B8%8C%E6%9C%9B%E5%9C%A8%E6%9C%80%E7%9F%AD%E7%9A%84%E6%97%B6%E9%97%B4%E5%86%85%E5%9B%9B%E4%BA%BA%E5%85%A8%E9%83%A8%E8%BF%87%E6%A1%A5%2C%E6%80%8E%E6%A0%B7)
甲,乙,丙,丁四人过桥,分别需要1分钟,2分钟,5分钟,10分钟.因为天黑,必须借助手电筒过桥,但只有一只手电筒,而且桥最多只能同时承受两个人的重量.现在希望在最短的时间内四人全部过桥,怎样
甲,乙,丙,丁四人过桥,分别需要1分钟,2分钟,5分钟,10分钟.因为天黑,必须借助手电筒过桥,但只有一只手电筒,而且桥最多只能同时承受两个人的重量.现在希望在最短的时间内四人全部过桥,怎样安排过桥顺序呢?最短时间是多少分钟呢?
甲,乙,丙,丁四人过桥,分别需要1分钟,2分钟,5分钟,10分钟.因为天黑,必须借助手电筒过桥,但只有一只手电筒,而且桥最多只能同时承受两个人的重量.现在希望在最短的时间内四人全部过桥,怎样
乙送甲然后回来:4分钟
丙送乙然后回来:10分钟
最后丁和丙一起:10分钟
最短时间:24分钟
只有甲需要时间最短,所以由甲来回送电筒
需要时间=(2+1)+(5+1)+(10+1)=20分钟
其中1是甲返回的时间
用甲为过渡,首先甲丁过去,再甲一人回来,再接着甲丙,再甲一人回来,最后甲乙一起过桥。一共为19分钟。
分析:大家都很容易想到,让甲、乙搭配,丙、丁搭配应该比较节省时间。而他们只有一个手电筒,每次又只能过两个人,所以每次过桥后,还得有一个人返回送手电筒。为了节省时间,肯定是尽可能让速度快的人承担往返送手电筒的任务。那么就应该让甲和乙先过桥,用时2分钟,再由甲返回送手电筒,需要1分钟,然后丙、丁搭配过桥,用时10分钟。接下来乙返回,送手电筒,用时2分钟,再和甲一起过桥,又用时2分钟。所以花费的总时间为...
全部展开
分析:大家都很容易想到,让甲、乙搭配,丙、丁搭配应该比较节省时间。而他们只有一个手电筒,每次又只能过两个人,所以每次过桥后,还得有一个人返回送手电筒。为了节省时间,肯定是尽可能让速度快的人承担往返送手电筒的任务。那么就应该让甲和乙先过桥,用时2分钟,再由甲返回送手电筒,需要1分钟,然后丙、丁搭配过桥,用时10分钟。接下来乙返回,送手电筒,用时2分钟,再和甲一起过桥,又用时2分钟。所以花费的总时间为:2+1+10+2+2=17分钟。
2+1+10+2+2=17分钟
收起