У вас есть автомобиль с пустым баком вместительностью 20л и есть три бочки с топливом, каждая по 100л. В автомобиле можно увезти не больше одной бочки. Как при таких условиях проехать максимальное расстояние, если на 1км расходуется 1л топлива? (Спойлер приветствуется)
Что значит "проехать максимальное расстояние"? Если имеется в виду по показаниям спидометра, то гоняй вокруг этих бочек, пока не сожжешь весь бензин,останавливаясь для заправки - на спидометре станет 300 км. Если же имеется в виду уехать от этого места как можно дальше, то можно так: 1.заправляемся, перевозим по одной все бочки на 20 км.Потребуется проехать это расстояние 5 раз, т.е. израсходуем 100 литров. 2.Заправляемся, остатки бензина умещаются уже в две бочки, перевозим их еще на 20 км, для чего расстояние в 20 км придется проехать 3 раза.Удалились на 40 км, бензина осталось 200-20*3=140 л. 3.Перевозим бензин еще на 10 км, потратив еще 30 литров.Имеем в баке 10 литров и 110 л в бочках. Доливаем бак, остальные 100л берем с собой и можем проехать еще 120 км. Итого 20+20+10+120=170 км.
Сообщение отредактировал Ира - Вс, 03.03.13, 13:54
Что значит "проехать максимальное расстояние"? Если имеется в виду по показаниям спидометра, то гоняй вокруг этих бочек, пока не сожжешь весь бензин,останавливаясь для заправки - на спидометре станет 300 км.
Ирина,отличный вариант (автор видимо забыл написать,что по прямой)
Исходя из условий задачи, разделим весь путь на 3 этапа: этап 1 - перевозка 3 бочек топлива на расстояние S1; Для того чтобы перевести 3 бочки на расстояние S1 необходимо осуществить следующий цикл движений Вперёд(В),назад(Н): В1-Н1-В2-Н2-В3. Т.е. для продвижения вперёд на S1км. необходимо пройти путь равный 5S1км. этап 2 - перевозка 2 бочек топлива на расстояние S2; Один цикл данного этапа состоит из следующих частей: В1-Н1-В2. Т.е. для продвижения вперёд на S2км. необходимо пройти путь равный 3S2км. этап 3 - продвижение вперёд на S3км. с последним единственным баком топлива. Начнём с третьего этапа: Т.к. тут в отличие от предыдущих этапов Осуществляется только движение вперёд то путь пройденный за данный этап должен быть максимально возможным – очевидно что это вариант, когда после этапа 2 остаются 1 полная бочка и одна бочка с топливом 20л., тогда второй бочкой мы зальём полный бак и взяв полную бочку для 5 дозаправок в пути проедим максимально возможный для данного этапа расстояние – S3 = 120км., потратив на это V3 = 120л. топлива. Сейчас перейдём ко второму этапу: Т.к. первый этап является самым неэффективным с точки зрения траты горючего на единицу пройденного расстояния вперёд - то оптимален вариант его прохождения за 1 цикл и с тратой возможно минимального количества топлива. Очевиден, что это вариант когда перед вторым этапом у нас останутся 2 полных бочек и одна бочка с топливом 40л., тогда мы можем потратив 40 л на В1 и В2 перед их выполнением и 20л. с одного из полных бочек на Н1 завершить первый цикл этапа 2 пройдя ещё S2.1 = 3х20/3 = 20км., но потратив при этом 60л. топлива. Пройдя ещё один цикл этапа 2, и потратив ещё 60л. топлива, в итоге за весь этот этап мы продвинемся вперёд ещё на S2 = S2.1 + S2.2 = 20+20 =40км. потратив V2 = 2х60 = 120л. топливаа. И так мы, оптимально пройдя за 2 и 3 этапы в сумме потратили V2 + V3 = 120 + 120 = 240л. топливаа, фактический оставив на этап 1 всего V1 = 300 – 240 = 60 л. топлива, а это с учётом «5 кратности» цикла данного этапа равен продвижению вперёд всего лишь на S1 = 60/5 = 12км. В итоге удовлетворяющий всем условиям задачи максимально возможное пройденное расстояние будет: S = S1 + S2 + S3 = 12 + 40 + 120 = 172км.
Ответ 172км.
Сообщение отредактировал marutand - Сб, 22.06.13, 02:05