В стране Число восемь городов. У каждого города есть свой уникальный номер: 101 , 13 , 18 , 56 , 2 , 14 , 87 , 29 . Из одного города в другой ведёт дорога только в том случае,…
В стране Число восемь городов. У каждого города есть свой уникальный номер: 101, 13, 18, 56, 2, 14, 87, 29. Из одного города в другой ведёт дорога только в том случае, если сумма номеров двух городов делится на 5. Построй граф дорог этой страны и ответь на вопросы. можно ли проехать из города 13 в город 18
Конечно, разберемся с этой задачей построения графа дорог в стране Число.
Итак, у нас есть восемь городов и у каждого города свой уникальный номер: 101, 13, 18, 56, 2, 14, 87, 29. Дорога между городами существует тогда и только тогда, когда сумма номеров двух городов делится на 5.
Чтобы узнать, можно ли проехать из города 13 в город 18, давайте посмотрим на сумму их номеров: 13 + 18 = 31. Поскольку 31 не делится на 5, значит, между городами 13 и 18 не будет дороги.
Если у тебя возникнут еще вопросы по этой задаче, не стесняйся задавать!
