M2760

Part of Kvant 2023

Problems(1)

The plane is split into dominoes

Source: Kvant Magazine No. 8 2023 M2760

The checkered plane is divided into dominoes. What is the maximum

k{}

for which it is always possible to choose a

100\times 100

checkered square containing at least

k{}

whole dominoes?
Proposed by S. Berlov

combinatoricsdominoes