В стране Число восемь городов. У каждого города есть свой уникальный номер: 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.
- 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? Нет, нельзя.
Итак, вот твои ответы. Если тебе нужно будет что-то еще или дополнительное объяснение – дай знать!
