Стране Число восемь городов. У каждого города есть свой уникальный номер:  101,  13,  18,  56,  2,  14,  87,  29. Из одного города в другой ведёт дорога только в том случае, если сумма номеров двух городов делится на  5. Построй граф дорог этой страны и ответь на вопросы. можно ли проехать из города 13 в город 18? из города 101 в город 14? из города 29ф в город 13? из города 2 в город 56? из города 29 в город 14?

Для решения данной задачи нужнно построить граф дорог между городами на основе условия: из одного города в другой ведёт дорога только если сумма их уникальных номеров делится на 5. Давайте разберёмся с каждым шагом: ### Шаг 1: Определение городов и их номеров У нас есть следующие города: - Город A: 101 - Город B: 13 - Город C: 18 - Город D: 56 - Город E: 2 - Город F: 14 - Город G: 87 - Город H: 29 ### Шаг 2: Проверка условия делимости Теперь проверим, какие пары городов можно соединить дорогами, основываясь на круглых условиях делимости суммы их номеров на 5. - **(101 + 13) % 5 = 3** ⟹ нет дороги - **(101 + 18) % 5 = 0** ⟹ есть дорога - **(101 + 56) % 5 = 2** ⟹ нет дороги - **(101 + 2) % 5 = 0** ⟹ есть дорога - **(101 + 14) % 5 = 0** ⟹ есть дорога - **(101 + 87) % 5 = 3** ⟹ нет дороги - **(101 + 29) % 5 = 0** ⟹ есть дорога - **(13 + 18) % 5 = 1** ⟹ нет дороги - **(13 + 56) % 5 = 0** ⟹ есть дорога - **(13 + 2) % 5 = 0** ⟹ есть дорога - **(13 + 14) % 5 = 2** ⟹ нет дороги - **(13 + 87) % 5 = 3** ⟹ нет дороги - **(13 + 29) % 5 = 2** ⟹ нет дороги - **(18 + 56) % 5 = 0** ⟹ есть дорога - **(18 + 2) % 5 = 4** ⟹ нет дороги - **(18 + 14) % 5 = 0** ⟹ есть дорога - **(18 + 87) % 5 = 3** ⟹ нет дороги - **(18 + 29) % 5 = 0** ⟹ есть дорога - **(56 + 2) % 5 = 3** ⟹ нет дороги - **(56 + 14) % 5 = 0** ⟹ есть дорога - **(56 + 87) % 5 = 2** ⟹ нет дороги - **(56 + 29) % 5 = 1** ⟹ нет дороги - **(2 + 14) % 5 = 0** ⟹ есть дорога - **(2 + 87) % 5 = 4** ⟹ нет дороги - **(2 + 29) % 5 = 1** ⟹ нет дороги - **(14 + 87) % 5 = 0** ⟹ есть дорога - **(14 + 29) % 5 = 3** ⟹ нет дороги - **(87 + 29) % 5 = 0** ⟹ есть дорога ### Шаг 3: Построение графа На основе этих проверок можно построить граф. Ребра между городами будут следующими: - 101 -- 18 (дорога) - 101 -- 2 (дорога) - 101 -- 14 (дорога) - 101 -- 29 (дорога) - 13 -- 56 (дорога) - 13 -- 2 (дорога) - 18 -- 56 (дорога) - 18 -- 14 (дорога) - 18 -- 29 (дорога) - 56 -- 14 (дорога) - 2 -- 14 (дорога) - 14 -- 87 (дорога) - 87 -- 29 (дорога) ### Шаг 4: Отвечаем на вопросы 1. **Можно ли проехать из города 13 в город 18?** - Нет, дороги между этими городами нет. 2. **Можно ли проехать из города 101 в город 14?** - Да, через город 2 (101 -- 2 -- 14). 3. **Можно ли проехать из города 29 в город 13?** - Нет, дороги между этими городами нет. 4. **Можно ли проехать из города 2 в город 56?** - Нет, от 2 до 56 дороги нет. Можно через город 14 (2 -- 14 -- 56). 5. **Можно ли проехать из города 29 в город 14?** - Да, через город 87 (29 -- 87 -- 14). Таким образом, на основе условий задачи мы построили граф и ответили на интересующие вопросы о связи между городами.