стране Число восемь городов. У каждого города есть свой уникальный номер: 11 , 303 , 8 , 76 , 22 , 14 , 17 , 109 . Из одного города в другой ведёт дорога только в том случае, если…
Стране Число восемь городов. У каждого города есть свой уникальный номер: 11, 303, 8, 76, 22, 14, 17, 109. Из одного города в другой ведёт дорога только в том случае, если сумма номеров двух городов делится на 5 5. Построй граф дорог этой страны и ответь на вопросы. Выбери верные варианты ответов из списков. Можно ли проехать из города 11 в город 14? Можно ли проехать из города 109 в город 14? Можно ли проехать из города 303 в город 14? Можно ли проехать из города 22 в город 76? Можно ли проехать из города 8 в город 303?
Давайте начнем с построения графа дорог для данной страны на основе условий. У нас есть 8 городов с уникальными номерами: 11, 303, 8, 76, 22, 14, 17, и 109. Дорога ведет из одного города в другой только в случае, если сумма номеров двух городов делится на 5.
Теперь рассмотрим возможность проезда между некоторыми городами:
Можно ли проехать из города 11 в город 14? Для этого проверим, делится ли сумма номеров городов 11 и 14 на 5: 11 + 14 = 25 (что делится на 5). Значит, дорога между городами 11 и 14 существует.
Можно ли проехать из города 109 в город 14? Проверим сумму: 109 + 14 = 123 (не делится на 5), поэтому дороги между этими городами нет.
Можно ли проехать из города 303 в город 14? Сумма номеров 303 и 14 равна 317 (не делится на 5), так что дороги между ними также нет.
Можно ли проехать из города 22 в город 76? Сумма номеров 22 и 76 равна 98 (не делится на 5), следовательно, дороги между этими городами нет.
Можно ли проехать из города 8 в город 303? Сумма 8 и 303 равна 311 (не делится на 5), поэтому дороги между этими городами нет.
Таким образом, можно проехать из города 11 в город 14, но из города 109 в город 14 или из города 303 в город 14 дороги не существуют. Дорога также отсутствует между городами 22 и 76, а также между городами 8 и 303.
