English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一个人站在河边,手上拿着一桶水,可他却不倒水,为什么?
我有七条尾巴,身躯像蛇,脸上却长着长翅膀,你猜我是什么动物?
有一个人走进一间完全黑暗的屋子,他并不带任何光源,也没有其他人在屋子里。然而,当他走出屋子时,他的眼睛却被照亮了。为什么?
有一个人在独自一人的房间里,他关上了门窗,却还是能听到外面的声音。为什么?
什么东西,你有的时候觉得它很重,有的时候觉得它很轻?
有一个人从五楼跳下来,为什么只摔死了一半?
什么东西一直往上走却永远不会下来?
什么东西每天时间越长,却越不长寿?
全球最高的建筑是哪座?
车站前有一个河,河里没有水,只有鱼。那是什么河?
有一个人站在一座桥的一边,手里拿着一根绳子,却无法将绳子系在对岸的树上。他该怎么办才能将绳子系住?
一个人在深山里走着走着,突然看到了一个木屋,里面有三个灯泡,分别是红、黄、绿色的。这个人没有任何提示,也没有按下任何开关,但他一眼就知道哪个灯泡是亮着的。为什么?
身穿黑袍,走路不摔跤,点燃火炬,亮起身上发光的红珠,他是谁?
一只熊和一只兔子一起喝咖啡,为什么兔子喝得更多?
它没有骨头,却能用嘴吃东西。它不会飞,却有翅膀。它在水中活动,却不是鱼类。你知道它是什么吗?
有一个人站在一座桥上,桥的一端有一只狗,另一端有一只猫,他决定过桥,但他只能带一只动物过去。他如何能够顺利地带着狗和猫过桥?
什么东西始终在你面前,却永远看不见?
有一个人用自己的手,摸到了一团棉花,他马上昏倒,为什么?
有一个人走进一家餐馆,点了一个青岛啤酒、1斤红烧牛肉面和3个水煮鱼,请问他是来做什么的?
有一座大桥,上面只能容纳一辆汽车通过,桥的两端各有一个警察,却没有红绿灯或者其他的交通指示。两个警察每人只能通过一辆汽车,但他们不能同时通过,也不能将汽车留在桥上。那么,如何才能让所有的汽车都能顺利通过大桥?
我有一张嘴,却不能说话;有一双耳朵,却听不到声音。我是谁?
有一个人,他每天走着走着就突然停下来,然后继续走。这是为什么?
什么动物最爱生气,但又不能出声音?
有一个箱子,里面装满了大石头,无法再放入任何东西。但是,一个人却能将箱子搬得轻松如飞,为什么?