Problem

Source: Bundeswettbewerb Mathematik 2019, Round 1 - Problem 1

Tags: combinatorics, combinatorial geometry



An $8 \times 8$ chessboard is covered completely and without overlaps by $32$ dominoes of size $1 \times 2$. Show that there are two dominoes forming a $2 \times 2$ square.