📜  谜题 15 | (骆驼和香蕉拼图)

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

谜题 15 | (骆驼和香蕉拼图)

一个人有3000根香蕉和一头骆驼。该人希望将最大数量的香蕉运输到 1000 公里以外的目的地,仅使用骆驼作为运输方式。骆驼一次不能携带超过 1000 根香蕉,每走一公里就吃一根香蕉。仅使用骆驼(不允许使用其他运输方式)最多可以运送到目的地的香蕉数量是多少?

解决方案:
让我们看看我们可以从这个问题中推断出什么:

  • 我们总共有 3000 根香蕉。
  • 目的地是1000KMs
  • 只有一种运输方式。
  • 骆驼一次最多可以携带 1000 根香蕉。
  • 骆驼每走一公里吃一根香蕉。

有了所有这些点,我们可以说那个人不能将任何香蕉转移到目的地,因为骆驼会在前往目的地的途中吃掉所有的香蕉。

但这里的诀窍是有中间落点,然后骆驼可以在中间进行几次短途旅行。

此外,我们尝试将每个点的香蕉数量保持为 1000 的倍数。



让我们在源和目的地之间有 2 个下降点。

源头有3000根香蕉。第一个中间点为 2000,第二个中间点为 1000。

—————— IP1 —————— IP2 ——————-目的地

3000 x km 2000 y km 1000 z km

—————————> | —————> | —————————>

<——————- | <—————— |

——————-> | —————> |

<—————— | |



——————-> | |

  • 要从源到 IP1 点骆驼必须总共进行 5 次旅行,3 次向前和 2 次向后。因为我们有 3000 根香蕉要运输。
  • 同样的方法,从IP1到IP2,骆驼总共要走3趟,2次前进,1次后退。因为我们有 2000 根香蕉要运输。
  • 最后从IP2到目的地只向前移动了1次。

让我们看看每个点消耗的香蕉总数。

  • 源到 IP1的 5x 香蕉,因为源和 IP1 之间的距离是 x 公里,骆驼有 5 次旅行。
  • IP1 到 IP2它的 3y 香蕉,因为 IP1 和 IP2 之间的距离是 y 公里,骆驼有 3 次旅行。
  • IP2 到目的地它的 z 个香蕉。

我们现在尝试计算点之间的距离:

  1. 3000 – 5x = 2000所以我们得到x = 200
  2. 2000-3y = 1000所以我们得到y = 333.33但这里的距离也是香蕉的数量,它不能是分数所以我们取 y = 333 并且在IP2我们有香蕉的数量等于1001,所以它的2000-3y = 1001
  3. 所以到市场的剩余距离是1000 -xy =z1000-200-333 => z =467。

现在, IP21001根香蕉。

所以从IP2到目的地点骆驼吃了467根香蕉。剩下的香蕉是1001-467=534。

所以最多可以转移534个香蕉。

另一种方法:

如果骆驼在返回时没有吃香蕉,这意味着当它没有香蕉时,那么可以转移的最大香蕉数为 833。

让我们将旅程分为 3 个部分。首先,骆驼取了 1000 根香蕉,行驶了 333 公里,将剩余的香蕉 (1000-333 = 667) 放在第一个中间位置,然后返回源头。同样,再有两次,骆驼拿走了 1000 根香蕉,行驶了 333 公里,然后把剩下的放在那里。现在,香蕉的总数是 2001 年的第一个中间位置。

骆驼又取了 1000 根香蕉,行驶了 500 公里,将剩余的香蕉(1000-500=500)放在第二个中间位置,然后返回到第一个中间位置。再一次类似地,骆驼拿走了 1000 根香蕉,行驶了 500 公里,然后把剩下的香蕉放在那里。现在,第二个中间位置的香蕉总数为 1000。

最后,骆驼带走了 1000 根香蕉,并在剩下的旅程中行驶了 167 公里。因此,最终目的地的香蕉总数为 833。

因此,如果骆驼在返回时不吃香蕉,则最多可以传输 833 个香蕉。

详细解释请参考以下链接:https://puzzling.stackexchange.com/a/232