Вы – владелец 10 такси, в которых сидит водитель, а бак заполнен бензином. Топлива хватит ровно на 100 км для каждого авто. Все такси находятся в исходной точке. На какое максимальное расстояние вы сможете уехать от исходной точки, воспользовавшись этими 10 автомобилями?
Ответ:
Очевидный ответ – 100 км. Но есть более рациональной решение. Если проехать 50 км и перелить топливо из 5 машин в оставшиеся, мы получим 5 авто с полным баком на 100 км. Через 50 км процедуру можно повторить. Теперь у нас в наличии 2 автомобиля с полными баками и т.д. В результате можно проехать более, чем 250 км
