MathDB
Maximum number of cells covered by at least one tetromino

Source: Argentina IberoAmerican TST 2024 P2

August 9, 2024
combinatorics

Problem Statement

On a 5×55 \times 5 board, pieces made up of 44 squares are placed, as seen in the figure, each covering exactly 44 squares of the board. The pieces can be rotated or turned over. They can also overlap, but they cannot protrude from the board. Suppose that each square on the board is covered by at most two pieces. Find the maximum number of squares on the board that can be covered (by one or two pieces).
https://latex.artofproblemsolving.com/c/8/f/c8fb3b700756487f866f9e74a6b5e20d7db9f8a5.png