MathGURU
← Связность и обходы

Олимпиадная математика, 8 класс · Комбинаторика и графы · Связность и обходы

Граф остатков

Сложность: средняя~3 мин
Числа 1,2,…,501, 2, \ldots, 50 — вершины графа; два числа соединены ребром, если их разность делится на 77. Из скольких связных частей состоит граф?
Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам