В стране Число восемь городов. У каждого города есть свой уникальный номер: 11, 303, 8, 76, 22, 14, 17, 109. Из одного города в другой ведёт дорога только в том случае, если сумма номеров двух городов делится на 5. Построй граф дорог этой страны и ответь на вопросы.

Для решения задачи нужно определить, между какими городами есть дороги. Дорога существует, если сумма номеров городов делится на $5$ (оканчивается на $0$ или $5$). Список номеров: $11, 303, 8, 76, 22, 14, 17, 109$. Проверим возможные пары: 1. $11 + 14 = 25$ (делится на $5$) $\rightarrow 11-14$ 2. $11 + 109 = 120$ (делится на $5$) $\rightarrow 11-109$ 3. $303 + 17 = 320$ (делится на $5$) $\rightarrow 303-17$ 4. $303 + 22 = 325$ (делится на $5$) $\rightarrow 303-22$ 5. $8 + 22 = 30$ (делится на $5$) $\rightarrow 8-22$ 6. $8 + 17 = 25$ (делится на $5$) $\rightarrow 8-17$ 7. $76 + 14 = 90$ (делится на $5$) $\rightarrow 76-14$ 8. $76 + 109 = 185$ (делится на $5$) $\rightarrow 76-109$ 9. $14 + 11 = 25$ (уже есть) 10. $109 + 11 = 120$ (уже есть) Сгруппируем города по связям: Группа А: $11 - 14 - 76 - 109 - 11$ (замкнутый цикл, эти города связаны между собой). Группа Б: $303 - 17 - 8 - 22 - 303$ (замкнутый цикл, эти города связаны между собой). Ответы на вопросы: 1. Можно ли проехать из города $11$ в город $14$? **Да** (есть прямая дорога). 2. Можно ли проехать из города $109$ в город $14$? **Да** (через $11$ или через $76$). 3. Можно ли проехать из города $303$ в город $14$? **Нет** (они в разных не связанных группах). 4. Можно ли проехать из города $22$ в город $76$? **Нет** (они в разных не связанных группах). 5. Можно ли проехать из города $8$ в город $303$? **Да** (через $22$ или $17$).