MathDB
Coloring a grid

Source: KAMO 2022 Grades 7-8 P2

July 5, 2022
rectanglecombinatorics

Problem Statement

Consider a 5×55\times 5 grid with 2525 cells. What is the least number of cells that should be colored, such that every 2×32\times 3 or 3×23\times 2 rectangle in the grid has at least two colored cells?