Question

Между 10 крупнейшими планетами и спутниками введено космическое сообщение . Корабли летают по маршрутам : Меркурий - Марс, Сатурн - Титан, Земля - Венера,Уран - Нептун,Юпитер - Сатурн ,Венера - Меркурий - Плутон- Юпитер,Нептун - Плутон, Земля - Марс, Титан - Уран . За какое минимально количество перелётом можно долететь с Урана до Юпитера ?Помогите пожалуйста!

Answer 1

Ответ:

3

Пошаговое объяснение:

Рисуем условие, лучше в большой круг все данные, соединяем линиями те планеты, между которыми есть сообщение.

Получаем, что соединены:

Юпитер ⇄  Плутон          ⇄        Меркурий ⇄   Марс

⇅                       ⇅                                ⇅                   ⇅

                    Нептун  ⇄ Уран         Венера ⇄  Земля

 ⇅                                      ⇅

 Сатурн          ⇄           Титан

Т.е с Урана до Юпитера можно через Уран-Нептун-Плутон-Юпитер или Уран-Титан-Сатурн-Юпитер. - 3 перелёта в каждом варианте.

Answer 2

Давайте построим маршрут от Урана до Юпитера, используя предоставленные маршруты:

1. Уран - Нептун
2. Нептун - Плутон
3. Плутон - Юпитер

Таким образом, минимальное количество перелётов для долета с Урана до Юпитера составляет 3.