Q17 Matemática  (Baltic Way 1998)

Sejam $n$ e $k$ inteiros positivos. Existem objetos $nk$ (do mesmo tamanho) e caixas $k$, cada uma das quais pode conter objetos $n$. Cada objeto é colorido em uma das $k$ cores diferentes. Mostre que os objetos podem ser embalados nas caixas de modo que cada caixa contenha objetos de no máximo duas cores.