English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
一只狐狸正在追逐一只兔子,它们跑到了一个十字路口,在这个十字路口上只有一台电梯可以通行。可是,这台电梯每次只能承载一只动物或两只动物的总重量不超过100斤。狐狸体重80斤,兔子体重20斤。请问,如何才能保证狐狸不吃掉兔子?
一个人拿着一把伞,却没有遮雨的需求,为什么?
它有尾巴,但不是狗,有毛发,但不是猫,喜欢吃竹子,但不是熊,它是谁?
有一个人,他活了99岁,为什么他只庆祝了9次生日?
有一个房间里有三个开关和一个灯,但是你无法确定每个开关对应的是哪个灯。现在你只有一次机会进入房间,一次操作的机会。你如何可以确定每个开关对应的是哪个灯呢?
有一个人站在一座桥上,他看到桥下游过一只鸭子,然后他就死了。为什么?
什么东西可以同时是你的父亲、哥哥和儿子?
有个人走进了一家餐厅,点了一份饭和一杯水。他吃完饭后,却发现水杯里的水消失了。为什么?
身披红袍,战斗勇猛,但却无法飞翔,能告诉我他是谁吗?
有一只猫站在一条河的东岸,它想过到西岸去,但是河中间没有桥,也没有船。该怎么办呢?
什么东西一见到你就会消失?
有一只马不吃草,也不吃肉,但却能跑得非常快,它是什么动物?
一位男子在一家餐馆吃完饭后,发现自己没带钱。他向服务员解释情况,但服务员坚决不同意让他离开。最后,男子为了躲避服务员的追捕,却找到了一种方法让他顺利离开。请问,男子找到了什么方法?
什么东西比人们一天要走得还多,却从来不离开原地?
一个人过河,他只能带一个物品过河,但有三样物品需要他一个一个地运送。这三样物品分别是一只羊、一颗胡萝卜和一只狼。如果他离开了羊和狼,狼会吃掉羊;如果他离开了狼和胡萝卜,狼会吃掉胡萝卜。请问他应该如何过河才能确保所有物品安全过河?
狗是人类最忠实的朋友,那么狮子呢?
什么东西一突出就能引起众人关注,一撤回就能引起众人遗憾,它没生命却能影响众多人的情绪?
有一个人,他每次都在家门口等待敲门声,为什么?
什么东西只有你可以拥有,但无法触摸或看到?
两个人同时开始从同一地点出发,一个往东走,一个往西走,他们没有穿过任何建筑物或山脉。为什么他们最后还能够见面?
有一个人乘坐火车一路上看报纸,突然火车发生了事故,他的报纸卷成了筒状。请问,他坐的是什么种类的火车?
什么东西,生来身上有九条尾巴,但却从来不会动?
在一座楼房里,有三个开关,楼下是黑暗的。你只能进入楼房一次,你怎样才能知道每个开关控制的是哪个灯?
有一个人,他每天都在做同样的事情,但每天的地点都不一样,他是谁?