IMC 2021, Ημέρα 2, Θέμα 8
Let be a positive integer. At most how many distinct unit vectors can be selected in such that from any three of them, at least two are orthogonal?
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(proposed by Alexander Polyanskii, Moscow Institute of Physics and Technology; based on results of Paul Erdős and Moshe Rosenfeld)
Hint: Play with the Gram matrix of these vectors.
Solution 1. is the maximal number.
An example of vectors in the set is given by a basis and its opposite vectors. In the rest of the text we prove that it is impossible to have vectors in the set.
Consider the Gram matrix with entries . Its rank is at most , its eigenvalues are real and non-negative. Put , this is the same matrix, but with zeros on the diagonal. The eigenvalues of are real, greater or equal to , and the multiplicity of is at least .
The matrix has the following diagonal entries
The problem statement implies that in every summand of this expression at least one factor is zero. Hence . Let be the positive eigenvalues of , their number is as noted above. From we deduce (taking into account that the eigenvalues between and satisfy ):
Applying once again and noting that has eigenvalue of multiplicity at least , we obtain
It also follows that
By Hölder’s inequality, we obtain
Solution 2. Let denote the projection onto -th vector, . Then our relation reads as for distinct . Consider the operator , it is non-negative definite, let be its eigenvalues, . We get
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 2–3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.