IMC 2014, Day 2, Problem 1
For a positive integer , denote its decimal digit by , i.e. and . Suppose that for some sequence , there are only finitely many zeros in the sequence . Prove that there are infinitely many positive integers that do not occur in the sequence .
Original from the official PDF

This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
(Proposed by Alexander Bolbot, State University, Novosibirsk)
Solution 1. By the assumption there is some index such that for . We show that
From (1) we know that only the first elements, may lie in the interval . Hence, at least integers in this interval do not occur in the sequence at all. As , this shows that there are infinitely many numbers that do not appear among .
Solution 2. We will use Cantor's diagonal method to construct infinitely many positive integers that do not occur in the sequence
Assume that for . Define the sequence of digits
As , the sequence is increasing and so it contains infinitely many distinct positive integers. We show that the numbers no not occur in the sequence ; in other words, for every pair and of integers.
Indeed, if then , so .
If then , so .
Transcribed from the official solutions, page 1. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.
How did it go?
Moves you mark come back sooner in triage.