MathDB

M2752

Part of Kvant 2023

Problems(1)

Grid combo with tilings

Source: All-Russian MO 2023 Final stage 10.6

4/23/2023
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?
combinatorics