Question 25
C5 (BLR), IMO3. Let $n$ be an even positive integer. We say that two different cells of an $n\times n$ board are neighboring if they have a common side. Find the minimal number of cells on the $n\times n$ board that must be marked so that every cell (marked or not marked) has a marked neighboring cell.