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

查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一只猫,它站在一个十字路口的中间,四个方向都有一条路。但是,它不会往东走,也不会往北走,更不会往西走。那么,它只会往哪个方向走?
有一个人站在一座桥的中间,他看到桥的一端有一只鹅,另一端有一只狗。他决定先走向鹅,然后再走向狗。请问他为什么这样选择?
有一个人站在一座桥上,他看到桥下有一群人,他马上跳下桥去,为什么?
有一个人站在桥上,看到桥下漂流过来一只木头,他为什么大喊一声“好险!”
有一天,小明在家里看电视时突然断电了,但他并没有停止观看节目。为什么?
一只猫从树上掉下来,为什么没有受伤?
有一个人从一座桥的中间走过,却没有走过桥的两个支柱,是怎么做到的呢?
有一个人站在一个房间里,房间里没有窗户和门,但是他却可以看到外面的世界。这是怎么回事?
有一天,小明去参加一个脑筋急转弯比赛,他的问题是:“什么东西你有的时候很怕丢失,但当你真正需要它的时候,却找不到它?”
有一个人在雨天出门,却没有带伞,却也没有淋湿,为什么?
有一天,小明走进一家餐厅,点了一碗面条。他吃了一半后,突然觉得这碗面条太咸了,于是他要求服务员换一碗新的面条。服务员听完他的要求后,却没有换一碗新的面条,而是拿来一勺盐,放在小明的碗里。小明为什么没有生气,反而很高兴?
有一个人被困在一个完全封闭的房间里,没有窗户和门,只有一张床和一盏灯。但是,他成功逃脱了,没有任何外力的帮助。你知道他是怎么做到的吗?
两个人同时犯错,为什么一个被原谅,一个被骂个痛快?
什么东西一开始大家都不想要,但得到后却不愿意与任何人分享?
什么东西有眉毛,却没有眼睛?
一只小船上有5个人,但是没有一个人掉落到水中,为什么?
有一个人从一座桥上跳下,却没有受伤,为什么?
有一个人,每天早上醒来都把自己的头发湿透了再整理,为什么?
有一个人走过一个红绿灯路口,但他并没有违反交规,为什么?
一个人身上有一张赢了一百万的彩票,但他却没有得到任何奖金,为什么?
什么东西用来盖头,却不能遮住脸?
什么东西越少越贵?
有一个房间里有三个开关,分别控制着三个灯泡。你只能进入房间一次,然后必须告诉哪个开关控制哪个灯泡,但你不能试错。如何确定每个开关对应的灯泡?
什么人总是在工作,却从不挣钱?
0.051833s