Puzzle

A big rectangle is composed of smaller non-overlapping rectangles, each having integer width or integer height or both. Prove that the big rectangle enjoys the same property.

Source

Do not remember.

Solution

- Fourteen Proofs of a Result about Tiling a Rectangle by S Wagon, The American Mathematical Monthly, vol. 94, 1987, pp. 601-617. The article won the MAA Writing Award in 1988.
- Solution by David McKay.
- Solution by E W Dijkstra.
- Solution by Ulrich Berger.
- Solution at cut-the-knot.

© Copyright 2008—2017, Gurmeet Manku.