В стране Число восемь городов. У каждого города есть свой уникальный номер:  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. Ответим на вопросы: 1. Можно ли проехать из города 101 в город 14? - **Да** 2. Можно ли проехать из города 29 в город 13? - **Нет** 3. Можно ли проехать из города 13 в город 18? - **Нет** 4. Можно ли проехать из города 2 в город 56? - **Нет** 5. Можно ли проехать из города 29 в город 14? - **Нет** Таким образом, из графа дорог страны видно, что можно проехать только между городами, сумма номеров которых делится на 5.