Problem:
In every cell of an table one of the numbers and is written. Is it possible the sums of the numbers in every row and every column to be mutually different numbers, if:
a) ;
b) ?
Problem:
In every cell of an table one of the numbers and is written. Is it possible the sums of the numbers in every row and every column to be mutually different numbers, if:
a) ;
b) ?
Solution:
a) Yes. Here is an example:
b) No. We have 11 possibilities for these sums: and . Denote by the sum of the numbers in the -th row and by the sum of the numbers in the -th column. Obviously
which shows that the number of odd sums and the number of odd sums are of the same parity. Therefore all odd sums must be achieved.
Without loss of generality we may assume that and then none of equals . Thus, we may suppose that . At least one of the sums equals or and suppose it is . This is possible only if there is a column with four 's and one . Let and the zero is in the last row. Therefore for every and we may assume that . Then in the fourth column we have at least three 's. If they are in the first four rows we may assume that they are in the first three rows. So is a permutation of . Therefore and since , it follows that , i.e., there are 's in the last two cells of the fourth row. Since , the number in the last cell of the fourth column is . Now every possibility for the number in the 5th row and 5th column leads to a contradiction.
It remains to consider the case when there are at most two 's in the first four cells of the fourth column. We may assume that the numbers in the fourth column are consequently and . Since the sum of the first four numbers of the rows equal and we have that none of the rows equals and therefore . We must use different numbers for rows 1 and 2 and for rows 3 and 4, so we may have at most three 's. Hence we may assume that the numbers in the fifth column are and then , a contradiction.