IMC 2006, Ημέρα 1, Θέμα 2
Find the number of positive integers satisfying the following two conditions:
- ;
- is divisible by .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution 1. Let and . Let be the decimal writing of an integer . Then obviously . Now, let be fixed. Considering as a variable digit, we have . Since for an iteger , it follows that is divisible by if and only if . Since is obviously impossible, the congruence has exactly one solution. Hence we obtain a one-to-one correspondence between the sets and for every . Therefore , because .
Solution 2. Since and the numbers and are relatively prime, one of them must be divisible by and one of them (may be the same) must be divisible by . Therefore, must satisfy the following two conditions:
Therefore there exist 3 solutions.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 1. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.