Для решения задачи заметим, что наиболее оптимальный вариант доставки воды достигается при полной начальной загрузки верблюда (отправляющегося в сторону пункта назначения от какой-либо точки на пути) и минимального количества возвратов за водой. Также заметим, что себестоимость подвоза воды к конкретной точке (естественно, при соблюдении полноты начальной загрузки верблюда) не зависит от дробления этого пути (от одной точки до другой точки) на какие-либо дополнительные внутренние отрезки. Поэтому нам необходимо разделить весь путь на соответствующие отрезки так, чтобы расстояние от одной точки отрезка до другой верблюд проходил бы с полной начальной загрузкой и минимальной себестоимостью (т.е. как можно меньше совершал бы возвратов за водой). Поэтому при названных выше условиях изначально верблюд должен возвратиться за водой 2 раза, затем 1 раз и, наконец, оставшийся путь до пункта назначения он преодолевает с полной начальной (от конкретной точки) загрузкой. Условие о минимальном возврате начинает обеспечиваться в момент, когда в какое-то точке остается 2000 л. воды – именно в этом случае достаточно будет только 1 возврата. Нетрудно заметить, что эта точка (допустим, точка «А») находится в 200 км. от начала пути. Затем, чтобы последним (третьим) этапом из соответствующей точки (допустим, точка «В») максимально загруженный верблюд направился без остановок в конечный пункт, нам необходимо, чтобы в этой отправной точки верблюд загрузился бы 1000 л. воды. Значит, из точки «А» в точку «В» верблюд должен перевести 1000л. воды (2000 л. – 1000 л.) на как можно бОльшее расстояние, «потратив» на это еще 1000 л. воды. Последнее достигается только в одном случае – когда верблюд перевозит 1000 л. воды на 333 км. Таким образом, в конечный пункт верблюд перевезет 533 л. (1000 л. — (1000 км. – 200км. – 333 км.)).