Problem

Source: Own. Malaysian SST 2023 P1

Tags: combinatorics



Ivan has a $m \times n$ board, and he color some squares black, so that no three black squares form a L-triomino up to rotations and reflections. What is the maximal number of black squares that Ivan can color? Proposed by Ivan Chan Kai Chin