MathDB
Dominoes and 3x1 stripes

Source: IZhO 2024, P5

January 11, 2024
combinatorics

Problem Statement

We are given m×nm\times n table tiled with 3×13\times 1 stripes and we are given that 6mn6 | mn. Prove that there exists a tiling of the table with 2×12\times 1 dominoes such that each of these stripes contains one whole domino.