Problem #PRU-78270

Problems Geometry Plane geometry Area Area of curvilinear shapes Methods Pigeonhole principle Pigeonhole principle (area and volume)
 13–15  4.0

Problem

120 unit squares are placed inside a 20×25 rectangle. Prove that it will always be possible to place a circle with diameter 1 inside the rectangle, without it overlapping with any of the unit squares.