Problem #PRU-21994

Problems Fun Problems Word Problems Tables and tournaments Methods Number tables and its properties Pigeonhole principle Pigeonhole principle (other)

Problem

Some whole numbers are placed into a \(10\times 10\) table, so that the difference between any two neighbouring, horizontally or vertically adjacent, squares is no greater than 5. Prove that there will always be two identical numbers in the table.