9

Part of 2003 Romania Team Selection Test

Problems(1)

Array nxn with positive integers that add up to n^3

Source: Romanian IMO Team Selection Test TST 2003, problem 9

n\geq 3

be a positive integer. Inside a

n\times n

array there are placed

n^2

positive numbers with sum

n^3

. Prove that we can find a square

2\times 2

of 4 elements of the array, having the sides parallel with the sides of the array, and for which the sum of the elements in the square is greater than

3n

geometryrectanglecombinatorics proposedcombinatorics