IR-TST 2011 Problem 3
There are points on a circle ( ). Define an "interval" as an arc of a circle such that it's start and finish are from those points. Consider a family of intervals such that for every element of like there is almost one other element of like such that (in this case we call is sub-interval of ). We call an interval maximal if it is not a sub-interval of any other interval. If is the number of maximal elements of and is number of non-maximal elements of prove that
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.