Пустыню по прямой дороге пересекает машина. Длина дороги S = 1500 км. Объем бензобака V = 600 литров. На каждый километр машина тратит 1I= 2 литра бензина. Машина может делать неограниченные запасы бензина в любых местах, перевозить бензин только в

1. Анализ данных

Дано:

• Общая дистанция: $S = 1500$ км.
• Объем бака: $V = 600$ литров.
• Расход топлива: $l = 2$ л/км.
• Запас хода на одном полном баке: $L = \frac{V}{l} = \frac{600}{2} = 300$ км.

Найти:

• Минимальное количество баков бензина $N$, необходимых для преодоления $1500$ км.

2. Стратегия решения

Чтобы проехать расстояние, превышающее запас хода одного бака ($300$ км), машина должна оставлять запасы топлива на трассе.

Пусть $d_n$ — это максимальное расстояние, которое машина может преодолеть от финиша, используя $n$ баков бензина. Для последнего этапа (к...