English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一只小鸟飞到了南极,它冻得瑟瑟发抖,却没有冻死,为什么?
一只乌龟在河边游泳,突然它被水中的鱼咬了一口,乌龟却没有受伤,为什么?
一个人站在桥上,他突然看到水里有一只猫,但猫被水吹向桥下,为什么猫没有被水冲走?
有一个人站在一根桥上,桥下流着一条河,这个人却没有湿身,为什么?
有一个人在河边,他找到一块石头,但却无法举起来,为什么?
一个人坐船过河,他拿着一只狼、一只羊和一棵白菜。但是船只只能承载他和其中一样东西。他只有一个问题,如何确保狼不吃羊,羊不吃白菜的情况下,将它们全部安全带过河?
有四个人要过一座桥,他们只有一个手电筒,桥是黑暗的,每次最多只能有两个人一起过桥,过桥的速度取决于两人中走得慢的那个人,如果两人一起过桥,那么他们必须以较慢的那个人的速度过桥。请问他们如何才能在最短的时间内都过桥?
有一个人每天都骑着自行车上班,可是从来不锁车,为什么?
什么东西能让人看得见,却不能被摸到?
有一座桥,桥上有一条河,河里有一只鱼。请问,这条鱼会不会游出河流?
什么东西,从小到大只有3个字母?
有一个人在森林里迷路了,他看到两个门,一个通往死亡,一个通往生命。门上贴着标签,但标签上的字都被擦掉了,只剩下两个字:一门写着“真话”,另一门写着“假话”。他只能选择一个门进入,但不知道哪个门通往生命。他可以提问一个问题,只有一个门的守卫是说真话,另一个守卫是说假话,但他不知道哪个守卫在哪个门前。他应该问什么问题来选择正确的门进入?
什么东西有四个脚,却抬不起来?
有一只小猫站在一棵树上,它想跳到对面的树上,但树之间有一条河。小猫该如何跳过河流?
有一个房间里有三个开关,分别控制着三个灯泡。但是你只能进入房间一次,一旦离开房间后就无法再进入。现在你需要确定每个开关对应的是哪个灯泡,该如何操作?
一只蜜蜂飞到了一片花海中,它采了100朵花,却只采了99朵花。为什么?
有一只小船,上面有五只猫,每只猫有三个小猫,问:小船上有几只猫?
有四个人坐在一条长凳上,他们都不是连续坐着的。请问他们是怎么坐的?
谁永远不会睡觉,却对梦有最深的渴望?
一个人有两只左脚,请问他会走路吗?
有4个人一起过桥,他们只有一支手电筒,桥上最多只能有两个人同时过。每个人过桥所需的时间不同:甲需要1分钟,乙需要2分钟,丙需要5分钟,丁需要10分钟。他们必须在17分钟内全部过桥,问如何安排他们的行动?
什么东西不会说话,但却总是能回答问题?
有一个人乘坐船过河,他带着一只狼、一只羊和一捆草。河中间有一只小船,但是小船只能容纳他和其中一样东西。他不可以把狼和羊留在一起,也不可以把羊和草留在一起。请问,他应该如何才能将这三样东西都安全地运送到河的另一边?
有一天,一位女士走进一家餐厅点了一份汉堡包,吃了一半后她突然变得非常生气,为什么?