Decide whether the integers can be arranged in the cells of a matrix (where ), such that the following conditions are fullfiled:
i) In every row, the entries add up to the same sum .
ii) In every column, the entries also add up to this sum .
iii) For every the ten entries with add up to .
[i](Proposed by Gerhard Woeginger, Austria)[/i]
Problem 1224
Official solution
1. Sum of all entries:
The sum of all integers from 1 to 100 is given by the formula for the sum of an arithmetic series:
Since there are 10 rows and 10 columns, the sum of the entries in each row and each column must be the same, denoted by . Therefore, we have:
2. Partitioning the cells:
We partition the cells into four sets:
- Set contains cells where both and are odd.
- Set contains cells where is odd and is even.
- Set contains cells where is even and is odd.
- Set contains cells where both and are even.
3. Sum of entries in each set:
Let denote the sum of all entries in sets respectively.
4. Equations based on the conditions:
- Since and together contain all cells in the odd rows, we have:
- Since and together contain all cells in the even columns, we have:
- Since and together contain all cells with even , we have:
5. Adding the equations:
Adding the three equations, we get:
Simplifying, we obtain:
Since , which is an odd number, the right-hand side of the equation is odd:
The left-hand side, , is even because it is twice a sum of integers. This leads to a contradiction because an even number cannot equal an odd number.
Therefore, the assumption that such an arrangement is possible leads to a contradiction.