Overlapping game
Source: 2023 Japan MO Finals 1
February 11, 2023
combinatorics
Problem Statement
On squares, we cover the area with several S-Tetrominos (=Z-Tetrominos) along the square so that in every square, there are two or fewer tiles covering that (tiles can be overlap). Find the maximum possible number of squares covered by at least one tile.