Integers on a Chess Board

You are given an 8×8 chess-board, and in each of its cells, there is written one integer. If the difference between any two adjacent numbers is -1, 0 or 1, prove that some number is repeated at least 8 times on the board.

SOLUTION

Consider the intervals spanned by the numbers in the first row, second row, third row, etc. If all of these intervals intersect each other, then there is a number, which appears in all of them. If not, there are two intervals, which are disjoint, and a number between them, which does not appear in the two rows. Now it is easy to see that this particular number will appear in every column.

Unknown Author

We do not know where this puzzle originated from. If you have any information, please let us know via email.

Unknown Author

Puzzle Newsletter