Задача Задача №853048
А
А
В данной стране есть восемь городов с уникальными номерами: 51, 3, 108, 66, 72, 24, 17 и 9. Если сумма номеров двух городов делится на 5, то между этими городами существует дорога.
Давайте построим граф дорог этой страны:
- Между городами 51 и 9 есть дорога, так как 51 + 9 = 60, что делится на 5.
- Между городами 51 и 24 есть дорога, так как 51 + 24 = 75, что делится на 5.
- Между городами 3 и 72 есть дорога, так как 3 + 72 = 75, что делится на 5.
- Между городами 108 и 72 есть дорога, так как 108 + 72 = 180, что делится на 5.
- Между городами 66 и 24 есть дорога, так как 66 + 24 = 90, что делится на 5.
Построив граф дорог, мы можем видеть, какие города соединены между собой. Если у вас есть дополнительные вопросы по этой задаче, не стесняйтесь задавать!
