MathDB
izho 2018 (P4)Combinatorics

Source: izho2018

February 14, 2018
combinatoricscombinatorics unsolvedTiling

Problem Statement

Crocodile chooses 11 x 44 tile from 20182018 x 20182018 square.The bear has tilometer that checks 33x33 square of 20182018 x 20182018 is there any of choosen cells by crocodile.Tilometer says "YES" if there is at least one choosen cell among checked 33 x 33 square.For what is the smallest number of such questions the Bear can certainly get an affirmative answer?