Skip to main content
OlympiadHQ

Browse · MathNet

Print

Team Selection Test for EGMO 2023

Turkey 2023 counting and probability

Problem

Any two pupils in a school are either friends or not, the friendship is mutual. For each integer there is a school pupil having exactly friends in the school. Given that there is no triple of school pupils such that any two of them are friends, find the minimal possible number of pupils in this school.
Solution
6. First implies that is concyclic. Now let be the second intersection point of the circle () with the circumcircle; then the lines and are concurrent since they are the pairwise radical axes of the circles () and () and the circumcircle (let denote the point of concurrence). Now the quadruple () is harmonic, hence () is harmonic, thus () is harmonic, so is a fixed point.
Final answer
149

Techniques

Turán's theoremCounting two waysColoring schemes, extremal arguments