Найди натуральное трёхзначное число, если известно, что оно кратно 19, что все его цифры различны и что сумма квадратов цифр числа делится на 3, но не делится на 9.

Для решения задачи найдём трёхзначное число $n$, которое удовлетворяет следующим условиям: 1. $n$ кратно 19. 2. Цифры числа различны. 3. Сумма квадратов цифр $S = a^2 + b^2 + c^2$ делится на 3, но не делится на 9. Проанализируем условие делимости суммы квадратов на 3. Квадрат любого целого числа при делении на 3 даёт остаток 0 (если число делится на 3) или 1 (если не делится). Чтобы сумма трёх квадратов делилась на 3, возможны два случая: — Все три цифры делятся на 3 (остатки 0+0+0). Тогда сумма квадратов делится на 9 ($0^2, 3^2, 6^2, 9^2$ все кратны 9), что противоречит условию. — Ни одна из цифр не делится на 3 (остатки 1+1+1). Тогда сумма квадратов будет иметь вид $(3k_1±1)^2 + (3k_2±1)^2 + (3k_3±1)^2$, что при делении на 3 даёт остаток $1+1+1=3$, то есть делится на 3. Значит, нам нужны числа, состоящие из цифр {1, 2, 4, 5, 7, 8}, кратные 19, с различными цифрами, где сумма квадратов не кратна 9. Начнём проверку с наибольших трёхзначных чисел, кратных 19: 1. $988$ — есть цифра 9 (не подходит), цифры повторяются. 2. $969$ — есть 9 и 6 (не подходит). ... пропустим числа с цифрами 0, 3, 6, 9 ... 3. $874$: цифры {8, 7, 4} — все не делятся на 3. Различны. Проверим сумму квадратов: $8^2 + 7^2 + 4^2 = 64 + 49 + 16 = 129$. 129 делится на 3 ($1+2+9=12$), но не делится на 9. Число 874 кратно 19 ($874 : 19 = 46$). Это число полностью удовлетворяет всем условиям. Поскольку мы проверяли от больших к меньшим и нашли число из восьмой сотни, проверим, нет ли больших (из 900-х и других 800-х нет, так как цифры 9, 6, 3, 0 запрещены). Для 893 (есть 9), 855 (повтор), 836 (есть 3, 6), 817 (кратно 19? $817 : 19 = 43$). Проверим 817: цифры {8, 1, 7} — не делятся на 3. $8^2 + 1^2 + 7^2 = 64 + 1 + 49 = 114$. 114 делится на 3, но не на 9. Однако $874 > 817$. **Ответ: 874**