English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一个人从10楼跳下来,为什么没有受伤?
什么东西越来越小,但却越来越重?
有一个人在雨中飞奔,为什么他却一点也不湿?
有一个人站在一座桥上,桥的正中间有一只鸟巢,鸟巢里有三只小鸟。这个人骑着自行车过桥时,鸟巢里的小鸟却一只也没有飞走。为什么?
全世界只有一个地方可以南北自由穿越,却不能东西往返。这是什么地方?
什么东西可以走千山万水,不会摔倒也不会疲倦?
全世界有一个人,他是一家三口,但他不是父亲。
有一个人从10楼往下跳,每次跳下一半的高度,问他跳了几次才能到达地面?
有一个人在冬天去了南极,他却没有穿厚厚的冬衣,却也没有感到冷。为什么?
有一个人从一楼开始上楼梯,每走一步上两级台阶,走到最后一步时,他一共走了多少级台阶?
有一个人,他身上没有一丝丝衣服,但他也不觉得冷。为什么?
有一个人站在一艘船上,他看到一只狗,狗却没有看到他。为什么?
有一个人,他穿着一件红色的衣服,走进了一间红色的房子,在房子里看到了一只红色的猫。请问,这个人的头发是什么颜色的?
一个人在屋子里,突然发现背后有一个人,他吓得马上转身向前逃离,为什么?
一位炼金术士想要将铁锅炼成金锅,但他只有一次炼金的机会。他打算如何操作才能成功?
有一个人走进了一间完全黑暗的房间,房间里只有一盏灯和三个开关,这个人只能进入房间一次,而且不能再回去。他怎样才能确定哪个开关控制灯的亮关呢?
有一个人在一座无人岛上,他想离开这座岛,但是岛上只有一艘小船,这艘小船只能承载一人。岛上还有三只动物,一只狗、一只猫和一只老鼠。这个人需要小心翼翼地将这三只动物带到对岸,否则它们可能相互攻击。请问,他应该如何操作才能安全地将这三只动物运到对岸?
有一只桌子上的苹果,一位人士要把这只苹果分成两半,但是他只能使用一把锯子。他该如何办?
一只狗站在一条河的南岸,它想去北岸,但水面上没有桥,也没有船。那么,这只狗该如何过河?
全身湿透的人站在照亮灯下,为什么他的头发却没有湿透?
有一个人走进一间完全黑暗的房间,他没有带任何的工具和灯,但他还是能够看到房间里的一切。他是如何做到的呢?
有一个人站在一座桥上,他看到桥下有一个人在游泳,他却没有湿身。为什么?
有一个光头的人,为什么他的头发还能飞起来?
有四个姐妹,每个姐妹都有一个哥哥,且这四个哥哥没有一个姐姐。请问,他们家一共有几个孩子?