Skip to main content
OlympiadHQ

Browse · MathNet

Print

VIII OBM

Brazil algebra

Problem

Find all 10 digit numbers such that, for each , is the number of times that the digit appears in the number.
Solution
Note that is equal to the sum of number of 0s, 1s, ..., 9s, which is, in turn, equal to total number of digits, 10. In other words, the sum of the digits is 10. In particular, if , then or 1 (because if , then we have at least 2 digits bigger than 5 with sum bigger than 10).

Suppose all . Then in particular , so there are at least 5 non-zero digits, and hence at least 4 of are non-zero. But that means that with equality iff and . But we must have equality because is the sum of the digits which is 10. However it is not possible to have and because then there are four 1s, but .

So suppose some . Then . But , so . Hence . We cannot have , because then there are at least two 1s, so . We cannot have , because then there are six 1s and one 6, total 12, whereas all the digits only total 10. So must be some other digit . But we now have at least six 0s, at least two 1s, a and a 6, which is at least 10. So it must be exactly 10. Hence and . So the number must be 6210001000.
Final answer
6210001000

Techniques

IntegersCounting two ways