October 7–October 13, 2008

Problem

120 unit squares are arbitarily arranged in a 20 x 25 rectangle (both position and orientation is arbitary). Prove that it is always possible to place a circle of unit diameter inside the rectangle without intersecting any of the squares.

Solution

here.

List of solvers

Dustin Moody (graduate); Marina Meila (faculty); Mike Goodman, Lloyd Sakazaki, Lawrence Hon (outside).

Lawrence Hon wins the prize!