MathDB
Combi construction problem

Source: Latvian TST for Baltic Way 2021 P6

September 25, 2021
rectanglerotationdomaincombinatorics

Problem Statement

Let's call 1×21 \times 2 rectangle, which can be a rotated, a domino. Prove that there exists polygon, who can be covered by dominoes in exactly 20212021 different ways.