Problem

Source: Stars of Mathematics 2022, J3/S1

Tags: combinatorics



A square grid $6 \times 6$ is tiled with $18$ dominoes. Prove that there is a line, intersecting no dominoes. Can this line be unique?