Онлайн стратегия. Удар с фланга

логическая задача по перевозке грузов и юнитов

 

Фомуви играл в онлайн стратегию и к своему удовольствию обнаружил в ней весьма интересную логическую головоломку. Большая часть его юнитов и построек была занята обслуживанием нужд фронта, но инопланетянин обнаружил брешь в обороне противника. Чтобы нанести ему ощутимый удар, следовало обойти основные вражеские силы с фланга, прикрываемого рекой, и развернуть там базу.

У Фомуви имелся один запасной транспорт и четыре контейнера со всем необходимым для разворачивания базы:
• Строительный робот,
• Энергетическая установка,
• Добытчик ресурсов
• Самораспаковывающийся склад.

Развернуть базу можно было, только обладая в одном месте всеми четырьмя контейнерами. Задача осложнялась тем, что сразу их транспорт перевезти не мог. В него помещалось только два контейнера за одну поездку. При этом строительного робота транспорт мог перевезти в один конец за 1 минуту, энергетическую установку – за 2 минуты, добытчик ресурсов за 5 минут, а тяжелый самораспаковывающийся склад аж за 10 минут.Если погрузить в транспорт два контейнера, то он довезет их до места высадки за то время, за которое он довозит самый медленный из двух. Например, если погрузить добытчик ресурсов, и строительного робота то транспорт потратит на перевоз 5 минут.

Как назло, онлайн стратегия оказалась очень реалистичной, и попавший в транспорт шальной снаряд повредил его логический блок, а починить было некогда. На ремонт бы ушла куча ресурсов и почти полчаса игрового времени, обстановка в бою грозила резко поменяться, и Фомуви не смог бы воспользоваться возможностью ударить с фланга. Неисправность логического блока заключалась в том, что транспорт не мог передвигаться пустой, в нем обязательно должен был находиться хотя бы один контейнер. Вражеская охранная система была способна заметить активность на фланге, если не успеть перевезти все компоненты базы за 17 минут после начала движения. В этом случае противник бы перегруппировал свои силы, и исход операции предугадать не представлялось бы возможным.

Несмотря на сложность головоломки, инопланетянин,немного поразмыслив, сообразил, в какой последовательности перевезти контейнеры, неожиданно для врага развернул с фланга у него прямо под носом базу, быстро наштамповал боевых роботов и ураганом пронесся по тылам противника, всюду сея разрушения. Наголову разбитый супостат покинул игру, а Фомуви заработал для своего клана много очков. Как именно наш герой решил вопрос с последовательностью перевозки? Тому, кто первый решит задачу, будет начислено 5 фомувиков.

Оставить комментарий

Для отправки комментария вам необходимо авторизоваться.

  1. absurd_logik

    А если я докажу, что решения нет? Я конечно могу ошибаться, но у меня так и выходит. Ну смотрите. Ему надо перевезти 4 вещи. Для этого нужно 5 раз проехать этот путь (надеюсь можно не доказывать). Хотя бы один раз он этот путь будет ехать 10 минут (5 и 2 соответственно). Но это 17 минут за 3 проезда, а ему надо 5.

  2. admin

    А вот ART (ниже его комментарий), доказал, что можно ;-)

  3. Art

    Пусть 1 ый перевозится за 1 мин., 2 ой за 2, 3 ий за 5, 4 ый за 10.

    Перевозим 1 и 2 (2 мин.)
    Возвращаем 1 (1 мин.)
    Перевозим 3 и 4 (10 мин.)
    Возвращаем 2 (2 мин.)
    Перевозим 1 и 2 (2 мин.)

    Итого 2+1+10+2+2=17 мин.

  4. admin

    Спасибо, отличное решение. Извиняюсь за колоссально долгую проверку. Было приятно почитать старую задачку и получить такие замечательные ответы. Приз твой!

Подпишись на обновления