Вот вам весьма интересная и любопытная задача. Условия ее такие. В вашем распоряжении есть 2 грузовика с полными баками бензина, а также два шофера. При этом на складе имеется груз, который можно погрузить в любой грузовик. Грузовики с полными баками бензина, которого хватает на 500 км, для каждого из грузовиков. На какое самое большое расстояние можно увезти груз, если грузовики нельзя цеплять друг за друга, погружать один в другой, отрывать баки от них?
Вначале мы попробуем немного прикинуть вместе с вами, как и что, а уж далее, если вы догадаетесь, то и сами напишите ответ в комментариях!
В общем начинаем думать. Грузовика два, но груз то один. И в принципе для его доставки хватит и одного грузовика. Ведь если скажем положим груз в один из грузовиков и проедем 500 км, то есть сожжем весь бензин, то второй грузовик, который был без будет на базе. С него нельзя будет взять бензин и он не будет рядом, чтобы продолжить доставку груза.
Еще вариант. Если второй пустой грузовик поедет рядом с грузовиком, который везет груз, то к моменту, когда бензин кончится в первом грузовике, он кончится и во втором. Опять получается бессмысленная езда и дальше мы не уедем.
Так получается все ограничено лишь 500 км, о которых мы говорили ранее и дальше не уехать? Как же быть, как можно увеличить это расстояние транспортировки?
Ответ:
Все очень просто! Необходимо выехать на двух грузовиках. При этом по мере поездки в баках грузовиков будет сжигаться бензин, а значит будет появляться пустое пространство в них. В итоге, можно будет перелить бензин из одного грузовика в другой. Это позволит проехать одному из грузовиков дальше, чем первоначальные 500 км! Теперь остается лишь вопрос, когда же необходимо остановиться и понять, что пора переливать бензин из одного грузовика во второй, чтобы проехать максимально далеко.
Ведь если бензин перелить скажем через 50 км, то очень много бензина останется не использовано. Если перелить в последние километры, то добавка по километражу тоже будет несущественна. А вы догадались о том, когда же это надо сделать? Если да, то пишите!
