№ 15658

Дано натуральное число $N\geqslant3$. Назовём набор из $N$ точек на координатной плоскости допустимым, если их абсциссы различны, и каждая из этих точек окрашена либо в красный, либо в синий цвет. Будем говорить, что многочлен $P(x)$ разделяет допустимый набор точек, если либо выше графика $P(x)$ нет красных точек, а ниже — нет синих, либо наоборот (на самом графике могут лежать точки обоих цветов). При каком наименьшем $k$ любой допустимый набор из $N$ точек можно разделить многочленом степени не более $k$?