olymmath

CMO 2020 Problem 4

  • Day 2

Find the largest positive constant CC such that the following is satisfied: Given nn arcs (containing their endpoints) A1,A2,…,AnA_1,A_2,\ldots ,A_n on the circumference of a circle, where among all sets of three arcs (Ai,Aj,Ak)(A_i,A_j,A_k) (1≤i<j<k≤n)(1\le i< j< k\le n) , at least half of them has Ai∩Aj∩AkA_i\cap A_j\cap A_k nonempty, then there exists l>Cnl>Cn , such that we can choose ll arcs among A1,A2,…,AnA_1,A_2,\ldots ,A_n , whose intersection is nonempty.

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.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator cn-mo/2020/p4 · Tag J8VM9J8PD4 · Edit this page on GitHub · Keys: j next, k previous