There is a person with acquaintances. In this case no person can have acquaintances. This means that the number of possible friends that each person could have is from the set . This set has elements and there are people. According to pigeon-hole principle two people will have the same number of friends.