MathDB
Grid combo with tilings

Source: All-Russian MO 2023 Final stage 10.6

April 23, 2023
combinatorics

Problem Statement

A square grid 100×100100 \times 100 is tiled in two ways - only with dominoes and only with squares 2×22 \times 2. What is the least number of dominoes that are entirely inside some square 2×22 \times 2?