谜题 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 个香蕉。
我们现在尝试计算点之间的距离:
- 3000 – 5x = 2000所以我们得到x = 200
- 2000-3y = 1000所以我们得到y = 333.33但这里的距离也是香蕉的数量,它不能是分数所以我们取 y = 333 并且在IP2我们有香蕉的数量等于1001,所以它的2000-3y = 1001
- 所以到市场的剩余距离是1000 -xy =z即1000-200-333 => z =467。
现在, IP2有1001根香蕉。
所以从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