Q5 Matemática  (Lusophon Mathematical Olympiad 2017)

As células unitárias de um tabuleiro 5 x 5 são pintadas com 5 cores de forma que cada célula seja pintada com exatamente uma cor e cada cor seja usada em 5 células. Mostre que existe pelo menos uma linha ou uma coluna do quadro em que foram usadas pelo menos 3 cores.