Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля–Меркурий, Плутон–Венера, Земля–Плутон, Плутон–Меркурий, Меркурий–Венера, Уран–Нептун, Нептун–Сатурн, Сатурн–Юпитер, Юпитер–Марс и Марс–Уран. На какие планеты можно добраться с Земли? Отметьте все верные варианты. Меркурий Юпитер Марс Венера Плутон Нептун Сатурн Уран. 3 ответа

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