Tiling game again
Source: 2023 Japan TST p2
July 21, 2023
combinatorics
Problem Statement
Consider a tile consisting of squares arranged as shown in the figure. Place several of these tiles on a grid such that they do not overlap. Find the maximum possible number of tiles that can be placed.
Note that the tiles can be rotated but must not extend beyond the grid.