Browse · MathNet
PrintUkrainian Mathematical Olympiad
Ukraine number theory
Problem
Let denote the sum of decimal digits of a positive integer . A positive integer is such that , . Find all possible values of .
Solution
Зауважимо, що — це сума одного числа , двох чисел і одного числа . Якщо додавати ці числа в стовпчик, то в кожному розряді суми, починаючи з другого і закінчуючи передостаннім, буде сума двох цифр попереднього розряду, однієї цифри цього розряду і однієї цифри наступного розряду числа . Якщо при цьому немає перенесень у наступні розряди, то кожна цифра числа додається 4 рази, і сума цифр числа дорівнює . Якщо при цьому є хоча б одне перенесення, то сума цифр числа , очевидно, зменшиться, тобто в цьому випадку . Оскільки за умовою задачі , то перенесень немає, і всі цифри числа не перевищують 4. Отже, додавання чисел та у стовпчик теж відбудеться без перенесень, а тому .
Відповідь: .
Відповідь: .
Final answer
1006
Techniques
OtherIntegers