Контрольные задания > 1. Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля - Меркурий, Плутон - Венера, Земля - Плутон, Плутон - Меркурий, Меркурий - Венера, Уран - Нептун, Нептун - Сатурн, Сатурн - Юпитер, Юпитер - Марс и Марс - Уран. Можно ли добраться с Земли до Марса? В ответе запишите 1, если это возможно, или 0, если невозможно.
Вопрос:
1. Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля - Меркурий, Плутон - Венера, Земля - Плутон, Плутон - Меркурий, Меркурий - Венера, Уран - Нептун, Нептун - Сатурн, Сатурн - Юпитер, Юпитер - Марс и Марс - Уран. Можно ли добраться с Земли до Марса? В ответе запишите 1, если это возможно, или 0, если невозможно.
Ответ:
Чтобы решить, можно ли добраться с Земли до Марса, составим цепочку перелётов:
Земля -> Меркурий
Меркурий -> Венера
Далее, Плутон -> Венера и Земля -> Плутон, а также Плутон -> Меркурий, Меркурий -> Венера.
Уран -> Нептун
Нептун -> Сатурн
Сатурн -> Юпитер
Юпитер -> Марс
Таким образом, существует маршрут Земля -> ... -> Юпитер -> Марс. Следовательно, добраться с Земли до Марса возможно.
Ответ: 1