Problem #PRU-32057

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

A class contains 25 pupils. It is known that within any group of 3 pupils there are two friends. Prove that there is a pupil who has no fewer than 12 friends.