Problem

Source: 2018 Belarusian National Olympiad 9.4

Tags: combinatorics



Three $n\times n$ squares form the figure $\Phi$ on the checkered plane as shown on the picture. (Neighboring squares are tpuching along the segment of length $n-1$.) Find all $n > 1$ for which the figure $\Phi$ can be covered with tiles $1\times 3$ and $3\times 1$ without overlapping.