Due December 6

This problem is best solved by working out examples. We consider this to be an moderately hard problem, worth 20 points. Send answers and questions to mathstat@uoguelph.ca

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 mathstat@uoguelph.ca

Back to Problems