English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一个人,生活在一个没有电的小岛上。他没有电灯、蜡烛或者火柴。但是,他每天晚上都能够看到东西。为什么?
一座历史悠久的城市,白天看是黑色的,晚上看是白色的,是什么城市?
有一个人站在一座桥上,他想过河,但桥上有一条规定,每个人都必须回答一个问题才能过桥。问题是:你只能说谎,我只能说真话,你能告诉我一个问题,让我回答是或者不是吗?
什么东西有一半是一颗星星,一半是一颗月亮?
我有一个口袋,里面装满了苹果,但却没有一个苹果。请问为什么?
有一座房子,里面有三个灯泡,请问如何只用一次进去房子就能确定哪个开关控制哪个灯泡?
有一个人在房间里,突然断电了,他看到了一道光线,并且立刻死了,为什么?
一只鸡蛋从30米高的楼顶落下,为什么没有破碎?
有一个人在房间里,突然灯泡烧了。他没有蜡烛、火柴或者任何可以点亮的工具,但他还是成功点亮了房间的其他灯泡。他是如何做到的?
身佩武器致人死,手不沾血却布局巧。
三个人走进了一家酒吧,但只有两个人喝了酒,为什么?
无头骑士为何能照亮前路?
有一个人,他在一家餐厅吃饭,却吃不下去,为什么?
一只小猫站在河边,它想过河,但又不想湿脚,该怎么办?
有一个人站在一座桥上,他看到桥下有一条船正在过河。但是,他却没有看到任何人在驾驶船只。为什么?
一个人走进一间屋子,看到地上有三个开着的灯泡,但却没有任何电线连接到灯泡上。这是怎么回事?
身披绒袍,带着大剑,却总是被人轻视。到底是谁?
有一个人生活在一个无窗无门的房间中,那个人的房间里有一只猫和一盆花。请问那个人是如何进入房间并且照顾猫和花的?
有一个人站在一座桥上,手里拿着一把剪刀,脚下有一艘船。问:这个人为什么不下船,而站在桥上?
有一只狐狸遇到了一只鹿,狐狸对鹿说:“我可以猜到你的体重。”鹿觉得很好奇,便让狐狸猜一下。狐狸闭上眼睛,仔细感受了一会儿,然后说出了一个数字。准确猜中了鹿的体重是多少?
有一个人,他一天可以看到无数的星星,却看不到自己的影子是为什么?
有人常常说“两个人是一对”,这种情况发生在哪里?
有四个人在一起玩扑克牌,他们每个人都是同一个星座的,他们是什么星座?
有一个人站在桥上,看到桥下有一只鸭子在游泳。他向下数了一下,发现桥下的鸭子有两只,为什么呢?