Quarter cover
Here is a puzzle from Peter Winkler I first heard on the Math Factor
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.