English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一架飞机上有10个乘客,突然飞机发生故障,只剩下9个降落伞。乘客们都很想生存下来,但该怎么办呢?
一只鸟飞过了河流,却一直没有湿到羽毛,为什么?
一个人站在一座桥上,他看到桥下有三只鱼,桥下没有人,也没有任何东西可以帮助他,他却能够将这三只鱼都捉住。请问他是如何做到的?
有一天,小明去买了一只鸟笼,回家后发现鸟笼里没有鸟。为什么?
一只猴子想要过河,河中有一条长满鳄鱼的水域。猴子不会游泳,也不敢与鳄鱼搏斗。但它找到了一艘小船,船上只能承载它自己和一样东西。猴子如何能够安全地过河?
有一个房间里有三个开关,分别控制着三个灯泡。但是你无法在进入房间的时候看到哪个开关控制着哪个灯泡。你只能进入房间一次,并且不能回头。怎样才能准确地知道每个开关控制着哪个灯泡?
一个人在雨中站了三个小时都没湿透,为什么?
有一个人站在桥上,一辆车过来,为什么司机停下来了?
有一座高山,山上有三个洞穴,每个洞穴里都有一只狮子。一个人想要过山,但他必须要通过一个洞穴才能到达另一边。他怎样才能安全地穿过山?
有一个人在房间里,他只有一把钥匙,却无法打开房门。为什么?
有四个人,名字分别是星期一、星期二、星期三、星期四,他们是什么关系?
有一个人被锁在一个完全密封的房间里,没有任何窗户或通风口,房间里只有一把椅子和一张桌子。然而,几个小时后,当他的朋友来到房间外面时,他发现那个人已经离奇地死去了。请问,他是如何死的?
拍照时,你身边有10个人,但是照片中只有9个人,为什么?
有一个人在赶火车,他到车站的时候火车已经开走了。他并不失望,反而很开心。为什么?
有一个人,他每天醒来的时候都会看到自己的头发被剃光了,但他从来没有见过任何人进来剃头发,也没有发现任何剃头工具。请问他的头发是怎么被剃光的呢?
有一个人在山上迷路了,他看到一个指示牌上写着"左边是死路,右边是绝路"。请问他应该怎么走才能找到正确的路?
长颈鹿为什么不会戴帽子?
白天短,夜晚长,空中飞舞晶莹亮。
一只小鸟飞过了北极和南极,却没有湿到羽毛。为什么?
身高不过一尺,重量却过千斤,身上无肉无骨,却能承受宇宙顶天!
有一座红色的房子,里面全是绿色的东西,窗户外面都是蓝色的树,那么这座房子在哪里?
什么东西你拿得越多,但实际上持有的越少?
什么东西可以让你越来越重,但却不会让你变胖?
我有一只口袋,里面装满了钱,但是没有一分钱在里面。怎么可能?