IMC 2012, Ημέρα 1, Θέμα 2
Let be a fixed positive integer. Determine the smallest possible rank of an matrix that has zeros along the main diagonal and strictly positive real numbers off the main diagonal.
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(Proposed by Ilya Bogdanov and Grigoriy Chelnokov, MIPT, Moscow)
Solution. For the only matrix is with rank 0. For the determinant of such a matrix is negative, so the rank is 2. We show that for all the minimal rank is 3.
Notice that the first three rows are linearly independent. Suppose that some linear combination of them, with coefficients , vanishes. Observe that from the first column one deduces that and either have opposite signs or both zero. The same applies to the pairs and . Hence they all must be zero.
It remains to give an example of a matrix of rank (at most) 3. For example, the matrix
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.