CN-TST 2023 Problem 2
people attend a party. There are no more than pairs of friends among them. Two people shake hands if and only if they have at least common friend. Given integer such that . Prove that there exists a person , the number of people that shake hands with is no more than times of the number of 'S friends.
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.