Problem

Source: Baltic Way 2024, Problem 7

Tags: combinatorics, combinatorics proposed, Tiling



A $45 \times 45$ grid has had the central unit square removed. For which positive integers $n$ is it possible to cut the remaining area into $1 \times n$ and $n\times 1$ rectangles?