Сумма цифр трёхзначного натурального числа А делится на 12. Сумма цифр числа А + 6 также делится на 12. Найдите наименьшее возможное число А, удовлетворяющее условию А > 700.

1. Разбираем условие

• Число А — трёхзначное, то есть от 100 до 999.
• Сумма цифр числа А делится на 12.
• Сумма цифр числа (А + 6) делится на 12.
• Нам нужно найти наименьшее такое А, которое больше 700.

2. Анализируем делимость на 12

Число делится на 12, если оно делится и на 3, и на 4. Сумма цифр числа делится на 3, если само число делится на 3. Значит, из условия следует:

• Число А делится на 3.
• Число (А + 6) делится на 3 (что автоматически выполняется, если А делится на 3, так как 6 тоже делится на 3).

Основное условие, которое нам нужно соблюсти — это делимость сумм цифр на 12.

Пусть S(n) — сумма цифр числа n.

• S(A) = 12k (где k — целое число)
• S(A + 6) = 12m (где m — целое число)

3. Взаимосвязь S(A) и S(A + 6)

При сложении числа с 6, сумма цифр может измениться по-разному:

• Если при сложении не происходит переноса через разряд, то S(A + 6) = S(A) + S(6) = S(A) + 6.
• Если происходит перенос через разряд, то S(A + 6) < S(A) + 6.

Рассмотрим два случая:

• Случай 1: Нет переноса через разряд при А + 6.
• S(A + 6) = S(A) + 6.
• Так как S(A) делится на 12, то S(A) = 12, 24, 36...
• Если S(A) = 12, то S(A + 6) = 12 + 6 = 18. 18 не делится на 12.
• Если S(A) = 24, то S(A + 6) = 24 + 6 = 30. 30 не делится на 12.
• Если S(A) = 36, то S(A + 6) = 36 + 6 = 42. 42 не делится на 12.
• Похоже, этот случай нам не подходит.

• Случай 2: Есть перенос через разряд при А + 6.
• S(A + 6) < S(A) + 6.
• Нам нужно, чтобы и S(A), и S(A + 6) делились на 12.
• Пусть S(A) = 12k.
• Тогда S(A + 6) должно быть одним из следующих: ..., 0, 12, 24, 36, ...
• Рассмотрим S(A) = 12. Тогда S(A + 6) должно быть < 12 + 6 = 18. Ближайшее кратное 12, которое меньше 18, это 12.
• Итак, возможно: S(A) = 12 и S(A + 6) = 12.
• Рассмотрим S(A) = 24. Тогда S(A + 6) должно быть < 24 + 6 = 30. Ближайшее кратное 12, которое меньше 30, это 24.
• Итак, возможно: S(A) = 24 и S(A + 6) = 24.

4. Поиск числа А > 700

Нам нужно найти наименьшее число А > 700, такое что S(A) делится на 12 и S(A + 6) делится на 12.

Начнём проверять числа, начиная с 701.

• А = 701: S(A) = 7+0+1 = 8 (не делится на 12)
• ...
• А = 705: S(A) = 7+0+5 = 12. (Делится на 12!)
• Проверим A + 6: 705 + 6 = 711. S(711) = 7+1+1 = 9 (не делится на 12).
• А = 708: S(A) = 7+0+8 = 15 (не делится на 12)
• А = 714: S(A) = 7+1+4 = 12. (Делится на 12!)
• Проверим A + 6: 714 + 6 = 720. S(720) = 7+2+0 = 9 (не делится на 12).
• А = 720: S(A) = 7+2+0 = 9 (не делится на 12)
• А = 726: S(A) = 7+2+6 = 15 (не делится на 12)
• А = 732: S(A) = 7+3+2 = 12. (Делится на 12!)
• Проверим A + 6: 732 + 6 = 738. S(738) = 7+3+8 = 18 (не делится на 12).
• А = 738: S(A) = 7+3+8 = 18 (не делится на 12)
• А = 744: S(A) = 7+4+4 = 15 (не делится на 12)
• А = 750: S(A) = 7+5+0 = 12. (Делится на 12!)
• Проверим A + 6: 750 + 6 = 756. S(756) = 7+5+6 = 18 (не делится на 12).
• А = 756: S(A) = 7+5+6 = 18 (не делится на 12)
• А = 762: S(A) = 7+6+2 = 15 (не делится на 12)
• А = 768: S(A) = 7+6+8 = 21 (не делится на 12)
• А = 774: S(A) = 7+7+4 = 18 (не делится на 12)
• А = 780: S(A) = 7+8+0 = 15 (не делится на 12)
• А = 786: S(A) = 7+8+6 = 21 (не делится на 12)
• А = 792: S(A) = 7+9+2 = 18 (не делится на 12)
• А = 798: S(A) = 7+9+8 = 24. (Делится на 12!)
• Проверим A + 6: 798 + 6 = 804. S(804) = 8+0+4 = 12. (Делится на 12!)

Мы нашли число А = 798, которое удовлетворяет всем условиям:

• А — трёхзначное, больше 700.
• S(A) = 24, делится на 12.
• A + 6 = 804. S(A + 6) = 12, делится на 12.

Поскольку мы искали наименьшее возможное число, перебирая последовательно, 798 — это и есть наш ответ.

Ответ: 798