Given a $7\times 7$ Board with corners removed ($45$ squares in total), each square contains a natural number.
The difference between the numbers inside squares with shared sides isn't bigger than $4$.
Prove that $2$ squares on board share the same number.
Have been wondering about this one for a while without any success, any hints ?
From any square to any other square on the board, you can get in at most 10 moves. (A move is horizontal or vertical, by one place.)
This means that, from a square with the smallest number to the square with the largest number, you can move in at most 10 moves. This in turn means that the difference between the largest and the smallest number is at most 40.
Thus, there can be only up to 41 different numbers on the board, and as the board has 45 fields, two will contain the same number.