У вас есть автомобиль с пустым баком вместительностью 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 км.
Ирина,отличный вариант (автор видимо забыл написать,что по прямой)
Если за рулем американец, то он проедет 120им. Если водитель еврей, то он проедет 172км. Если автомобилем управляет русский, то он уедет на 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