Domino towers
Source: Kürschák 2005, problem 3
July 13, 2014
geometryrectanglecombinatorics unsolvedcombinatorics
Problem Statement
We build a tower of dominoes in the following way. First, we place dominoes on the table such that they cover a rectangle; this is the first story of the tower. We then build every new level with domioes above the exact same rectangle. The tower is called stable if for every non-lattice point of the rectangle, we can find a domino that has an inner point above it. How many stories is the lowest stable tower?