Problem #PRU-103787

Problems Methods Algebraic methods Counting in two ways Extremal principle Extremal principle (other) Pigeonhole principle Pigeonhole principle (other)

Problem

One term a school ran 20 sessions of an after-school Astronomy Club. Exactly five pupils attended each session and no two students encountered one another over all of the sessions more than once. Prove that no fewer than 20 pupils attended the Astronomy Club at some point during the term.