В стране Число восемь городов. У каждого города есть свой уникальный номер: 101 101 , 13 13 , 18 18 , 56 56 , 2 2 , 14 14 , 87 87 , 29 29 . Из одного города в другой ведёт дорога…
В стране Число восемь городов. У каждого города есть свой уникальный номер: 101 101, 13 13, 18 18, 56 56, 2 2, 14 14, 87 87, 29 29. Из одного города в другой ведёт дорога только в том случае, если сумма номеров двух городов делится на 5 5. Построй граф дорог этой страны и ответь на вопросы. Выбери верные варианты ответов из списков. Можно ли проехать из города 101 101 в город 14 14? Можно ли проехать из города 29 29 в город 13 13? Можно ли проехать из города 13 13 в город 18 18? Можно ли проехать из города 2 2 в город 56 56? Можно ли проехать из города 29 29 в город 14 14?
Решение:
Для построения графа дорог в стране с восьмью городами воспользуемся предоставленными уникальными номерами городов: 101, 13, 18, 56, 2, 14, 87, 29. Дорога будет соединять два города только в том случае, если сумма номеров этих городов делится на 5.
Построим граф дорог:
Городы 101 и 2: 101 + 2 = 103 (не делится на 5)
Городы 101 и 14: 101 + 14 = 115 (делится на 5)
Городы 101 и 29: 101 + 29 = 130 (делится на 5)
Городы 13 и 18: 13 + 18 = 31 (не делится на 5)
Городы 13 и 56: 13 + 56 = 69 (не делится на 5)
Городы 18 и 29: 18 + 29 = 47 (не делится на 5)
Городы 2 и 56: 2 + 56 = 58 (не делится на 5)
Городы 14 и 29: 14 + 29 = 43 (не делится на 5)
Таким образом, из построенного графа дорог видно, что можем проехать из города 101 в город 14, из города 101 в город 29 (и наоборот), но нельзя проехать из города 101 в город 2.
Ответим на вопросы:
- Можно ли проехать из города 101 в город 14? - Да
- Можно ли проехать из города 29 в город 13? - Нет
- Можно ли проехать из города 13 в город 18? - Нет
- Можно ли проехать из города 2 в город 56? - Нет
- Можно ли проехать из города 29 в город 14? - Нет
Таким образом, из графа дорог страны видно, что можно проехать только между городами, сумма номеров которых делится на 5.
