ISL 2007 C5
In the Cartesian coordinate plane define the strip for every integer . Assume that each strip is colored either red or blue, and let and be two distinct positive integers. Prove that there exists a rectangle with side lengths and such that its vertices have the same color. (Romania)
Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.
Official text: IMO 2007 Shortlist booklet, page 33.
Solutions
Official solution Solution 1 by the IMO Problem Selection Committee
The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).