Problem #PRU-5239

Problems Methods Pigeonhole principle

Problem

In every group of 9 randomly chosen crayons from Jamie’s drawer, some 3 will have the same colour. Show that if Jamie chooses 25 crayons at random, some 7 will have the same colour.