IMC 2022, Ημέρα 2, Θέμα 6
Let be a prime number. Prove that there is a permutation of the numbers such that
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(proposed by Giorgi Arabidze, Tbilisi Free University, Georgia)
Hint:
Solution 1. We show such a permutation.
Let for . Then
Solution 2. We begin by noting that the identity permutation yields the value
One thing we can do is to replace by . Indeed, this will decrease the sum by 3. So if , we can just take the permutation i.e. exchanging and whenever . This means we decrease the sum times by 3, leading to a remaining sum of .
If , this strategy does not work immediately. Instead, we can change to resulting in a decrement of the sum by 8. If we then exchange and for as before, we get another times a decrement by 3, leading to a remaining sum of .
Of course this only works if . It thus remains to consider the cases and by hand. For , we just take and for we can take .
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 2–3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.