6

Part of 2007 South africa National Olympiad

Problems(1)

The South African Mathematical Olympiad 2007

Source: Problem 6

Prove that it is not possible to write numbers

1,2,3,...,25

on the squares of

5

5

chessboard such that any neighboring numbers differ by at most

4

IMO Shortlistcombinatorics proposedcombinatorics