IMC 2024, Ημέρα 1, Θέμα 3
For which positive integers does there exist an matrix whose entries are all in , such that is the matrix of all ones?
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(proposed by Alex Avdiushenko, Neapolis University Paphos, Cyprus)
Hint: Let be the matrix with all ones. Consider .
Solution. Answer: Such a matrix exists if and only if is a complete square.
Let be the matrix with all ones, so . Consider the equality
In the matrix , all columns are equal to the sum of colums in , that is, the th entry in is the number of ones in the th row of . Similarly, the th entry in is the number of ones in the th column of . These numbers must be equal, so contains the same number of ones in every row and every column. Let this common number be ; then .
Now from
It remains to show an example for a matrix of order . For , let be the matrix whose th entry is if and otherwise, i.e., can be obtained from the identity matrix by cyclically shifting the colums times, and let
The th block in is
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 3–4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.