IBM Ponder This #013 · May 1999

A large rectangle is partitioned into smaller rectangles whose sides are parallel to those of the large rectangle. Every small rectangle has at least one side with integer length; for different rectangles, this may be a horizontal or a vertical side.

Prove that the large rectangle also has at least one side with integer length.

Solution

Best opened after a real attempt

Solution

To be added.