Skip to main content
OlympiadHQ

Browse · MathNet

Print

Ukrainian Mathematical Olympiad

Ukraine number theory

Problem

Let denote the sum of decimal digits of a positive integer . Positive integer is such that , . Find all possible values of .
Solution
Зауважимо, є сумою двох чисел , одного числа та двох чисел . Якщо не відбувається перенесень у наступний розряд під час додавання цих чисел в стовпчик, то сума цифр утвореного числа буде в 5 разів більшою за суму цифр числа . Під час перенесення однієї одиниці в старший розряд сума цифр зменшується на 9. Оскільки , то в старший розряд (або в старші розряди) було перенесено двійку (або, відповідно, дві одиниці).

Аналогічно, під час додавання двох чисел , одного числа та одного числа (тобто під час множення на ) в старші розряди або було перенесено дві одиниці чи двійку, або одну одиницю, або нічого. Відповідно, сума цифр числа становитиме , або . Покажемо, що всі ці значення можуть досягатися.

Візьмемо (у записі разів повторюються цифри ). Тоді сума цифр кожного з чисел , , становить , сума цифр кожного з чисел , , становить , а суми цифр чисел , та дорівнюють, відповідно, , та .

Відповідь: , , .
Final answer
1609, 1615, 1624

Techniques

OtherInvariants / monovariantsIntegers