Problem #PRU-115470

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

A class has 25 pupils. It is known that for any two girls in the class, the number of male friends they have in the class is different. What is the maximum number of girls that it is possible for there to be in the class?