Tiling a Checker Rectangle



Imagine you have an m × n rectangle R and lots of dominoes (a domino is a 1 × 2 rectangle). It is easy to find the conditions under which R can be tiled by dominoes, i.e., covered by dominoes, without any dominoes overlapping or sticking out over the boundary of R. Indeed, R can be tiled by dominoes if and only if mn is even (prove it!).


Rotational Symmetry Unit Cube Cyclic Permutation Lower Left Corner Symmetric Block 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer New York 2010

Authors and Affiliations

  1. 1.College of Letters, Arts and SciencesUniversity of ColoradoColorado SpringsUSA

Personalised recommendations