MathDB
The South African Mathematical Olympiad 2007

Source: Problem 6

August 22, 2008
IMO Shortlistcombinatorics proposedcombinatorics

Problem Statement

Prove that it is not possible to write numbers 1,2,3,...,25 1,2,3,...,25 on the squares of 5 5x5 5 chessboard such that any neighboring numbers differ by at most 4 4.