English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一只猫和一只狗,它们一起走进了一家商店。猫买了三只鱼,狗买了四只骨头,一共花了多少钱?
有一个人站在桥上,他看到桥下游过一条鱼。这条鱼之后为什么再也没有浮出水面?
有一辆巴士,上车的有20个人,下车的有30个人,问:巴士上还剩下了几个人?
有一个人发现自己的车被盗了,但他并不难过,反而很高兴。为什么?
一个人从山上掉下来,但没有摔死,为什么?
有一个人走进一个黑暗的房间,他感到很害怕,但他瞬间就放心了。为什么?
有一个人生活在房子里,但他从来不下楼。为什么?
一个人可以打开,但无法关上,是什么?
有一天,玛丽骑着自行车在街上骑行,突然遇到一个十字路口,交通灯坏了。她看到前方有三个人站在路口等待过马路,但是她发现他们每个人都在说谎话。其中一个人说:“只有一个人在说真话。”另一个人说:“至少有两个人在说真话。”第三个人说:“我是在说真话。”现在问题是,到底有几个人在说真话?
有一个人从一栋楼的窗户跳下来,却没受伤,为什么?
一个人有两个儿子,但是这两个儿子却是双胞胎。这是怎么可能的?
什么样的裙子不能走路?
有一个人生活在一个岛上,他最远的一次旅行是到了岛上的另一边,然后他决定往北走,但他却一直走了很久也没有离开岛。为什么?
一只蚂蚁在一根绳子上爬行,每分钟可以向上爬1厘米,但同时也会向下滑落1厘米。如果绳子长度为10米,蚂蚁从绳子的一端出发,那么蚂蚁需要多久才能爬到绳子的另一端?
有一个人走进了一间房子,但他却看不到自己。为什么?
有一个人在黑暗中,他只有一支火柴,前方有三个房间,一个房间里有篮球,一个房间里有电脑,一个房间里有蜡烛。他先进入篮球房间,然后将篮球房间的物品移动到电脑房间,最后他用火柴点燃了蜡烛。请问,他是如何做到的?
有一个人打破了一块玻璃,却没有发出任何声音,为什么?
一名捕鱼的人生活在一个没有水的小村庄中,但他却每天都能捕到新鲜的鱼。这是如何做到的呢?
一个人站在一面墙前,他对着墙一直喊:“墙啊,墙啊。”为什么他喊了很久墙也没有动呢?
有一个人站在桥上,他看到桥下有一个人在游泳,但他并没有湿身。为什么?
一个人站在河边看着对岸,却无法过去,为什么?
全身雪白,背身捧月,舌头长长,牙齿锋利,火舌一吐,烧尽千军。是什么动物?
什么东西越走越靠近,但永远也走不到?
有一个家有三个孩子,他们的名字分别是"早起"、"迟到"和"不来",请问哪个孩子最早到学校?