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.
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.