Problem #PRU-30811

Problems Methods Divisibility Odd and even numbers Number Theory Pigeonhole principle Pigeonhole principle (other) Proof by contradiction
 13–15  4.0

Problem

Each of the 102 pupils of one school is friends with at least 68 others. Prove that among them there are four who have the same number of friends.