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

Суммы-квадраты

Сложность: сложная~5 мин

Числа

1, 2, \ldots, 15

— вершины графа; два числа соединены, если их сумма — точный квадрат. Из скольких связных частей состоит граф?

Чему учит эта задача

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