English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
一只鸭子过河,要过一座只能承重50kg的桥,但鸭子体重60kg,怎么办?
有一个人手里拿着一只空碗,他走到一家餐馆里坐下,却没有点任何菜。餐馆老板看到了,很奇怪地问他为什么不点菜。这个人笑着回答:“我是来找到一种特别的菜的,只有这家餐馆有。”餐馆老板很好奇,问他到底是什么菜。这个人告诉他,他要找的菜是什么?
一个人在利用放大镜看水中的鱼,为什么他看到的鱼的大小都是一样的?
一个人在沙漠中迷路了,他只有一个水瓶,里面只剩下一升水。他离最近的水源还有10公里,但他不知道具体方向。他该怎么办才能找到水源?
有一个人走进了一个房间,房间里只有一盏灯和一根绳子,他打开灯,却没有看到开关或按钮来控制灯的开关,他该怎么办才能关掉灯?
有一个人站在一座桥上,桥下有一条河流。这个人突然跳下桥去,却没有湿身。为什么?
有一个房间,里面只有一盏油灯和一根蜡烛,还有一把火柴。当你进入房间时,你发现这个房间没有电源,你只能用火柴点亮油灯或者点亮蜡烛。现在的问题是,你会先点亮哪一个?
有一个人站在一栋楼的一楼,他看到楼上的窗户开着,里面有一只猫在窗台上晒太阳。请问,这只猫是怎么上去的?
有四个人坐在一条长凳上,他们都面向同一个方向,每个人都看到前面的人的头。第一个人说:“我的头发是黑色的。”第二个人说:“我的头发是棕色的。”第三个人说:“我的头发是黄色的。”第四个人说:“我的头发是红色的。”问:他们中哪个人说的是真话?
我有一只口袋,里面装满了东西,却什么也没有,是什么口袋?
什么东西会变长,但是越长越轻?
一只小猫在河边,它掉进了水里却没有湿,
一只鸟站在树上,突然树倒了,鸟却没事,为什么?
它有四个脚却不能走路,有两个眼睛却不能看见,有一个嘴巴却不能说话,是什么?
有一个人一生只能说一句话,他什么时候会说出这句话?
有一个人,他一生中只有两次生日,为什么?
有一个桶装满了水,但是桶口太小,无法倒出水。请问,你会用什么方法将水倒出桶外?
有一个人,他每天都去上班,但是他不开车也不骑车,也不坐公交车,却能够到达公司。他是怎么做到的呢?
有四个人坐在一排长凳上,他们分别是A、B、C、D。以下是一些关于他们的事实:
一位人类可以生活的最大年龄是多少岁?
我有一百支箭,射了99只鸟,为什么还剩下一只鸟?
有一个房间里有三个开关,分别标记为A、B、C。这三个开关控制着三个灯泡,但你无法从房间外部看到灯泡的状态。你只能进入房间一次,且不能停留太久。你能如何判断每个开关控制的是哪个灯泡?
有一个人捡到一张五十元的假钞,但他并不生气,为什么?
有一个人被关在一个完全密封的房间里,没有窗户也没有门,房间里只有一个桌子和一杯水。他怎样才能逃离房间?