MathDB
Chessboard covering with dominoes. Is there a square?

Source: Bundeswettbewerb Mathematik 2019, Round 1 - Problem 1

August 5, 2019
combinatoricscombinatorial geometry

Problem Statement

An 8×88 \times 8 chessboard is covered completely and without overlaps by 3232 dominoes of size 1×21 \times 2. Show that there are two dominoes forming a 2×22 \times 2 square.