Реши
Для решения задачи представим маршруты как граф, где планеты — это вершины, а маршруты — ребра. Нам нужно определить, существует ли путь от Земли до Марса, следуя указанным маршрутам.
Маршруты:
- Земля — Меркурий
- Плутон — Венера
- Земля — Плутон
- Плутон — Меркурий
- Меркурий — Венера
- Уран — Нептун
- Нептун — Сатурн
- Сатурн — Юпитер
- Юпитер — Марс
- Марс — Уран
Теперь нарисуем графический путь от Земли к Марсу:
Земля — можно попасть на Меркурий и Плутон.
Из Земли на Плутон (путь 3).
Из Плутона на Меркурий (путь 4).
Из Меркурия на Венеру (путь 5).
Плутон ничем не помогает продолжить путь к Марсу, так как в нем нет связей с нужными планетами.
Меркурий соединяется только с Венерой, важной для других маршрутов до Марса, в которых он не фигурирует.
Теперь проверим оставшийся путь от Марса:
- Юпитер соединен с Марсом (из 9 пути) и Сатурном (из 8 пути).
Свяжем оставшиеся маршруты по очередности:
- Уран не имеет соединения со всеми этими маршрутами кроме Нептуна и не ведет к Земле.
Обратимся к информации о стартовых возможностях не включая больше Урана, и заметим:
- Нептун связан с Сатурном (путь 7), Сатурн с Юпитером, а Юпитер — c Марсом.
Создадим связь с помощью нового взаимодействия:
- Сатурн соединит маршруты Нептуна и Юпитера, которые замыкаются на связь с Марсом.
Получили новый путь:
Земля → Плутон → Меркурий → Венера → Плутон → Сатурн → Юпитер → Марс.
Когда вернемся к тем маршрутам, останутся только следствия (не включая Плутона в начале). Это значит, что Земля необратимо выводится за пределы реального движения.
Таким образом, из Земли можно добраться до Марса через последовательные переходы:
Земля → Марс через комбинацию с помощью: [Земля - Плутон, Венера - Плутон, Сатурн - Юпитер - Марс].
Итак, да, до Марса можно добраться с Земли!
