Problem

Source: Bulgaria JBMO TST 2017 P4 Day 1

Tags: combinatorics proposed, combinatorics



Given is a board $n \times n$ and in every square there is a checker. In one move, every checker simultaneously goes to an adjacent square (two squares are adjacent if they share a common side). In one square there can be multiple checkers. Find the minimum and the maximum number of covered cells for $n=5, 6, 7$.