Math CentralQuandaries & Queries


Question from pran, a parent:

it is known that among any group of three students in a class two of them are friends. the total number of students is 25. prove that there is a student who has at least 12 friends

Hint: Suppose that Alice and Bob are not friends. Can there be a student in the class who is not friends of neither Alice nor Bob?


About Math Central


Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences.
Quandaries & Queries page Home page University of Regina PIMS