English | 简体中文 | 繁體中文
查询
题目 有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案 先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
补充纠错
大家都在查
题目 答案
有一个人走进一家餐厅,点了一份牛排,吃了一半后,突然站起来,拿起刀叉砸了窗户,然后扔下刀叉就走了。为什么?
有一个房间里有一盏灯和三个开关,但你只能进入房间一次。你不知道每个开关控制的是哪个灯,请问如何确定哪个开关控制的是灯?
有一个房间,有两个开关控制着一个灯泡的亮灭。但是进去的时候,你只能打开一次房间的门。然后你要如何判断出哪个开关控制着灯泡的亮灭?
有一个人,他在一天之内同时经历了生日、结婚和死亡,为什么?
一个人过河,他只能带一个物品过河,但有三样物品需要他一个一个地运送。这三样物品分别是一只羊、一颗胡萝卜和一只狼。如果他离开了羊和狼,狼会吃掉羊;如果他离开了狼和胡萝卜,狼会吃掉胡萝卜。请问他应该如何过河才能确保所有物品安全过河?
有一个盒子里装着一张纸和一根铅笔,但盒子里绝对不能放下这张纸。请问,如何在不破坏盒子的情况下将纸取出来?
身上有秘密,常见于人世间。给你一个字母,能猜到我是谁吗?
有一个人,他每天早上醒来都觉得自己非常幸运,为什么?
什么东西有尾巴,但不能生活在水里?
有一个人从一个楼顶跳下来,摔了个稀烂。然而,他却没有受伤,甚至连一滴血都没有流出来。为什么?
有一个房间里有一盏灯,外面有三个开关,但是只有一个开关可以控制房间里的灯,如何在只进入房间一次的情况下,找到可以控制灯的开关?
有一个人,他每天都在倒退走路,却从来没有撞到过任何东西,为什么?
一位老人每天都会拿着一块石头走在村子里,为什么?
什么东西可以贴在墙上,但不能用来粘东西?
每天早晨它上山,傍晚它下山,但从来没有爬过山。是什么东西?
有一个人,他每天都在外面工作,但从来不出汗,为什么?
什么东西一开始有四个轮子,但使用之后只剩下三个轮子?
有一个人,他在一家餐厅点了一份汉堡和一杯可乐,但他只给了服务员一张纸币,没有找零。为什么?
有一个人站在桥上,突然摔倒了,却没有受伤,为什么?
哪个字是五声音节中的四声?
一个人慢悠悠地走在马路上,突然他的手被绑了起来,但他并没有感到疼痛。为什么?
有一个人在黑暗中,他身边有一根火柴和一根蜡烛。他先点燃了蜡烛,然后他才点燃了火柴。为什么他先点燃了蜡烛而不是火柴?
有一个人躺在地上一动不动,却不受伤,为什么?
我是一个没有声音的人,但却能够让你笑个不停。是什么人?