English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一个人生活在一座无人岛上,他没有任何交通工具,但他每天都能准时去对岸工作,而且从来没有迟到过。请问他是如何做到的?
有一个人,边走边掉头发,为什么他没有变秃?
有一座桥,桥上站了4个人,他们分别是A、B、C、D。现在A要过桥,但桥只能承受2个人的重量,而且必须有灯才能过桥,但只有两个灯,过桥的速度是最慢的人的速度。问:最少需要多少时间,才能让所有人都过桥?
有一个袋子里有红色、蓝色和黄色的球,每种颜色至少有两个,但不一定相同数量。现在,你要在不看的情况下,随机拿出三个球。拿出的三个球有可能都是同一种颜色吗?
有一个人,他有三个儿子,每个儿子都有一个妹妹,问:这个人一共有多少个孩子?
有一个人,他的头在北,脚在南,左手在西,右手在东,他是怎么站立的?
木头上的字,看不见也能知。书写无需墨,仅凭心知肆。
有一个人,每天都在家中看电视,却从来不曾付过电费,为什么?
什么东西能打开你的心扉,却无法用手触摸?
有一个容器装满了水,现在要将它的水倒入一个更小的容器,但不能借助任何工具和外力。该怎么办呢?
一只狗在水里游泳,为什么毛发却一点都不湿?
有一个房间,里面只有一盏灯。灯是关着的,你站在房间外面,只能进去一次。在进去之前,你要确定哪个开关可以打开灯,但你不能看到灯,也不能对开关进行任何标记。该怎么办?
有一只小猫,它走了100步,但最终却还停留在原地,为什么?
有一个人身高一米七,但是他站在一个一米高的墙旁边,看起来却比墙还矮,为什么?
有一个人站在一堆草地上,他为什么没有被咬到?
有一个人站在一座桥上,看到一艘船正要从桥下通过,但是他没有看到船上有任何人,为什么?
有一个人从10楼的窗户跳下来,为什么没有受伤?
有一个人在房间里,但他却能看到外面的一切。他没有使用任何设备或工具,也没有打开窗户或门。这是怎么可能的?
有一天,一个人走进一家餐馆,点了一碗面条,吃了一半后停下来,为什么?
一个人站在十字路口,手里拿着两个相同的苹果,却无法决定往哪个方向走。为什么?
什么东西看不见,摸不着,却能让你的心甜蜜蜜?
有一个人站在一根桥上,他想过桥,但桥上有一个守桥人,他说过了桥要交过桥费。这个人却没有一分钱,但他成功过了桥而不用交费,为什么?
一只青蛙站在井口边,它往下跳了一米又往上爬了0.5米,再往下跳了2米又往上爬了1米,接下来它又往下跳了多少米才能真正离开井口?
站在南极的北极是什么?