Пусть $F_1,F_2$ --- два подходящих многочлена, а$x_1\le x_2\le\ldots\le x_{2n}$ --- точки, в которых они принимают граничные значения кроме первых граничных точек каждого (если оба принимают граничное значение в одной точке, она дублируется). Будем перебирать точки по две в порядке неубывания. Каждому такому шагу соотнесём какое-то пересечение графиков.\\
Если взятые точки из одного многочлена, то этот многочлен пересечёт второй, т.к. полностью пересекает область значений.\\
Если взятые точки из разных многочленов и достигают разных границ, то нужно взять предыдущую точку $x_k$. Многочлен, к которому относится эта точка пересечёт другой. Граничный случай - когда предыдущая точка та же, что и первая взятая. Но это пересечение мы не могли "забрать" в предыдущем ходу, т.к. ещё не взяли первую взятую на текущем ходу точку.