Алгоритмический верблюд

Чтобы пересечь большую пустыню, вам необходимо пройти 1000 км. У вас есть верблюд и 3000 бананов. К сожалению, на верблюда можно погрузить не больше 1000 бананов, при этом на каждый километр пути он съедает один банан.

Какое максимальное количество бананов (несъеденных) можно перевезти через пустыню?

Казалось бы, если можно погрузить 1000 бананов, и нужно пройти 1000 километров, то ни одного банана перевезти не удастся, но это не так.

Подсказка: необходимо сделать несколько поездок: вперед-назад, до тех пор, пока не удастся перевезти все бананы. Вам остается найти наиболее эффективный способ. Ответ: по ссылке.