IMC 2014, Ημέρα 2, Θέμα 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 .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(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 .
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 1. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.