Chessboard covering with dominoes. Is there a square?
Source: Bundeswettbewerb Mathematik 2019, Round 1 - Problem 1
August 5, 2019
combinatoricscombinatorial geometry
Problem Statement
An chessboard is covered completely and without overlaps by dominoes of size . Show that there are two dominoes forming a square.