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

Решение:

1. Сначала определим номера городов:
— Город 1: 11
— Город 2: 303
— Город 3: 8
— Город 4: 76
— Город 5: 22
— Город 6: 14
— Город 7: 17
— Город 8: 109

2. Теперь найдем сумму номеров городов и проверим, делится ли она на 5. Для этого вычислим остаток от деления каждого номера на 5:
— 11 % 5 = 1
— 303 % 5 = 3
— 8 % 5 = 3
— 76 % 5 = 1
— 22 % 5 = 2
— 14 % 5 = 4
— 17 % 5 = 2
— 109 % 5 = 4

3. Теперь составим пары городов, сумма номеров которых делится на 5 (т.е. остаток от деления суммы на 5 равен 0):
— Город 1 (11) и Город 4 (76): 11 + 76 = 87 (87 % 5 = 2) — не подходит
— Город 1 (11) и Город 5 (22): 11 + 22 = 33 (33 % 5 = 3) — не подходит
— Город 1 (11) и Город 6 (14): 11 + 14 = 25 (25 % 5 = 0) — подходит
— Город 1 (11) и Город 7 (17): 11 + 17 = 28 (28 % 5 = 3) — не подходит
— Город 1 (11) и Город 8 (109): 11 + 109 = 120 (120 % 5 = 0) — подходит

Продолжаем проверять остальные города аналогичным образом.

4. После проверки всех возможных пар, мы можем построить граф дорог:
— 11 <-> 14
— 11 <-> 109
— 303 <-> 76
— 8 <-> 22
— 76 <-> 14
— 22 <-> 17
— 14 <-> 109

5. Теперь ответим на вопросы:
— Можно ли проехать из города 11 в город 14? Да, есть прямая дорога.
— Можно ли проехать из города 109 в город 14? Да, есть дорога через город 11.

Таким образом, ответ на вопросы:
— Из города 11 в город 14 можно проехать.
— Из города 109 в город 14 можно проехать.