MathDB

10.4

Part of 2001 Saint Petersburg Mathematical Olympiad

Problems(1)

Prove that a polygon can be divided into dominos

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

4/24/2023
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
combinatoricsTilingboardtableColoringrectangledomino