📜  谜题 18 | (火炬和桥梁)

📅  最后修改于: 2022-05-13 01:57:26.280000             🧑  作者: Mango

谜题 18 | (火炬和桥梁)

谜题有4个人(A、B、C、D)想在晚上过桥。

  1. A 需要 1 分钟才能过桥。
  2. B 需要 2 分钟才能过桥。

  3. C 需要 5 分钟才能过桥。
  4. D 需要 8 分钟才能过桥。

他们身上只有一个火炬,没有火炬就不能过桥。任何时候桥上都不能超过两个人,两个人一起过桥时,必须以较慢的人的速度移动。

他们能在 15 分钟内全部过桥吗?




解决方案他们必须通过以下方式过桥:

  1. 步骤 1: A 和 B 过桥。 A回来了。时间用了3分钟。现在 B 在另一边。
  2. 第 2 步: C 和 D 过桥。 B回来了。所用时间8 + 2 = 10 分钟。现在C和D在另一边。
  3. 第 3 步: A 和 B 过桥。所用时间为2 分钟。所有人都在另一边。

花费的总时间: 3 + 10 + 2 = 15 分钟。