Problem:
Compute the number of ways to divide a rectangle into rectangles. (Rotations and reflections are considered distinct.)
Problem:
Compute the number of ways to divide a rectangle into rectangles. (Rotations and reflections are considered distinct.)
Solution:
For convenience, say the edge of length is vertical.
Consider some vertical line inside the rectangle. It must pass through rectangles of some heights adding to . In particular, these heights correspond to ways to add up to with fours and fives, which is either or . These options correspond to columns of rectangles with width or , respectively. In particular, we need to span the width of the original rectangle using these columns, meaning that we can just count the number of ways to add to with fours and fives.

There are two ways to do this: either or . Considering the orders in which the second sum can be written, we get an answer of .