Между планетами и спутниками солнечной системы введено космическое сообщение. ракеты летают по следующим маршрутам ( только в одном направлении). земля- луна, уран-сатурн, венера-марс,земля-марс, уран- луна, земля- уран,венера-сатурн,марс-уран,луна-венера и марс-земля.сколькими разными можно добраться с земли до марса ( дважды посещать планеты и спутники запрещено)? ответ обоснуйте
Маршруты от Марса до Земли и от Марса до Урана тоже не нужны, т.к. Марс-конечная цель.
В итоге на Марс можно попасть с Земли и с Венеры.
На Венеру можно попасть только с Луны.
На Луну можно попасть с Земли и с Урана.
На Уран - только с Земли.
Значит:
на Уран 1 путь
на Луну 2 пути (прямо с Земли и через Уран)
на Венеру 2 пути (Земля-Луна-Венера и Земля-Уран-Луна-Венера)
на Марс 3 пути (с Земли и 2 пути через Венеру)