IMC 1998, Ημέρα 2, Θέμα 4
Let , where . Let be the family of all non-constant functions satisfying the following conditions:
(1) for ,
(2) for .
Find the number of functions in .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution. It is clear that , given by , does not verify condition (2). Since is the only increasing injection on , does not contain injections. Let us take any and suppose that . Since is increasing, there exists such that . In view of (2), . If , then taking we get , a contradiction. Hence for . If for some , then the similar consideration shows that for . Hence or 1 for every . Therefore for . If , then taking we get , a contradiction. Thus, for . Let . Since is non-constant . Since , . If for some , then and belong to and this contradicts the facts above. Hence for . Thus we show that every function in is defined by natural numbers , where .
Then
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 2–3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.