IMC 1999, Ημέρα 2, Θέμα 2
We throw a dice (which selects one of the numbers with equal probability) times. What is the probability that the sum of the values is divisible by ?
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution 1. For all nonnegative integers and modulo 5 residue class , denote by the probability that after throwing the sum of values is congruent to modulo . It is obvious that and .
Moreover, for any we have
Solution 2. Let be the set of all sequences consisting of digits of length . We create collections of these sequences.
Let a collection contain sequences of the form
Except for the sequence , each sequence is the element of one collection. This means that the number of the sequences, which have a sum of digits divisible by 5, is if is divisible by 5, otherwise .
Thus, the probability is if is divisible by 5, otherwise it is .
Solution 3. For arbitrary positive integer denote by the probability that the sum of values is . Define the generating function
Our goal is to compute the sum . Let be the first 5th root of unity. Then
Obviously , and for . This implies that is if is divisible by 5, otherwise it is . Thus, is if is divisible by 5, otherwise it is .
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.