Problem #PRU-21994

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

Problem

Some whole numbers are placed into a 10×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.