IMC 2016, Day 1, Problem 2
Let and be positive integers. A sequence of real matrices is preferred by Ivan the Confessor if for , but for with . Show that in all preferred sequences, and give an example of a preferred sequence with for each .
Original from the official PDF

This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
(Proposed by Fedor Petrov, St. Petersburg State University)
Solution 1. For every , since , there is a column in such that . We will show that the vectors are linearly independent; this immediately proves .
Suppose that a linear combination of vanishes:
The case is possible: if has a single in the main diagonal at the th position and its other entries are zero then and for .
Remark. The solution above can be re-formulated using block matrices in the following way. Consider
Solution 2. Let and be the image and the kernel of the matrix (considered as a linear operator on ), respectively. For every pair of indices, we have if and only if .
Let and let for , so . Notice also that because for every , and because . Hence, ; is a proper subspace of .
Now, from
Transcribed from the official solutions, pages 1–2. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.
How did it go?
Moves you mark come back sooner in triage.