MathDB

The positive integers from

1

n^2

are placed arbitrarily on the squares of a chess board with dimensions

n\times n

. Prove that there are two adjacent squares (having a common vertex or a common side) such that the difference between the numbers placed on them is not less than

n + 1

.
(N Sedrakyan, Yerevan)

Problem Statement