MathDB
Problem 2 of Second round

Source: I International Festival of Young Mathematicians Sozopol 2010, Theme for 10-12 grade

December 14, 2019
combinatoricstableColoring

Problem Statement

Is it possible to color the cells of a table 19 x 19 in yellow, blue, red, and green so that each rectangle aa x bb (a,b2a,b\geq 2) in the table has at least 2 cells in different color?