Below are shown all the ways to fill a rectangle of height 2 and
length 1, 2, 3, or 4 with 1x2 or 2x1 rectangles. The colors are there
to help you see the rectangles but do not otherwise matter. There is
one such configuration of length 1, two of length 2, and three of
length 3, and five of length 4. You mission: compute the number of
ways to fill a 2x10 rectangle in this fashion.
Showing all the examples, in the form above, is possible but is far
from the easiest way to do the problem.
Send your answer to email@example.com
Back to Problems