Пример. Назовём многочлен, удовлетворяющий условию задачи, красивым. Многочлен  P(x) = 100(x²⁰⁰ + x¹⁹⁸ + ... + x² + 1) + 101(x¹⁹⁹ + x¹⁹⁷ + ... + x) красив и имеет корень –1. Значит, при  n = 100  требуемое возможно.

  Оценка. Докажем, что при  n < 100  красивый многочлен положителен на всей оси. Это, очевидно, выполнено при x ≥ 0; для отрицательных же

x = –t  достаточно доказать неравенство  100(t²ⁿ + t^2n–2 + ... + t² + 1) > 101(t^2n–1 + t^2n–3 + ... + t)  при всех  t > 0.  Умножая его на  t + 1,  получаем равносильное неравенство  100(t²ⁿ⁺¹ + t²ⁿ + ... + 1) > 101(t²ⁿ + t^2n–1 + ... + t),  или  100(t²ⁿ⁺¹ + 1) > t²ⁿ + t^2n–1 + ... + t.   (*)

  Заметим, что  (t^k – 1)(t^2n+1–k – 1) ≥ 0  при всех  k = 1, ..., n  (обе скобки имеют одинаковые знаки при  t > 0). Раскрывая скобки, получаем

t²ⁿ⁺¹ + 1 > t^2n+1–k + t^k.

  Складывая все такие неравенства и учитывая, что  n < 100,  получаем  t²ⁿ + t^2n–1 + ... t ≤ n(t²ⁿ⁺¹ + 1) < 100(t²ⁿ⁺¹ + 1),  что и доказывает (*).

n = 100.