Страница: 1 [Всего задач: 2]      

Исходно на доске написаны многочлены  x³ – 3x² + 5  и  x² – 4x.  Если на доске уже написаны многочлены  f(x) и g(x), разрешается дописать на неё многочлены  f(x) ± g(x),  f(x)g(x),  f(g(x))  и  cf(x),  где c – произвольная (не обязательно целая) константа. Может ли на доске после нескольких операций появиться многочлен вида  xⁿ – 1  (при натуральном n)?

Прислать комментарий

Решение

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

Прислать комментарий

Решение

Страница: 1 [Всего задач: 2]