MathDB
Another circle fits

Source: 1961 All-Soviet Union Olympiad

August 4, 2015
geometryrectanglecirclecombinatorial geometry

Problem Statement

Consider 120120 unit squares arbitrarily situated in a 20×2520\times 25 rectangle. Prove that one can place a circle with unit diameter in the rectangle without intersecting any of the squares.