MathDB
Strominos tiling at most twice

Source: INMO 2020 P6

January 19, 2020
TilingcombinatoricsColoring

Problem Statement

A stromino is a 3×13 \times 1 rectangle. Show that a 5×55 \times 5 board divided into twenty-five 1×11 \times 1 squares cannot be covered by 1616 strominos such that each stromino covers exactly three squares of the board, and every square is covered by one or two strominos. (A stromino can be placed either horizontally or vertically on the board.)
Proposed by Navilarekallu Tejaswi