Problem #PRU-98230

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

A village infant school has 20 pupils. If we pick any two pupils they will have a shared granddad.

Prove that one of the granddads has no fewer than 14 grandchildren who are pupils at this school.