MathDB
VN TST 2010 Pro 3

Source:

October 24, 2010
geometryrectanglecombinatorics unsolvedcombinatorics

Problem Statement

We call a rectangle of the size 1×21 \times 2 a domino. Rectangle of the 2×32 \times 3 removing two opposite (under center of rectangle) corners we call tetramino. These figures can be rotated.
It requires to tile rectangle of size 2008×20102008 \times 2010 by using dominoes and tetraminoes. What is the minimal number of dominoes should be used?
Back to ProblemsView on AoPS