Задача Задача №3530748
А
А
Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля–Меркурий, Плутон–Венера, Земля–Плутон, Плутон–Меркурий,…
Запрос пользователя
Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля–Меркурий, Плутон–Венера, Земля–Плутон, Плутон–Меркурий, Меркурий–Венера, Уран–Нептун, Нептун–Сатурн, Сатурн–Юпитер, Юпитер–Марс и Марс–Уран. На какие планеты можно добраться с Земли? Отметьте все верные варианты. Меркурий Юпитер Марс Венера Плутон Нептун Сатурн Уран. 3 ответа
Задачу можно представить как ориентированный граф: вершины — планеты, дуги — маршруты.
Данные маршруты:
- Земля → Меркурий
- Плутон → Венера
- Земля → Плутон
- Плутон → Меркурий
- Меркурий → Венера
- Уран → Нептун
- Нептун → Сатурн
- Сатурн → Юпитер
- Юпитер → Марс
- Марс → Уран
Теперь ищем, какие планеты достижимы из Земли (путь может быть через несколько шагов):
- Из Земли можно улететь в Меркурий и в Плутон.
- Из Меркурия можно попасть в Венеру.
- Из Плутона можно попасть в Венеру и в Меркурий.
- Из Венеры, из Меркурия и из Плутона дальше маршрутов нет (у Венеры нет исходящих дуг в наборе).
Следовательно, достижимые из Земли планеты: Меркурий, Плутон, Венера.
Ответ: Меркурий, Плутон, Венера (3 верных варианта).
