Problem of the Week 1001

Rectangles in a Staircase

How many rectangles are in the 11×11 configuration illustrated?

A square counts as a rectangle. For example, in the corresponding 2×2 case, there are 5 rectangles.

© Copyright 2004 Stan Wagon. Reproduced with permission.