Решить

Привет! Давай попробуем решить эту задачу вместе. Надо построить граф дорог между городами, где дорога возможна только если сумма номеров городов делится на 5.

Давай сначала просуммируем номера городов и проверим, делится ли их сумма на 5:

1. 101 и 14: 101 + 14 = 115; 115 делится на 5, значит, из города 101 в город 14 можно проехать.
2. 29 и 13: 29 + 13 = 42; 42 не делится на 5, следовательно, из города 29 в город 13 проехать нельзя.
3. 13 и 18: 13 + 18 = 31; 31 не делится на 5, так что дороги между городами 13 и 18 нет.
4. 2 и 56: 2 + 56 = 58; 58 не делится на 5, значит, из города 2 в город 56 тоже проехать нельзя.
5. 29 и 14: 29 + 14 = 43; 43 не делится на 5, так что из города 29 в город 14 проехать невозможно.

Теперь мы знаем ответы на вопросы в тесте и можем их проверить:

• Можно ли проехать из города 101 в город 14? Да.
• Можно ли проехать из города 29 в город 13? Нет.
• Можно ли проехать из города 13 в город 18? Нет.
• Можно ли проехать из города 2 в город 56? Нет.
• Можно ли проехать из города 29 в город 14? Нет.

Получается, ты уже все правильно отметил. Отлично справился! Если есть ещё вопросы или что-то непонятно, пиши, разберём вместе.