MathDB
Tantalizing T-tetromino tiling

Source: Philippine Mathematical Olympiad 2020/1

January 19, 2020
PMOcombinatorics

Problem Statement

A T-tetromino is formed by adjoining three unit squares to form a 1×31 \times 3 rectangle, and adjoining on top of the middle square a fourth unit square. Determine the least number of unit squares that must be removed from a 202×202202 \times 202 grid so that it can be tiled using T-tetrominoes.