English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一个人头顶上长着一颗椰子树,为什么他不会被砸到?
什么东西天上飞,地上走,水里游?
哪个字母最会掉队?
什么东西能一下子变大变小,可以放进口袋里,也可以放进桌子上?
没有门却能进出,没有窗却能透光,又能降雨又能晴朗,这是什么建筑物?
有一个人杀了自己的父母,却没有犯罪,为什么?
有一个人站在一座桥的一端,他想去桥的另一端,但桥上有一只鹅。这个人不想惹恼鹅,也不想绕过桥。那么,他该怎么办才能到达桥的另一端?
有一只小猴子,它站在一棵树上,看见了一只猪在下面。小猴子向猪喊道:“你是只猪!”猪听后回答道:“你才是只猪!”请问,为什么猪说小猴子才是只猪呢?
有一天,小明走进一个房间,看到地上有两个袋子,一个袋子里装满了金币,另一个袋子里装满了石头。可是,小明不知道哪个袋子里装的是金币,哪个袋子里装的是石头。房间里只有一个人,他是个说谎者,说谎者只会说谎话。小明只能向他提问一个问题,然后根据他的回答来判断哪个袋子里装的是金币。那么,小明应该问什么问题?
有一个人走进了一间黑暗的房间,他找到了一个打火机和一支蜡烛。他点燃了蜡烛,然后照亮了整个房间。请问,他为什么先点燃蜡烛而不是打火机?
有一个人,他总是在下雨的时候出门,晴天却呆在家里。为什么?
一个人乘坐船只过河,却没有冲破河流,也没有搭建桥梁。这是怎么回事?
有一个箱子,你无法拿开或者移动它,里面装满了硬币,但你无法看到里面有多少枚硬币。你如何通过只摇晃箱子一次来确定里面有奇数还是偶数枚硬币?
有一天,一位旅行者来到一个小村庄,他看到村庄中有一座桥,桥上站着两个人。他走过去询问他们:“你们好,请问这座桥通往哪里?”两个人中的一个回答:“这座桥通往天堂。”另一个人回答:“这座桥通往地狱。”旅行者一听之下,不知道该相信谁的话,于是他决定只问一个问题来判断。他问其中一个人:“如果我问你的同伴,他会告诉我这座桥通往哪里?”该人沉思片刻,然后回答了一个地方。旅行者立刻知道了这座桥通往哪里。你知道这座桥通往哪里吗?
全身泛黄,四肢肥短。守住院子,防贼患。
一只鸟站在树上,突然掉下来,为什么不会受伤?
一家人坐在桌子前,却只有一个人吃。为什么?
站在十字路口,三个方向都是死胡同,但还有一条路可以通行,你是怎么走出去的?
哪个字最怕被涂改?
站在桥上看风景,你看到了什么?
有一个人,他每天都在自己的房间里,但从来没有关上过房门。为什么?
有一个人比别人多了一只手,却没有手指,你知道为什么吗?
有一个人身高一米八,他去买了一把一米九的雨伞。为什么这个人没有被雨淋湿?
早上骑车过桥时,桥上一个人也没有,为什么?