Problem

Source:

Tags: combinatorics proposed, combinatorics



Each of ten boxes contains a different number of pencils. No two pencils in the same box are of the same colour. Prove that one can choose one pencil from each box so that no two are of the same colour.