Давай разберемся вместе. Мы имеем 8 городов с уникальными номерами, и нам нужно определить, между какими из них есть дороги. Дорога между городами есть тогда и только тогда, когда сумма номеров двух городов делится на 5.
Чтобы понять, между какими городами можно проехать, нам нужно посмотреть на все возможные пары номеров и выяснить, какие из них в сумме дают число, делящееся на 5.
Давай последовательно переберем пары номеров:
- 51 и 3: 51 + 3 = 54, не делится на 5.
- 51 и 108: 51 + 108 = 159, не делится на 5.
- 51 и 66: 51 + 66 = 117, не делится на 5.
- 51 и 72: 51 + 72 = 123, не делится на 5.
- 51 и 24: 51 + 24 = 75, делится на 5, значит, есть дорога.
- 51 и 17: 51 + 17 = 68, не делится на 5.
- 51 и 9: 51 + 9 = 60, делится на 5, есть дорога.
Аналогично мы должны проделать такую проверку для всех пар номеров. После того как все пары будут проверены, мы можем изобразить граф, где вершины — это города, а ребра между ними — это дороги.
Теперь ответим на вопросы:
- Можно ли проехать из города 51 в город 24? Да, мы уже выяснили, что сумма 51 и 24 дел
