English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
站在桥上看流水流,流水不停逆流走,是什么流?
全世界只有一个水井,在此之外没有任何水源。但是为什么井水却从不干涸?
一只猴子捡了一个香蕉,它想把香蕉分成平均的五份,但是只有四只猴子,怎么办?
有一个人站在一根桥上,突然桥断了,他却没有掉下去,为什么?
有一个人从10楼往下跳,为什么每次都只能跳到第5楼就停止了?
穿绿衣服的绅士和穿红衣服的绅士在路上相遇,他们同时向对方打招呼并继续走。为什么这两位绅士在路上相遇时不会互相撞到?
什么东西一年有十二个头,却只有一个尾巴?
什么鱼能够飞上天?
有一个人看见一个人站在桥上准备跳下去,他走过去并成功地阻止了他。为什么?
有一个人,他一辈子都没有结婚,但是却有六个儿子,这是怎么回事呢?
什么东西不管衣服多少,都无法穿上?
有一个农夫,他有一头特别聪明的牛。这头牛每天都能预测明天的天气,永远都准确无误。你知道这头牛是怎么做到的吗?
有一个人站在一座桥上,突然桥下传来了一声巨响,人立刻跳了起来。为什么?
有个人手里拿着一把伞,却不遮雨也不遮阳,他为什么要带着伞?
有一个人身体被锁在了一个房间里,房间没有窗户和门,唯一的出口是一个密封的金属门,但是门的外面却没有任何钥匙或者开启的装置。这个人最终如何逃出这个房间?
有一只小鸟飞到了一片森林中的河边,突然不见了,你知道它去了哪里吗?
有一只小船上载着一只砖头,砖头掉进了水里,但小船却没有沉下去,为什么?
一只马过河后,水变成了什么颜色?
有一座桥,桥上有五个人,每个人都有一种不同的颜色的帽子,颜色有红、蓝、黄、绿、白。这五个人不能相互交流,也不能看到自己头上的帽子颜色。现在有一个神奇的人站在桥的一端,他可以看到其他四个人的帽子颜色。他会按照以下规则猜测自己帽子的颜色:首先,他会说出看到的其他四个人帽子的颜色,然后猜测自己帽子的颜色。如果他猜对了,他可以离开桥,否则他会被淘汰。请问,这个神奇的人如何猜测自己帽子的颜色?
一个人拿着一把锤子,走进了一个完全黑暗的房间,房间里只有一盏灯和一张桌子。桌子上放着三个不同形状的物体:一个圆球、一个正方体和一个三角形。这个人只有一次机会,只能用锤子敲破一个物体。他应该敲破哪个物体?
一个人在山顶上既无飞行器又无工具的情况下,如何到达山脚下?
一个盒子里有100个红色的砖头和100个蓝色的砖头,你必须挑一个砖头,但你不知道是红色还是蓝色的。如果你选择的是红色砖头,你将获得100美元,否则将失去100美元。你有一次猜测的机会,该如何选择砖头才能增加获胜的机会?
有一个人在家门口被人打了一巴掌,他却笑了,为什么?
有一个人站在桥上,他把手中的一张纸球丢下桥,但纸球没有掉到水中,也没有掉在桥下的路上。请问,纸球掉到了哪里?