Some friendship conditions, proving an equality
Source: Turkey 2021 IMO TST Problem 2
May 23, 2021
Turkeycombinatorics
Problem Statement
In a school with some students, for any three student, there exists at least one student who are friends with all these three students.(Friendships are mutual) For any friends and , any two of their common friends are also friends with each other. It's not possible to partition these students into two groups, such that every student in each group are friends with all the students in the other gruop. Prove that any two people who aren't friends with each other, has the same number of common friends.(Each person is a friend of him/herself.)