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

Чтобы решить эту задачу, давайте сначала определим связи между городами, основываясь на условии, что дорога между двумя городами существует, если сумма их номеров делится на 5. **Шаг 1: Найдем остатки при делении на 5 для каждого номера города.** - Город 11: 11 % 5 = 1 - Город 303: 303 % 5 = 3 - Город 8: 8 % 5 = 3 - Город 76: 76 % 5 = 1 - Город 22: 22 % 5 = 2 - Город 14: 14 % 5 = 4 - Город 17: 17 % 5 = 2 - Город 109: 109 % 5 = 4 Теперь у нас есть остатки для каждого города: - 11 → 1 - 303 → 3 - 8 → 3 - 76 → 1 - 22 → 2 - 14 → 4 - 17 → 2 - 109 → 4 **Шаг 2: Определим возможные соединения.** Дорога между городами существует, если сумма их остатков на 5 также делится на 5. Теперь проверим все пары городов: 1. **Из города 11 (1)** в город 14 (4): - 1 + 4 = 5 (делится на 5) → Можно проехать. 2. **Из города 109 (4)** в город 14 (4): - 4 + 4 = 8 (не делится на 5) → Нельзя проехать. 3. **Из города 303 (3)** в город 14 (4): - 3 + 4 = 7 (не делится на 5) → Нельзя проехать. 4. **Из города 22 (2)** в город 76 (1): - 2 + 1 = 3 (не делится на 5) → Нельзя проехать. 5. **Из города 8 (3)** в город 303 (3): - 3 + 3 = 6 (не делится на 5) → Нельзя проехать. **Итак, ответы на вопросы:** 1. Можно ли проехать из города 11 в город 14? **Да.** 2. Можно ли проехать из города 109 в город 14? **Нет.** 3. Можно ли проехать из города 303 в город 14? **Нет.** 4. Можно ли проехать из города 22 в город 76? **Нет.** 5. Можно ли проехать из города 8 в город 303? **Нет.** Таким образом, из предложенных вариантов на вопрос отвечаем: - **Да** (из города 11 в город 14) - **Нет** (из города 109 в город 14) - **Нет** (из города 303 в город 14) - **Нет** (из города 22 в город 76) - **Нет** (из города 8 в город 303)