Colouring the nk objects k different colours
Source: Baltic Way 1998
January 11, 2011
combinatorics proposedcombinatorics
Problem Statement
Let and be positive integers. There are objects (of the same size) and boxes, each of which can hold objects. Each object is coloured in one of different colours. Show that the objects can be packed in the boxes so that each box holds objects of at most two colours.