The number of ways of finding a subrectangle with an rectangle can be computed by counting the number of ways in which the upper right-hand corner can be selected for a given lower left-hand corner. For a lower left-hand corner with coordinates , there are possible upper right-hand corners, so
(1)
| |||
(2)
|
Equivalently, is the number of ways of picking two lines out of sets of and lines, giving
(3)
| |||
(4)
|
as before. Particular tilings are shown above for and rectangles.