MathDB
tetraminoes in 20x20 grid

Source: 2024 Czech and Slovak Olympiad III A p3

May 18, 2024
combinatoricsTilingtiles

Problem Statement

Find the largest natural number nn such that any set of nn tetraminoes, each of which is one of the four shapes in the picture, can be placed without overlapping in a 20×2020 \times 20 table (no tetramino extends beyond the borders of the table), such that each tetramino covers exactly 4 cells of the 20x20 table. An individual tetramino is allowed to turn and flip at will. https://cdn.artofproblemsolving.com/attachments/b/9/0dddb25c2aa07536b711ded8363679e47972d6.png