Problem #PRU-98230

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

A village infant school has \(20\) pupils. If we pick any two pupils, then they will have a shared granddad.

Prove that one of the granddads has at least \(14\) grandchildren who are pupils at this school.