有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
在下文中,您可以看到脑筋急转弯【有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?】的答案。
题类:脑筋急转弯
谜题:有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案:先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
脑筋急转弯大全为您提供脑筋急转弯有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?的答案和解析,希望可以帮到您。
最新脑筋急转弯:
- 有四个人坐在一条长凳上,每个人都看向前方。他们的名字分别是:李明、王强、张华和刘涛。请问,谁是最聪明的人?
- 有一个人想过一只河,却发现河对面没有船、没有桥、没有浮筒,但是他成功地过了河,不需要湿身。请问他是怎么做到的?
- 一位人在沙漠里迷了路,他不带任何导航工具,没有手机信号,只有一根绳子和一把剪刀。他该怎么做才能安全脱离困境?
- 有一个人站在一辆公交车上,突然他忽然倒地不起,但周围的人都没有动,为什么?
- 什么东西打开关上就会破产?
- 有一个人,每天早上醒来都会看到自己的妻子,但每天晚上却从未见过妻子的脸。为什么?
- 身披黄袍,脸上无表情,站在一起,令人心生敬畏。是谁?
- 有一个人坐在车上,他看到一个红色的房子,他说:“这是我的房子。”接着,他看到一个蓝色的房子,又说:“这也是我的房子。”请问,这个人到底住在哪个房子里?
- 什么东西可以同时是你的朋友和敌人?
- 有一天,一个人走进一家餐馆,点了一份面条和一杯水。但是,他吃了一口面条后,就立刻把面条全吐了出来,为什么?