Problem #PRU-98206

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

An after school club was attended by 60 pupils. It turns out that in any group of 10 there will always be 3 classmates. Prove that within the group of 60 who attended there will always be at least 15 pupils from the same class.