Problem #PRU-32785

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

Lessons at the Evening Mathematical School take place in nine auditoriums. Amongst the class were 19 students from the same school.

a) Prove that no matter how these students are arranged at least one auditorium will contain no fewer than 3 of these students.

b) Is it true that one of the auditoriums must contain exactly 3 of these students?