Например, 154 = 11*14 Сумма квадратов 1 + 25 + 16 = 42 - делится на 3, но не делится на 9. Или 847 = 11*77 8^2 + 4^2 + 7^2 = 64 + 16 + 49 = 129 - делится на 3, но не делится на 9. Нашел простым подбором, это было нетрудно. А вот найти все решения через решение уравнений - трудно. Если число 100a + 10b + c, то должна выполняться одна из систем: { a + c = b { a^2 + b^2 + c^2 = 9k + 3 ИЛИ { a + c = b { a^2 + b^2 + c^2 = 9k + 6 ИЛИ { a + c = 11 + b { a^2 + b^2 + c^2 = 9k + 3 ИЛИ { a + c = 11 + b { a^2 + b^2 + c^2 = 9k + 6
ответ:Объяснение:Предположим, что клетки квадрата n × n удалось раскрасить таким образом, что для любой клетки с какой-то стороны от неё нет клетки одного с ней цвета. Рассмотрим тогда все клетки одного цвета и в каждой из них нарисуем стрелочку в том из четырёх направлений, в котором клетки того же цвета нет. Тогда на каждую клетку «каёмки» нашего квадрата будет указывать не более одной стрелки. Так как клеток каёмки всего 4n – 4, то и клеток каждого цвета не более 4n – 4. С другой стороны, каждая из n² клеток нашего квадрата раскрашена в один из четырёх цветов, то есть n² ≤ 4(4n – 4). Для решения задачи теперь достаточно заметить, что последнее неравенство неверно при n = 50. Несложно убедиться, что оно неверно при всех n ≥ 15, и, следовательно, утверждение задачи верно уже в квадрате 15 × 15 — а заодно и в любом большем квадрате.
