Strominos tiling at most twice
Source: INMO 2020 P6
January 19, 2020
TilingcombinatoricsColoring
Problem Statement
A stromino is a rectangle. Show that a board divided into twenty-five squares cannot be covered by 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