Browse · MathNet
PrintUkrainian Mathematical Olympiad
Ukraine number theory
Problem
In the decimal form of the number two digits are replaced by stars. Find these digits.
Solution
Нехай перша пропущена цифра — , друга — . Число ділиться без остачі на та на . Оскільки сума записаних цифр від ділення на дає остачу , то сума і від ділення на має давати остачу , звідки — одна з таких пар цифр За ознакою подільності на , сума цифр на парних позиціях дає таку саму остачу від ділення на , що й сума цифр, записаних на непарних позиціях. Звідси від ділення на дає остачу . Нескладним перебором одержуємо, що .
Final answer
first digit = 6, second digit = 2
Techniques
Divisibility / FactorizationModular Arithmetic