What is the largest number of cells that can be colored in a $7\times7$ table in such a way that any $2\times2$ subtable has at most 2 colored cells?
Source: Cono Sur 2008 #4
Tags: combinatorics, cono sur
What is the largest number of cells that can be colored in a $7\times7$ table in such a way that any $2\times2$ subtable has at most 2 colored cells?