English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
一只青蛙跳到了一个有四个方向的十字路口,它想要跳到对面的路口,但只能跳一步。请问,青蛙最少需要跳几次才能到达对面的路口?
一只鸟飞过了南极,为什么它没有冻死?
三人合作买下了一把锤子,他们每人出了10块钱,总共是30块钱。后来发现要退回给他们每人1块钱,退给他们的方式是给每人降价1块钱,现在每人只需要出9块钱。那么,三人总共出了多少钱?
大象为什么不会喝咖啡?
有一个人,他每天早上醒来第一件事就是照镜子,为什么?
什么东西越长,越短?
一只鸟飞到了河的对岸,它却没有使用任何船、桥或者游泳。这是怎么做到的呢?
有一个人一生只能说一句话,但这句话可以让他获得无限财富和权力,你能猜出他会说什么吗?
东西南北,哪个方向最重要?
有一个人走进一家餐厅,点了一份牛排,吃了一半后就突然站起来走出了餐厅,为什么?
谁最喜欢医院?
有一个人在房间里,突然灯泡熄灭了,但他没有动过开关,也没有用手触碰灯泡。为什么灯泡会熄灭?
有一个人站在海边,他看着远处有一艘船沉没了。为什么他没有感到悲伤或者担心?
什么眼睛可以看见未来?
有一个盒子里装满了黑白两种颜色的球,其中80%的球是黑色,20%的球是白色。现在你要在完全看不见的情况下,至少从盒子中取出几个球,才能确保你已经取到了一对颜色相同的球?
有四个姐妹,每个姐妹都有一个哥哥。但是,这四个姐妹只有三个哥哥。为什么?
一位盲人走进一间黑暗的房间,突然房间里全部照明,为什么他没有看到东西?
有一个人去买一只鸡,但他发现他只有三个硬币,而卖家要价四个硬币。他该怎么办?
有一个人一辈子只能活到30岁,但他却能看到未来的100年,为什么?
有一个人,他一生只会说谎话,但是有一天他说了一句真话,他会发生什么?
一个人走入一间黑暗的屋子,没有窗户也没有任何光源。然而,当他走出屋子时,他的头发被烧焦了。为什么?
什么东西可以在脚下比头上高?
什么东西越脱得多,越精神焕发?
一个人进入了一个黑暗的房间,房间里有三个开关,分别控制三个灯泡。但他不知道每个开关对应哪个灯泡。他只能进入房间一次,然后离开。如何确定每个开关对应的灯泡?