English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
一只狼站在一边的河边,要过河去吃羊,但是河上只有一艘小船,小船只能载一样东西。问题是,如果狼先过去,会吃掉羊;如果羊先过去,会吃掉狼。请问,如何才能让狼、羊和船都安全地过河?
一只小鸟飞到了一棵树上,为什么它却没有受到树枝的刺痛?
有一个人,他在一家餐馆点了一份牛排,吃了一半后觉得不够,于是又点了一份。为什么他后来吃的那份牛排比第一份更少?
有一个人,每天都喝一杯水,但从来不去上厕所,为什么?
有两个人同时走进一间完全封闭的黑暗房间,他们俩都没有看到彼此。但是,他们却是父母亲子关系,该怎么解释?
有一个人每次都在同一天去做同样的事情,但是他从来没有觉得无聊或重复,为什么?
有一天,爸爸偷偷将一只蛇放在了妈妈的枕头下。妈妈睡觉时却安然无恙,为什么?
有一只船在海上漂流了很久,船上有两只猫和三只鸡。突然船沉了,可是猫和鸡都游了回来,为什么?
什么东西一吃掉就会变不饿?
有一个人经过一座桥,桥上有一位守桥人。守桥人告诉他,如果你说的是真话,我就让你过桥;如果你说的是假话,我就把你扔下桥。那个人接着说:“你会把我扔下桥。” 那个守桥人该怎么办?
有一个人,他曾经偷了一栋高楼的顶楼的金条,但却没被发现。为什么?
有一个人在旅途中走失了,他来到一个岔路口,看到路口有三条路,分别标有红、黄、蓝三个颜色的标志。岔路口有个人站在那里,他知道每个岔路口的标志都是错误的,只有一个是正确的。这个人只允许你提一个问题,你应该问什么来找到正确的路?
一个盒子里有三个球,一个球是红色的,另外两个球是蓝色的。你要在不看的情况下,只能摸球的表面颜色来判断球的颜色。请问,你最少需要摸几次球才能准确确定出红球的颜色?
有一个人头上顶着一个脚,为什么他还能正常行走?
有一个长方形的房间,四面都有窗户,但是窗户都不能打开。房间内有一只猫,它是怎样从房间里出去的?
一个盒子里装满了木块,但没有钥匙可以打开盒子。如何打开盒子取出木块?
有一个人来到一个岛上,看到一片果树林。他决定摘5个苹果,每天摘一个。第一天他拿走了5个苹果,但是吃掉了一个,第二天他拿走了4个苹果,但是吃掉了一个,以此类推,每天都是拿走前一天的数量,但是吃掉一个。那么他最多能够摘到多少个苹果?
有一个人被困在一个没有窗户的房间里,只有一张桌子和一把椅子,没有任何可以帮助他逃脱的工具。然而,当他在房间里待了几分钟后,他就成功地逃脱了。请问,他是如何逃脱的?
有一个袋子里装满了鸡蛋,你无法看到里面有多少个鸡蛋。你如何不拿出任何一个鸡蛋,就能确定里面有多少个鸡蛋?
有一个人,他每天骑着自行车上班,但从来不下车,也不会摔倒,为什么?
有一个人站在一座桥上,他看到了一只鸟飞过,但是却没有听到鸟叫声。为什么?
有一个人,他既是爸爸又是儿子,他自己也没有兄弟姐妹,这是怎么回事?
有一个物体,它每天都在上升,但永远也到不了顶。猜猜这是什么?
有一个人被关在一间完全封闭的房间里,房间里没有窗户和任何出口,地板上只有一根很细的绳子,而且房间内没有其他物品。这个人没带工具,该如何逃出去?