Problem

Source: IV Caucasus Mathematic Olympiad

Tags: combinatorics



Vova has a square grid $72\times 72$. Unfortunately, $n$ cells are stained with coffee. Determine if Vova always can cut out a clean square $3\times 3$ without its central cell, if a) $n=699$; b) $n=750$.