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.