coloring 10*10 square board
Source: all russian mathematical olympiad 2002 (4th round)
August 21, 2011
combinatorics unsolvedcombinatorics
Problem Statement
what maximal number of colors can we use in order to color squares of 10 *10 square board so that each
row or column contains squares of at most 5 different colors?