IBM Research | Ponder This | May 1999 challenges
Skip to main content

Ponder This

May 1999

<<April May June>>

Ponder This Challenge:

A large rectangle is partitioned into smaller rectangles, with sides parallel to those of the large rectangle. Each smaller rectangle has at least one side whose length is an integer. (For some rectangles this may be the horizontal side; for others, the vertical side.)

Prove that the same holds true of the large rectangle.

FYI: Although this problem may appear simple at first, the solution is actually fairly complex.

We will post the names of those who submit a correct, original solution! If you don't want your name posted then please include such a statement in your submission!

We invite visitors to our website to submit an elegant solution. Send your submission to the

If you have any problems you think we might enjoy, please send them in. All replies should be sent to:


Challenge: 05/01/99 @ 12:00 AM EST
Solution: 06/01/99 @ 12:00 AM EST
List Updated: 06/01/99 @ 12:00 AM EST

People who answered correctly:

Attention: If your name is posted here and you wish it removed please send email to the