Maths Olympiad Prep

Track / Stage 7 / 247 of 300 #1647 of 1964

Problem 1647

National olympiad second round; IMO P1/P4
Combinatorics Difficulty 7.6 Prove it

Sixteen real numbers are arranged in a magic square of side 44 so that the sum of numbers in each row, column or main diagonal equals kk. Prove that the sum of the numbers in the four corners of the square is also kk.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

1. Define the Magic Square and its Properties:
A magic square of side 44 is a 4×44 \times 4 grid where the sum of the numbers in each row, column, and main diagonal is equal to kk. Let the elements of the magic square be denoted as aija_{ij} where i,j{1,2,3,4}i, j \in \{1, 2, 3, 4\}.

2. Label the Corners:
Let the four corners of the magic square be labeled as follows:
a11a12a13a14a21a22a23a24a31a32a33a34a41a42a43a44 \begin{array}{|c|c|c|c|} \hline a_{11} & a_{12} & a_{13} & a_{14} \\ \hline a_{21} & a_{22} & a_{23} & a_{24} \\ \hline a_{31} & a_{32} & a_{33} & a_{34} \\ \hline a_{41} & a_{42} & a_{43} & a_{44} \\ \hline \end{array}
The corners are a11,a14,a41,a44a_{11}, a_{14}, a_{41}, a_{44}.

3. Sum of Rows and Columns:
Since the sum of each row and each column is kk, we have:
a11+a12+a13+a14=k a_{11} + a_{12} + a_{13} + a_{14} = k
a41+a42+a43+a44=k a_{41} + a_{42} + a_{43} + a_{44} = k
a11+a21+a31+a41=k a_{11} + a_{21} + a_{31} + a_{41} = k
a14+a24+a34+a44=k a_{14} + a_{24} + a_{34} + a_{44} = k

4. Sum of Main Diagonals:
The sum of the main diagonals is also kk:
a11+a22+a33+a44=k a_{11} + a_{22} + a_{33} + a_{44} = k
a14+a23+a32+a41=k a_{14} + a_{23} + a_{32} + a_{41} = k

5. Coloring the Grid:
Color the grid as follows:
AXXAYBBYYBBYAXXA \begin{array}{|c|c|c|c|} \hline A & X & X & A \\ \hline Y & B & B & Y \\ \hline Y & B & B & Y \\ \hline A & X & X & A \\ \hline \end{array}
Here, AA represents the corners, XX represents the other elements in the first and last rows and columns, and BB and YY represent the elements in the middle rows and columns.

6. Equations from the Coloring:
From the coloring, we have:
A+X+X+A=2A+2X=k A + X + X + A = 2A + 2X = k
Y+B+B+Y=2Y+2B=k Y + B + B + Y = 2Y + 2B = k
A+Y+Y+A=2A+2Y=k A + Y + Y + A = 2A + 2Y = k
X+B+B+X=2X+2B=k X + B + B + X = 2X + 2B = k

7. **Solving for AA, BB, XX, and YY:**
From the equations, we can see that:
2A+2X=k    A+X=k2 2A + 2X = k \implies A + X = \frac{k}{2}
2Y+2B=k    Y+B=k2 2Y + 2B = k \implies Y + B = \frac{k}{2}
2A+2Y=k    A+Y=k2 2A + 2Y = k \implies A + Y = \frac{k}{2}
2X+2B=k    X+B=k2 2X + 2B = k \implies X + B = \frac{k}{2}

8. **Equating AA and BB:**
From the equations A+X=k2A + X = \frac{k}{2} and X+B=k2X + B = \frac{k}{2}, we get:
A+X=X+B    A=B A + X = X + B \implies A = B
Similarly, from A+Y=k2A + Y = \frac{k}{2} and Y+B=k2Y + B = \frac{k}{2}, we get:
A+Y=Y+B    A=B A + Y = Y + B \implies A = B

9. Sum of the Corners:
Since A=BA = B, the sum of the numbers in the four corners is:
A+A+A+A=4A A + A + A + A = 4A
From 2A+2X=k2A + 2X = k, we have A+X=k2A + X = \frac{k}{2}. Since A=BA = B, we can substitute AA for XX and get:
2A+2A=k    4A=k 2A + 2A = k \implies 4A = k

Conclusion:
k \boxed{k}

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.