1x2 tiling of a 2001x2002 table.
Source: Tuymaada 2002, day 1, problem 4. - Author : S. Volchenkov.
May 3, 2007
geometryrectanglecombinatorics proposedcombinatorics
Problem Statement
A rectangular table with 2001 rows and 2002 columns is partitioned into rectangles. It is known that any other partition of the table into rectangles contains a rectangle belonging to the original partition.
Prove that the original partition contains two successive columns covered by 2001 horizontal rectangles.Proposed by S. Volchenkov