MathDB
Prove that a polygon can be divided into dominos

Source: St. Petersburg MO 2001, 10th grade P4

April 24, 2023
combinatoricsTilingboardtableColoringrectangledomino

Problem Statement

Rectangles 1×201\times20, 1×191\times 19, ..., 1×11\times 1 were cut out of 20×2020\times20 table. Prove that from the remaining part of the table 3636 1×21\times2 dominos can be cut
[I]Proposed by S. Berlov