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秒、10秒、20秒、30秒、40秒,问他如何能确保每个人在10秒内过桥呢?
一只小鸡站在草地上,突然它的头变成了石头,它还能站立吗?
有一个人站在桥上,他走一步就会死,不走也会死。他该怎么办?
有一只小鸟,它每天都飞来飞去,但从来不曾停在树上,为什么?
有一天,一位维修工程师来到一栋高楼的电梯间,发现电梯里面有三个人:一个故障检修员、一个售楼员和一个医生。可是似乎有点不对劲,因为这三个人在电梯里聊着话,但是没有按下任何楼层的按钮。为什么呢?
有四个人在一起玩牌,每个人都倒了一杯酒,但只有三杯酒被喝了,为什么?
有一个盒子里装满了鸡蛋,但盒子里的鸡蛋没一个破的。为什么?
有一个人带了一把准备去偷窃的钳子,为什么他还是被警察逮捕了?
有一只红色的箱子,里面装满了蓝色的水。为什么?
有一个人睡着时,会说着各种语言;醒来时,却只会说一种语言。这是怎么回事?
什么时候会有人紧闭嘴巴,但不是因为他在做手术或者在睡觉?
千年寿元之前,彩色如各种。
有一个人在河边,他拿着一个空桶,却不能往河里装水,为什么?
有两个人,一个叫黑色,一个叫白色,两个人一起站在一面镜子前面,问:他们看到了什么颜色的人?
什么东西越烫越凉?
有一个人在冬天的时候穿着裤子去游泳,为什么他不会感到冷?
有一家饭店,每天早上都会煮一锅稀饭,但是他们从来不会卖给客人吃。为什么?
有个人,每天早上坐公交车去上班,下车时忘记带了自己的烟盒,于是他赶紧买了一包香菸。下车后,他发现自己又找不到打火机了。请问他会怎么办?
小明买了一辆没有车轮的自行车,为什么他还可以骑得很快?
什么东西无处不在,却看不见摸不着,人们却离不开它?
一个人站在一座桥上,桥的一端有一把锯,另一端有一只鸽子。如果这个人想要过桥,他必须先把鸽子杀死,然后才能过去。但是,如果他杀死了鸽子,他将会被判刑。那么,这个人应该如何过桥而不违法?
有一个人站在桥上,看到了一艘船。他非常惊讶地大喊:“啊!请帮我叫救生员!”为什么他要喊救生员?