【Example 10】 people attend the same conference. Among them, every two who do not know each other have exactly two common acquaintances, while every two acquaintances do not have any common acquaintances. Prove that each attendee has the same number of acquaintances.
Problem 1106
Official solution
Let's assume that participant A has acquaintances . Since they are all familiar with A, they do not know each other (why?). Since they do not know each other, every pair , apart from A, must have another common acquaintance, and these acquaintances, of course, do not know A (why?). Furthermore, for different , the other acquaintances are also different. Therefore, the number of participants who do not know A is no less than . On the other hand, every person who does not know A has two common acquaintances with A, and since these people all know A, they must be among , and for different people who do not know A, the two common acquaintances will not be entirely the same (why?). Therefore, it can be concluded that the number of people who do not know A is no more than . Combining the above, we know that the number of participants who do not know A is exactly . Thus, the total number of participants should satisfy the equation
where 1 is A himself, is the number of A's acquaintances, and is the number of people who do not know A.
Examining this positive integer quadratic equation in , we find that it has only one positive root. This indicates that for each participant, the number of acquaintances is a constant.