MathDB
m*n table colored with white and black

Source: 2016 Azerbaijan JBMO TST, D2 P3

July 29, 2023
combinatoricsColor problem

Problem Statement

All cells of the m×nm\times n table are colored either white or black such that all corner cells of any rectangle containing the cells of this table with sides greater than one cell are not the same color. For values m=2,3,4,m = 2, 3, 4, find all nn such that the mentioned coloring is possible.