Consider the top-left cell, it follows that the sum of the numbers in the first row is zero. Considering the cells in the first row and summing them up, it follows that the sum of the numbers in the table is zero. Analogously, it follows that the sum of the numbers in the first column is zero. Using this and writing the relation for the top-right cell, it follows that the top-right cell is zero. We claim that the sum of the four vertices of any rectangle is zero. To see this, consider all cells in the two columns corresponding to the vertices of the rectangle. Add up the resulting relations and use the fact that the sum of the cells in the table is zero. Now, if the numbers in the first row are indexed from right to left as a1=0,a2,…,an=1, and the numbers in the first column are indexed from top to bottom as b1,…,bn=1, we have: xij (cell i row, j column)
xij=−ai−bj
By writing the relation for the cells in the first row, we get:
(s+1)an−s=b2+⋯+b2+s
which implies:
an−s≤max(∣b2∣,…,∣b2+s∣)
Similarly,
∣bn−s∣≤max(∣a2∣,…,∣b2+s∣)
Consider the cell with the maximum absolute value in the row and column. By symmetry, we must have an−s=∣b2+s∣=⋯=∣b2∣. Considering b2, all ai must have the same sign, and all bi must have the same sign. By writing the relation for the first row, we have ai=−n/2, bi=1/n.