English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一个人,他每天早上都会穿着一双非常昂贵的鞋子去上班,但他却总是坐公交车上班。为什么呢?
什么东西可以打破千层底,却无法摧毁一封信?
有一个人一生只能说一句话,他在自己死前说了什么?
一只小猫走进了两个房间,为什么它一下子就知道了哪个房间更大呢?
有一个人在冰冷的水中游泳,但他一点也不觉得冷。为什么?
什么东西每天都在变化,却从来不动?
一个人在雨中站了一小时,头发却一点儿也没湿,为什么?
一个人在房间里,突然听到一声巨响,他却没有受伤。为什么?
一个人从高楼跳下,但没有摔死自己,为什么?
有一个人在一座孤岛上,他唯一的交通工具是一艘小船。他想要过河去另一座岛上,但是他只能携带一样东西过河。在岛上有一只老虎、一捆草和一块肉。请问他应该携带什么才能安全地过河?
一只猫在房间的一角看着一只老鼠,但它却没有对老鼠发动任何攻击,为什么?
有一个人,走进了一间黑暗的房间,但他并不会摸索地去寻找开关,却能够准确地找到刚好在底部的开关。他是怎么做到的?
有一个人身上有五个刀伤,却一点也不疼,为什么?
什么东西看起来像鸭子,走起来像鸭子,叫起来像鸭子,但却不是鸭子?
身穿黑衣,头戴白帽,走来走去,不是道士,也不是和尚,却能神奇地解决问题,是什么人?
一个人在农田里看到一群黄色的小动物,他想知道它们是什么。于是他去问过路人,过路人告诉他:“它们的背上有两朵红色的小花,而它们的大爷是黑色的。”请问这群动物是什么?
一只小猫爬上了一棵树,结果却找不到下来的路,它该怎么办?
四个人同时站在一起,却看不到彼此的脸,他们为什么能够相互认识?
一只小鸟飞到了北极,会不会结冰?
全球最冷的国家是哪个?
有一个人每天都在下午3点准时去睡觉,为什么?
什么东西一看就会笑?
有一个房间里面有三个开关,每个开关都对应着一个不同的灯泡,而这三个灯泡分布在另一个房间里面,你只能进入另一个房间一次,且不能多次进出。现在假设一开始三个灯泡都是关闭的,你需要确定每个开关与哪个灯泡相对应,而且你不能通过观察灯泡的状态来判断。
有一座桥,桥上有三个人,第一个人叫甲,第二个人叫乙,第三个人叫丙。甲说他不是甲,乙说他不是乙,丙说他不是丙。这三个人中,到底谁是谁?