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

查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一个人在大雨中走进一家咖啡店,但他一片身体都没有湿,为什么?
有一个人,他每天早上醒来都觉得自己非常幸运,为什么?
有一座无人居住的小岛上,只有一棵树和一只猫。猫为什么能够活下来?
有一个人足够高,可以站在地上一脚踩在桌子上,但他却不会摔倒,为什么?
有一个人站在一座桥上,他看到桥下有三只鸟,可是他并没有看到鸟飞过。为什么?
什么东西能被人们赞美,也能被人们嫌弃?
有一个人,自称能够把大象装进冰箱里,你相信他吗?
有一只船,上面有三根绳子,每根绳子的一端都连接着船的桅杆,而另一端则固定在河岸上。这三根绳子有什么作用呢?
什么东西是一根电线但没有任何电?
有一个人在午夜时分独自散步,突然看到一只黑色的乌鸦站在一条索桥的中央,为什么他没有感到害怕?
什么东西可以一天之内变得越来越重,但它并不是生物体?
有一只红色的箱子,里面装满了蓝色的球,你用手拿出了一个球,它是什么颜色的?
一个没有门的房子,里面有一盏灯和一把火,一座着火的炉子和一杯牛奶,一个饥饿的人只能拿一个盘子进去,他会先拿什么?
一个男人站在一座桥上,桥的中间点有一个只能承重一定重量的按钮,如果超过这个重量,桥会坍塌。这个男人带着一辆自行车,如何使自行车在他没有上桥的情况下,到达桥的另一边?
有一个房间,里面没有窗户,没有门,只有一只猫。请问猫怎么进去的呢?
一个人在屋子里看电视,突然断电了,但他并没有停止观看电视。为什么?
一个光头和一只鸭子同时掉进了水里,谁先上来?
它没有肉身,却有声音。它可以是现在、也可以是过去。它可以在任何地方,同时也在你身边。它没有眼睛,却能看见一切。它甚至可以帮助你思考。你知道它是什么吗?
有一个一字眉的人,有一天他把两只眉毛都刮掉了,为什么他的剃须刀却没碰到他的眼睛?
身穿三角裤,会下水不怕湿。虽然头上木有顶,却跳不动两脚踢。
什么物体越摔越不会碎?
什么东西有眉毛,但无法眨眼?
一个人钓鱼一整天,却一条鱼也没钓到,为什么?
两个人同时用各自的手接过一个热土豆,为什么都没有被烫到?