Problem #PRU-60365

Problems Methods Geometry on grid paper Painting problems Pigeonhole principle Pigeonhole principle (other) Discrete Mathematics Combinatorics

Problem

An endless board is painted in three colours (each cell is painted in one of the colours). Prove that there are four cells of the same colour, located at the vertices of the rectangle with sides parallel to the side of one cell.