Здравствуйте, mrhru, Вы писали:

M>Небольшой пикап находится в пустыне около склада горючего, содержащего N полных бочек бензина вместимостью по 50 галлонов каждая. (Для справки: один галлон в США примерно равен 3,78 литра, а в Великобритании несколько больше — 4,55 литра.) Бак пикапа, который сейчас пуст, вмещает 10 галлонов, при этом одного галлона бензина хватает на 10 миль пути. Пикап может перевозить только одну бочку горючего (пустую или полную).

M>Спрашивается, как далеко можно уехать от начальной точки?

Давай в нормальные единицы переведём это дело

Пикап увозит с собой бензина на (50+10)*10=600 миль.
Всего бензина N*50/60= 5N/6 полных заправок.

С одной заправки пикап может уехать на длину одной заправки (600 миль)

С двух заправок — на длину 1+1/3 заправки.
Для этого он отвозит на 1/3 пути 1/3 заправки, возвращается, а потом едет снова с полным баком, подзаправляясь по дороге.

С трёх заправок уезжает на 1+1/3+1/5 заправки.
Для этого два раза отвозит на точку 1/5 по 3/5 заправки и затем с двумя заправками от этой точки попадает в предыдущий случай.

Далее по индукции. Имея на краю пустыни K заправок можно уехать на
(1+1/3+1/5+...+1/K)*600 миль — растёт логарифмически с ростом запаса бензина

Единственная проблема — что у нас нецелое число заправок, это можно как-то решить, но малоинтересно.



M>

---

M>Полное описание посмотрите здесь:

M>http://www.computerra.ru/offline/1998/242/1236/

M>Хотя многое написано, по-прежнему задача не решена в общем виде.

M>Может кто программу составит для решения?

M>