Совсем недавно рассмотрели задачу, которая с точки зрения практики несет в себе мало смысла, так как на первый взгляд не связана с реальностью. Но цель немного в другом,
Итак задача максимально далеко уехать. на одном мотоцикле и вся задача сводится к тому, чтобы остальные 49 мотоциклов поставляли в собственных баках ему топливо. Естественно, пока они везут топливо в собственном баке. Необходимо правильно выстроить алгоритм и рассчитать расстояние на которое уедут мотоциклы.
Для того, чтобы решить задачу уточним некоторые условия:
кроме мотоциклов у нас есть еще 50 мотоциклистов, которые поведут мотоциклы дальше, После того как бак мотоцикла опустошен, он остается на месте и что с ним дальше нам мало интересною.
Теперь к решению:
Сколько не искал вариантов решения, везде разные варианты. Поэтому предложу свое решение.
Сперва поймем принцип как можно сэкономить, а после начнем считать.
1. Так как одного бака хватает на 100 км, то получается расход 1% на км.
2. Суммарный запас литров 5000, пока мы не выехали.
3. Расход при одновременной езде мотоциклов 1% на 1 км. То есть сперва это 50 литров.
4. Мы ограничены в том, что у нас общая емкость на 1 мотоцикл ограничена запасом хода в 100 км.
Теперь наша задача сводится к тому, чтобы уменьшить расход (освободится от бесполезного расхода) и максимально увеличить эффективность использования суммарной емкости баков.
Вот один из способов сделать это эффективно.
1. Этап. Едем дружно в 50 мотоциклов до тех пор, пока не останется топлива, чтобы оно вместилось в 49 бензобаков, то есть надо израсходовать всего 100 литров. Это произойдет когда будет израсходовано (5000-4900)/5000 =2%. то есть 2 км проедем. Тогда с одного мотоцикла переливаем все топливо в оставшиеся 49 баков. Этап 2 км
2. Этап. Едем так до тех пор, пока не останется 4800 литров, для нашего случая это будет 100/4900= 2,04 км. Как видим, тут уже проедем дальше. Этап 2,04 км.
3. Этап. Оставляем еще один мотоцикл в итоге и получим 100/4700=2,127
В следующие этапы, как вы понимаете суммарный расход меньше, но и емкость баков тоже снижается.
Если продолжить итерации, то получим что каждый этап будет дальше и дальше, и последний этап будет в 100 км.
У меня по данному алгоритму получилось проехать до 450 км. На вскидку пришел еще один алгоритм, но его надо просчитывать.
Если у Вас есть варианты при которых можно проехать большее расстояние, то делитесь в комментариях. Желательно с алгоритмом.
Если Вам понравилась публикация, подписывайтесь на канал, за Ваши лайки чаще показывают Наши публикации.
Для поиска публикаций через поисковые системы, просто вводите слово Вивитроника.
Если есть вопросы или по желания, то пишите, черезОбратную связь