Colorings of a table
Source: 2019 Belarus Team Selection Test 2.4
September 2, 2019
combinatorics
Problem Statement
Cells of table are colored with colors (each cell is colored with exactly one color). For each color, the total amount of the cells of this color is not less than and not greater than .
Prove that there exists at least one row or column which contains cells of at least four different colors.(N. Sedrakyan)