Problem #PRU-60365

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

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.