Advent calendar 2022
3 December
Write the numbers 1 to 81 in a grid like this:
$$
\begin{array}{cccc}
1&2&3&\cdots&9\\
10&11&12&\cdots&18\\
19&20&21&\cdots&27\\
\vdots&\vdots&\vdots&\ddots&\vdots\\
73&74&75&\cdots&81
\end{array}
$$
Pick 9 numbers so that you have exactly one number in each row and one number in each column,
and find their sum.
What is the largest value you can get?
Show answer
Hide answer
If you add these red numbers to the start of each row and column, then every number in the grid is the sum of the red numbers in its row and column
\begin{array}{ccccc}
&{\color{red}1}&{\color{red}2}&{\color{red}3}&\cdots&{\color{red}9}\\
{\color{red}0}&0+1&0+2&0+3&\cdots&0+9\\
{\color{red}9}&9+1&9+2&9+3&\cdots&9+9\\
{\color{red}18}&18+1&18+2&18+3&\cdots&18+9\\
\vdots&\vdots&\vdots&\vdots&\ddots&\vdots\\
{\color{red}72}&72+1&72+2&72+3&\cdots&72+9
\end{array}
However you pick one number from each row and column, you will always end up with the total of all the red numbers. This is 369.