MathDB
Colouring a rectangle

Source: VJIMC 2018, Category I, Problem 1

April 14, 2018
geometryrectangleColoringcombinatorics

Problem Statement

Every point of the rectangle R=[0,4]×[0,40]R=[0,4] \times [0,40] is coloured using one of four colours. Show that there exist four points in RR with the same colour that form a rectangle having integer side lengths.
Back to ProblemsView on AoPS