ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 97973
Темы:    [ Свойства коэффициентов многочлена ]
[ Целочисленные и целозначные многочлены ]
[ Двоичная система счисления ]
Сложность: 4
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

Автор: Фольклор

P(х) – многочлен с целыми коэффициентами. Известно, что числа 1 и 2 являются его корнями. Докажите, что найдётся коэффициент, который меньше –1.


Решение

  Пусть  P(x) = anxn + ... + a1x + a0.  Тогда  0 = an + ... + a1 + a0,  0 = 2nan + ... + 2a1 + a0.
  Перенесём в этих равенствах все члены с отрицательными коэффициентами в левую часть. Если все  ai ≥ –1,  получаем противоречие с замечанием к задаче 97967:  |ai|  – количества гирь веса 2i на соответствующей чашке, на левой чашке все гири разные, их столько же, сколько и на правой, однако наборы гирь даже не пересекаются.

Замечания

5 баллов

Источники и прецеденты использования

олимпиада
Название Турнир городов
Турнир
Номер 9
Дата 1987/1988
вариант
Вариант весенний тур, основной вариант, 9-10 класс
Задача
Номер 3

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .