English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一只狗站在一间完全关闭的房子里,房子里没有窗户,也没有门。狗是怎么进去的?
有一个人身高只有一米五,但他却能够站在一米八的桌子上,为什么?
什么东西可以穿奶牛,又可以装猫咪?
什么水永远不会干?
有一只小猫站在河边,它想过河,可是不会游泳,也没有船。它该怎么过河?
有一只桌子上的苹果被切成两半,有人吃了其中一半,留下了另外一半。请问,桌子上还剩下几个苹果?
一只鸡蛋从10米高的楼顶掉下来,为什么不会破?
有一天,一个人在森林里走失了。突然他看到一座房子,里面有三个门:红门、蓝门和黄门。他不知道哪扇门是可以逃离森林的,于是他看到房子旁边有一张纸条。纸条上写着:“红门后面是饿狼,蓝门后面是火焰,黄门后面是麻雀。”那么,他应该选择哪扇门?
有一个人被关在一间没有窗户的房间里,房间里只有一张桌子和一把椅子,他怎么逃出去?
有四个姐妹,一个是医生,一个是律师,一个是老师,还有一个是警察。但是他们的职业都不以这个为名,你能猜出她们的真实职业是什么吗?
什么东西能够同时帮助放松和增加能量?
有一个人在山上,他可以看到一座高塔,距离他较远。这个人突然心血来潮,想要在瞬间到达塔顶,请问他应该如何做?
全世界只能有一个人吃草,是谁?
小明在森林里迷路了,他看到两条路,一条通往生命的泉水,一条通往毒药的深渊。每条路口都有两个守卫,一个总是说谎,一个总是说真话。小明只能问一个问题来判断哪条路通向泉水,哪条路通向深渊。该怎么问才能找到正确的路?
有一个人站在桥上,他看到桥下有一艘船,船上站着一群人。他喊:“你们都是骗子!”为什么他这样说?
有一个人要过了一座桥,但是他只有一个灯,不能用手机等其他光源,请问他怎么过桥?
有一个人,他头顶上有一把雨伞,但他从来不用它来遮雨,为什么?
有一座房子,房子里面有三个开关,分别控制着三个灯泡。你不知道哪个开关控制哪个灯泡,而且你只能进入房子一次。如何只用一次进入房子,就能确定每个开关控制哪个灯泡?
有四个人需要过一条很窄的桥,但桥只能同时承受两个人的重量,且他们只有一盏手电筒。其中两个人过桥需要1分钟,另外两个人过桥需要2分钟。如果两个人一同过桥,他们走的速度是按照慢的那个人的速度来计算。他们如何能在最短的时间内都过桥?
有一个人在雨中淋了一整天,却一点都不湿。为什么?
什么东西你有了它,却永远无法拥有它?
有一个人,他拥有无限的钞票,但他却无法买到任何东西。为什么?
一只青蛙落进了一个深井里,井口有30米深。青蛙每天白天可以向上跳3米,但晚上会滑落回去2米。那么,青蛙需要多少天才能够从井底跳出来?
有一个人家里只有一张床、一床纸和一枝笔,他该怎么办?