MathDB
Array with distinct sums of rows and columns

Source: Tuymaada 2012, Problem 3, Day 1, Juniors

July 21, 2012
inductionlinear algebramatrixcombinatorics proposedcombinatorics

Problem Statement

Prove that N2N^2 arbitrary distinct positive integers (N>10N>10) can be arranged in a N×NN\times N table, so that all 2N2N sums in rows and columns are distinct.
Proposed by S. Volchenkov