Friday, December 18, 2009

Playing with dominoes

A domino is a 2x1 piece of rectangle (see picture). Now consider a rectangular area of size nx2. The question is simple: given a large number of identical dominoes, how many different ways of arrangements of the 2x1 dominoes into the nx2 area are possible? Assume all the dominoes are identical. Note that as always, key ideas are more important in this blog than complete solutions.

Labels: ,

0 Comments:

Post a Comment

<< Home