Quarter cover

From Math Puzzle Wiki
Jump to: navigation, search

Here is a puzzle from Peter Winkler I first heard on The Math Factor podcast.

Puzzle

Suppose you have a rectangular table which is just large enough to hold 100 non-overlapping quarters (101 quarters will not fit). Of course, not all of the tabletop is covered by these quarters. Prove that you can cover the entire tabletop (with no gaps) using 400 quarters.