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