Skip to main content
OlympiadHQ

Browse · MathNet

Print

Belarusian Mathematical Olympiad

Belarus number theory

Problem

a) Given the ten digits from to , prove that three numbers , , and can be formed by combining these digits, provided that each digit is used exactly once and . Notice that may not be the first digit of any of the numbers.

b) Find all possible values of the sum of the digits of .
Solution
a) For example, .

b) Since any integer is congruent modulo to the sum of its digits, we have By condition, we have , so , whence it follows that , and, therefore, , i.e. the sum of the digits of is divisible by .

Note that . Indeed, if the sum of the digits of and does not exceed in all number positions, then when we add and there is no 'carry' from any number position, so . Otherwise, since the greatest possible carry is , if there is a carry from some number position, then the sum decreases by .

Thus, and are smaller than and are divisible by . The following examples show that can be (the digits are ); (the sum of the digits is equal to ).

Therefore, the possible values for the sum of the digits of are or .
Final answer
9 or 18

Techniques

OtherInvariants / monovariants