Chess on multi-colored board
Source: 239 2010 S1
July 29, 2020
combinatorics
Problem Statement
Each square of the chessboard was painted in one of eight colors in such a way that the number of squares colored by all the colors are equal. Is it always possible to put rooks not threatening each other on multi-colored cells?