有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?

查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一个人在房间里,他只有一盏油灯和一根蜡烛,他先点亮了油灯,然后点亮了蜡烛,最后他把油灯吹灭了,房间里仍然有光亮。请问,这是怎么做到的?
有一座桥,桥上有三个人,他们分别是A、B、C。A说:“B是个骗子。” B说:“C是个骗子。” C说:“A和B都是骗子。”
有一天,小明在海滩上发现了一个空的瓶子,他捡起来看了看,发现里面有一张纸条。纸条上写着:我是一个能说话的瓶子,但我只会说谎话。小明想了想,问瓶子一个问题:“你是说真话还是谎话?”瓶子回答了,小明听后恍然大悟。你知道瓶子回答了什么吗?
有四个人坐在一起,两个人穿着蓝色衣服,两个人穿着红色衣服。但是,没有人穿着绿色衣服。为什么?
有一个人走进一间完全黑暗的房间,他没有带任何工具,也没有点燃任何物品,但是他能看到周围的一切。这是为什么?
一只鸡蛋从10米高的楼顶掉下来没有破碎,为什么?
有一个人,他一生中只有两天生日,为什么?
有一个人站在一座桥的中间,看到桥上有两个人,一个人站在桥的一边,另一个人站在桥的另一边。这两个人都对他招手,他不知道该先回手招谁,应该怎么办?
有一个人站在一座桥上,他看到桥下有一艘船,船上有一只大象。那个人为什么没有惊讶?
有一个人在山上迷路了,他看到两个路牌,一个指向左边的路写着"去死路",另一个指向右边的路写着"去生路",他该怎么选择才能安全回家?
有四个人相约去打羽毛球,但只有三个人到了,为什么?
有一个房间里面有三个开关,每个开关分别与三个灯泡相连,你只能进入房间一次并只能打开一次门,进入房间后你需要判断每个开关分别控制的是哪个灯泡,而且不能再回到房间内。请问你该如何判断?
什么东西大家都想踩一脚,但实际上又不敢踩?
有四个人同时从一座桥的两端出发,同时朝着桥的中间走。每个人走的速度不同,其中两个人的速度是每秒1米,另外两个人的速度是每秒2米。如果桥的长度是10米,他们会在桥的哪个位置相遇?
什么东西可以在眨眼间消失?
有一个人在房间里看着电视,突然灯灭了,但他并没有换任何电视节目或者按下遥控器上的任何按钮,为什么电视机关掉了?
什么东西没有肉、没有血,但能啃咬食物?
什么东西不管怎么用都无法磨损?
一个人站在一面墙前,他很想穿过这面墙,但却不能损坏墙或绕过墙。他最后如何穿过墙去另一边?
什么人永远不会饿死?
一只鸡蛋从10米高的楼顶掉下来,砸在了地上并没有破裂。为什么?
有一个人头,却没有脸,没有手,没有脚,身体却很长。猜一猜是什么?
什么东西有头无脚、有眼无眉、有牙无嘴,但可以咬人?
什么东西又傻又笨,却能让人忍俊不禁?