Условие
Найдите наименьшее трёхзначное число, сумма цифр которого равна 14, а сумма квадратов цифр делится на 3, но не делится на 9.
Подсказка
Какой остаток при делении на 3 даёт квадрат цифры, не кратной 3?
Сколько цифр, не кратных 3, должно быть в числе, чтобы сумма квадратов делилась на 3?
Не забудьте проверить, что сумма квадратов не делится на 9.
Показать ответ
248
Пошаговое решение
- Смотрим на остатки квадратов цифр при делении на 3
Если цифра делится на 3 (0, 3, 6, 9), её квадрат делится на 3. Остальные цифры (1, 2, 4, 5, 7, 8) дают квадраты 1, 4, 16, 25, 49, 64 — каждый при делении на 3 даёт остаток 1.
- Выясняем, какие цифры допустимы
Сумма квадратов даёт при делении на 3 такой же остаток, как количество цифр, не кратных 3. Чтобы она делилась на 3, таких цифр должно быть 0 или 3. Если бы все три цифры делились на 3, то и сумма цифр делилась бы на 3, а 14 на 3 не делится. Значит, все три цифры — из набора 1, 2, 4, 5, 7, 8.
- Перебираем числа по порядку
Две последние цифры могут дать сумму до 8+8=16, поэтому первой цифрой можно взять наименьшую допустимую — 1. Дальше идём по возрастанию, выписывая подряд все числа из этих цифр с суммой цифр 14, и проверяем их: 158: 1²+5²+8²=1+25+64=90=9·10 — делится на 9, не подходит; 185: 1²+8²+5²=1+64+25=90=9·10 — делится на 9, не подходит; 248: 2²+4²+8²=4+16+64=84.
- Проверяем найденное число
84=3·28, а при делении на 9 остаток 3, то есть сумма квадратов делится на 3, но не на 9. Сумма цифр 2+4+8=14. Меньшие по порядку кандидаты уже отброшены, поэтому 248 — наименьшее такое число.
Ответ: 248