Problem

Source: Estonia IMO TST 2018 p2

Tags: combinatorics, combinatorial geometry, square table, grid



Find the greatest number of depicted pieces composed of $4$ unit squares that can be placed without overlapping on an $n \times n$ grid (where n is a positive integer) in such a way that it is possible to move from some corner to the opposite corner via uncovered squares (moving between squares requires a common edge). The shapes can be rotated and reflected.