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