№ 12. Роботу-исследователю нужно собрать три оранжевых кубика-посылки в точках А, Б и В. После сбора последнего образца возвращаться на старт не нужно (робот остаётся на финише). Каждый метр пути тратит пять единиц энергии, а поворот на месте на 90° направо или налево ничего не стоит (это называется «поворот»). В таблице указаны точные расстояния в метрах между точками по дорогам. Расстояния: Старт—А = 4, Старт—Б = 5, Старт—В = 3, А—Б = 7, А—В = 3, Б—В = 4. Какое наименьшее количество единиц энергии понадобится роботу при выборе идеального маршрута?

Так как возвращаться на старт не нужно, маршрут должен начинаться в точке «Старт», пройти через А, Б и В и закончиться в последней посещённой точке.

1. Старт → А → Б: 4 + 7 = 11 м.
2. Старт → А → В: 4 + 3 = 7 м.
3. Старт → Б → А: 5 + 7 = 12 м.
4. Старт → Б → В: 5 + 4 = 9 м.
5. Старт → В → А → Б: 3 + 3 + 7 = 13 м.
6. Старт → В → Б → А: 3 + 4 + 7 = 14 м.

Наименьшее расстояние даёт маршрут Старт → В → А → Б только если требуется посетить все точки; однако после посещения В и А остаётся Б, поэтому его длина равна 3 + 3 + 7 = 13 м. Проверим все корректные маршруты:

• Старт → А → Б → В: 4 + 7 + 4 = 15 м;
• Старт → А → В → Б: 4 + 3 + 4 = 11 м;
• Старт → Б → А → В: 5 + 7 + 3 = 15 м;
• Старт → Б → В → А: 5 + 4 + 3 = 12 м;
• Старт → В → А → Б: 3 + 3 + 7 = 13 м;
• Старт → В → Б → А: 3 + 4 + 7 = 14 м.

Минимальная длина маршрута — 11 м. Повороты энергии не требуют, поэтому учитываем только длину пути:

11 · 5 = 55 единиц энергии.

Ответ: 55 единиц энергии.