Mr. Arch Arnab Barman Ray, you are given 10 boxes, each large enough to contain exactly 10 wooden building blocks, and a total of 100 blocks in 10 different colours, but not necessarily the same number of each colour. Prove that the blocks can be arranged so that at least one box contains blocks of the same colour and no box contains blocks with more than 2 colours.[[[[This problem is based on a interview question at the University of Oxford.]]]]]
No comments:
Post a Comment