English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有四个人一起玩扑克牌,每人拿到五张牌,但是他们都没有看牌。第一个人说:“我没有黑桃。”第二个人说:“我没有红桃。”第三个人说:“我没有梅花。”第四个人说:“我没有方块。”请问,四个人中谁在说谎?
有一只小猫坐在一辆正常行驶的汽车后面,为什么小猫没有被甩下去?
有一个人坐在一艘小船上,他丢掉一个金币,但却没有湿到身体或船。为什么?
有一个人,坐在一辆火车上,他看到一座高山。他觉得这座山很美,就拍了一张照片。但是,他后来回家一看,发现照片上没有山。为什么?
什么东西你越买越贫穷?
金属和音乐有什么共同点?
有一只手套在森林里迷路了,它找了很久也找不到回家的路,为什么?
什么东西会越随着时间的推移而变得越空洞?
有个人每天都从A城市驾车去B城市,每天都不会在B城市停留,然后再驾车回到A城市。他为什么要这样做?
什么东西可以一边走一边哭?
谁在阅兵仪式上最受欢迎?
站在桥上看风景,站在风景里看桥,桥下站着一个人,人背后站着谁?
长颈鹿为什么不会参加马拉松比赛?
什么东西拿在手里更重,放在口袋里却变轻了?
一个房间里有一张桌子、一把椅子和一盏灯,房间里没有其他的物品。请问,什么是最重要的?
有一只兔子,它一次只能跳上1级台阶或者2级台阶,它要跳上10级台阶,问它一共有多少种跳法?
什么东西在人们手里时被认为是好的,但在路上就被认为是坏的?
什么东西,越旧越贵?
有一个房间里面有三个开关,分别对应三个灯泡。你只能进入房间一次,如何确定哪个开关对应哪个灯泡?
什么东西有头无脚,有眼无睛,能说不能听,能笑不能哭?
全世界最快的动物是什么?
一个人一辈子只能说三个字,但一旦说出的三个字连起来会有很大的威力。这三个字是什么?
一个人在水里却不湿,出了水却湿了。这是为什么?
有一个人在车里唱着歌,突然车子出了意外,人却没有受伤,为什么?