有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
在下文中,您可以看到脑筋急转弯【有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?】的答案。
题类:脑筋急转弯
谜题:有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?
答案:先让速度最快的两个人 A 和 B 过桥,耗时为 max(A, B)。接着 A 返回,耗时为 A。然后让速度最慢的两个人 C 和 D 过桥,耗时为 max(C, D)。最后 B 返回,耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。
脑筋急转弯大全为您提供脑筋急转弯有一座桥,桥上有四个人,他们都想过桥,但桥上只能同时过两个人,而且桥上只有一盏灯。这四个人有不同的行走速度,两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是,这四个人如何过桥才能用最短的时间?的答案和解析,希望可以帮到您。
最新脑筋急转弯:
- 绿色的草地上,飞起一个白影。是什么东西?
- 有一个人身上有一个箱子,里面装满了水,但他却一滴也不流出来,为什么?
- 有一只狮子在沙漠中追赶一只兔子,但无论狮子跑多快,兔子总能保持在狮子前方。为什么?
- 有一个人站在一座桥上,桥下有一条河。这个人突然扔下了一块石头,但石头没有掉进河里,为什么?
- 一只狗站在街上,突然掉下来了,却没有摔伤。为什么?
- 有一个人走进一家餐馆,点了一碗面,吃完后却没有付钱就离开了,为什么餐馆老板却没有追究他的责任?
- 有一座桥,桥上有一只狗,狗看着桥下的河流,却从来不下桥,为什么?
- 一家人去看电影,爸爸买了3张票,妈妈买了2张票,儿子并没有买票。他们为什么可以进电影院?
- 有一个人被困在一个没有门窗的房间里,他没有任何工具可以使用,但他成功地逃了出去。你知道他是怎么做到的吗?
- 一个人在热气球上遇到了一艘沉没的船只,他竟然一声不吭就走了。为什么?