RO-NMO 2003 Problem 82
- Grade 8
In a meeting there are 6 participants. It is known that among them there are seven pairs of friends and in any group of three persons there are at least two friends. Prove that: (a) there exists a person who has at least three friends; (b) there exists three persons who are friends with each other.
Valentin Vornicu
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.