有一个人站在一座桥上,桥的一端有五个人等待过桥,每个人都需要不同的时间过桥,只有一个手电筒,过桥时需要使用手电筒,每次只能有两个人一起过桥,两个人过桥的时间为两人中走得最慢的时间,问:如何设计过桥的方案,使得所有人都能在最短时间内过桥?

查询
题目 有一个人站在一座桥上,桥的一端有五个人等待过桥,每个人都需要不同的时间过桥,只有一个手电筒,过桥时需要使用手电筒,每次只能有两个人一起过桥,两个人过桥的时间为两人中走得最慢的时间,问:如何设计过桥的方案,使得所有人都能在最短时间内过桥?
答案 首先,让速度最快的两个人(A、B)一起过桥,花费时间为A和B中的较慢者。然后,速度最快的人(A)带着手电筒回到原来的一端,花费时间为A的速度。接下来,让速度最慢的两个人(C、D)一起过桥,花费时间为C和D中的较慢者。然后,让速度最快的人(B)带着手电筒回到原来的一端,花费时间为B的速度。接着,让速度第二慢的两个人(E、F)一起过桥,花费时间为E和F中的较慢者。最后,速度最快的人(A)带着手电筒回到原来的一端,花费时间为A的速度。这样,所有人都能在最短时间内过桥。
补充纠错
大家都在查
题目 答案
有一个人进了一家餐馆,点了一份牛排,吃完后却死了。为什么?
一只鸟飞到一个岛上,岛上没有树、没有水、没有食物,这只鸟怎么办?
一个人走进一家餐馆,点了一份牛排。吃完后,他觉得牛排非常美味,于是站起来给厨师点了个赞,然后离开了。厨师却一脸迷惑,为什么?
什么东西一开始有四个脚,后来却只剩下两个脚?
有一天,一位农夫带着一头牛、一只猪和一只鸡要过河。但是,他只有一个小船,他一次只能带一种动物过河。如果他将牛和猪单独放在河岸上,鸡会吃掉谁;如果他将鸡和猪单独放在河岸上,牛会吃掉谁。请问,农夫应该如何安全地将所有动物都带过河,而不让它们相互伤害?
有四个人要过一座独木桥,但桥只能同时承受两个人的重量,且他们只有一把手电筒,过桥时必须有手电筒的人在场。其中两人过桥的速度分别为1分钟和2分钟,另外两人过桥的速度分别为5分钟和10分钟。问:他们最短需要多少时间才能都过桥?
有一天,一个人带着一个空碗走进一家餐馆,他坐下后,服务员立刻端来了一碗汤。这个人却没有点菜,也没有告诉服务员他要吃什么。为什么服务员能准确地给他端来他想要的汤呢?
有一个人拿着一把刀站在一座桥上,桥下有一艘正在河流中漂流的小船。他看着小船,突然决定要将刀扔向小船。然而,他并没有将刀扔到小船上,反而刀却突然停在了半空中悬浮着。为什么?
有一个人站在一栋高楼的窗户前,他看到窗外有一个人摔下来,但他却毫发无损。为什么?
有四个人要过一座桥,他们只有一把手电筒,过桥时必须有人拿着手电筒,每个人过桥的时间不同,A需要1分钟,B需要2分钟,C需要5分钟,D需要10分钟。桥只能同时容纳两个人,过桥的速度取决于两个人中耗时较长的那个。请问,他们最短需要多少时间才能全部过桥?
有一个人每天都为了一件事情而拼命工作,但他从不希望这件事情发生,为什么?
一只乌龟爬到了一个海岛上,它想回到家中的池塘,该怎么办?
小明为什么总是穿着一只鞋子出门?
它有七个字母,减去一个字母后,成为一个国家的名字。是什么字母?
有四个人坐在一条长椅上,但没有一个人能够看到自己的背后,为什么呢?
四个人围着一个桌子坐,每人前面都有一杯水。第一个人喝掉了自己的水,第二个人也喝掉了自己的水,第三个人同样喝掉了自己的水,而第四个人却没有动他的杯子。为什么?
我可以毁灭城市,也可以拯救人类。没有任何声音却能让人闻风丧胆。我是谁?
什么样的桥永远不会被人走过?
站在南极的北极是谁?
你拿着一把锤子,为什么你不能敲10英寸高的钉子?
有一个数字,它能整除每个自然数,却不能整除任何一个质数。这个数字是什么?
有一只猫进了一个封闭的房间,房间里面没有窗户也没有任何通风口,但是猫却没有窒息或者饿死,为什么?
有一个人在一个完全黑暗的房间里,他没有任何照明工具,也没有其他物品。突然,他大声喊了一声,接着房间里亮起了灯。为什么?
一匹马在北极的冰面上奔跑,它朝着东方还是西方跑?