Skip to main content
OlympiadHQ

Browse · MathNet

Print

Romanian Mathematical Olympiad

Romania number theory

Problem

Determine the numbers , with , knowing that the remainders of divisions of the numbers by 27 belong to the set .
Solution
The numbers have the same sum of digits therefore they will have the same remainder when divided by 9. Since the remainders modulo 27 are small, they are preserved modulo 9. Indeed if , then , so will be a common remainder. 27 must divide the difference , therefore which implies .

The numbers , with and are 129, 138, 147, 156, 237, 246 and 345. Only 138 and 246 have the remainder 3 modulo 27. The numbers , with and are 489, 579 and 678. Convenient are 489 and 678. In the end we have 4 solutions: 138, 246, 489 and 678.
Final answer
138, 246, 489, 678

Techniques

OtherIntegers