IMC 2019, Day 1, Problem 2
A four-digit number is called very good if the system
of linear equations in the variables and has at least two solutions. Find all very good YEARs in the 21st century. (The 21st century starts in 2001 and ends in 2100.)
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 Tomáš Bárta, Charles University, Prague
Hint: If the solution of the system is not unique then .
Solution. Let us apply row transformations to the augmented matrix of the system to find its rank. First we add the second, third and fourth row to the first one and divide by to get
Let us first omit the last column and look at the remaining matrix. If , the first and second rows are linearly independent, so the rank of the matrix is at least and rank of the augmented matrix cannot be bigger than rank of the matrix due to the zeros in the last column.
IF , then we have three zeros in the last column, so rank of the matrix cannot be bigger than rank of the matrix. So, the original system has always at least one solution.
It follows that the system has more than one solution if and only if the matrix (with the last column omitted) is singular. Let us first assume that . We apply one more transform to get
Obviously, this matrix is singular if and only if or the two expressions in the third row are equal, i.e.
If , this matrix is singular. If , the matrix is regular if and only if and since , it means that , i.e. . We conclude that YEAR is very good if and only if
- and , or
- and , or
- , and .
We can see that if , , then the very good years satisfying 1 are , i.e. 2002, 2013, 2024, 2035, 2046, 2057, 2068, 2079, condition 2 is satisfied for 2020 and condition 3 never satisfied.
Transcribed from the official solutions, pages 1–3. 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.