Problem #PRU-30811

Problems Number Theory Divisibility Odd and even numbers Methods 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.