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

查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一个人,他每天早上都会站在阳台上,望着外面喊:“谢谢!”,但其实他并不感谢任何人或事物。为什么他还要这样做?
有一个人站在一个山顶上,他转过身后,为什么他看不到自己的影子?
什么东西可以破坏一切,却无法被破坏?
有四个人同时跳下一座桥,但只有三个人湿了鞋。为什么?
有一个人,虽然没有眼睛,但能看见一切事物,那么他是怎么做到的呢?
有一个人在一条长长的走廊上,两边都是灯。他身上没有手电筒,也没有任何其他照明工具。可是他却可以顺利走过整个走廊,不会被黑暗吞噬。为什么?
有一个人站在桥上,看到一艘船划过河流。他非常惊讶地喊道:“哇!这艘船怎么办到的?”
有一个人在一座无窗室内的房间里,他没有任何工具和器材,也无法接触到外界。但是他却能在房间内点燃一根蜡烛,请问他是如何做到的?
一个人进了一个黑暗的房间,他关上了门,窗户,然后灯也熄灭了。但是,当他出来的时候,他的头发却变得很乱,为什么?
一个人去海边钓鱼,他钓到了一条鱼,但鱼却死了,为什么?
什么东西能够一口吃掉一头大象?
有四个人坐在一条长凳上,第一个人说他不在第一位,第二个人说他不在最后一位,第三个人说他与第一个人并排坐着,第四个人说他与第二个人不是相邻。请问,谁坐在哪个位置上?
有一个人在家里,突然断电了,但房间里没有蜡烛、电筒或任何可以发光的东西,他怎么照亮房间?
有一个人来到一座有两扇门的迷宫,门上分别标有“真话”和“假话”的字样。迷宫里有两个守卫,一个总是说真话,一个总是说假话。这个人只被允许向一个守卫询问一个问题,然后根据守卫的回答选择一扇门进入。他应该问什么问题才能确保他选择的是“真话”门,而不是“假话”门?
两个人在一条渡船上,船上有一只苹果。他们把苹果一切为二,每人得一半。但是,他们却没有使用任何刀具或器具。请问他们是如何办到的?
有四个人一起上山,过了一段路程,其中一个人却回去了,为什么?
盲人摸象
有一个人在雨中站了两个小时,头发一点都没湿。这是怎么回事?
什么东西,你有它时觉得没用,但别人有它时觉得很有价值?
有一天,一个人晚上睡觉的时候突然被吵醒了,他看了一下钟,发现时钟显示的时间是凌晨3点。他很奇怪,因为他刚刚入睡不久。他想了一会儿,突然恍然大悟,知道自己为什么会被吵醒了。你能猜到是什么吗?
有一座高塔,塔顶积满了雪,但塔底却没一丝雪花,请问为什么?
什么东西一拿起来就会瞬间变轻?
什么东西一直在你身边,但你却看不见它?
有一个人生活在一个没有电线、电灯和蜡烛的房间里,但他并没有感到黑暗,为什么?