Browse · MathNet
PrintTeam 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