Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Выбрано 15 задач
Версия для печати
Убрать все задачи

Докажите, что в выпуклый центрально-симметричный многоугольник можно поместить ромб вдвое меньшей площади.

Вниз   Решение


Около окружности, радиус которой равен 4, описан прямоугольный треугольник, гипотенуза которого равна 26. Найдите периметр треугольника.

ВверхВниз   Решение


Две окружности радиусов 3 и 4, расстояние между центрами которых равно 5, пересекаются в точках A и B. Через точку B проведена прямая, пересекающая окружности в точках C и D, причём CD = 8 и точка B лежит между точками C и D. Найдите площадь треугольника ACD.

ВверхВниз   Решение


Внутри тетраэдра расположен треугольник, проекции которого на 4 грани тетраэдра имеют площади P1, P2, P3, P4. Докажите, что а) в правильном тетраэдре P1P2 + P3 + P4; б) если S1, S2, S3, S4 — площади соответствующих граней тетраэдра, то P1S1P2S2 + P3S3 + P4S4.

ВверхВниз   Решение


Найдите диагонали четырёхугольника, образованного биссектрисами внутренних углов прямоугольника со сторонами 1 и 3.

ВверхВниз   Решение


В кубе ABCDA1B1C1D1 , где AA1 , BB1 , CC1 и DD1 – параллельные рёбра, плоскость P проходит через противоположные вершины A1 , C и середину ребра D1C1 . Найдите расстояние от вершины D1 до плоскости P , если ребро куба равно 6.

ВверхВниз   Решение


Какую наименьшую длину должен иметь кусок проволоки, чтобы из него можно было согнуть каркас куба с ребром 10 см?
(Проволока может проходить по одному ребру дважды, загибаться на 90° и 180°, но ломать её нельзя.)

ВверхВниз   Решение


Существует ли невырожденный треугольник АВС, для углов которого выполняется равенство: sinA + sinB = sinC?

ВверхВниз   Решение


Площадь трапеции ABCD равна 30. Точка P – середина боковой стороны AB. Точка R на стороне CD выбрана так, что  2CD = 3RD.  Прямые AR и PD пересекаются в точке Q. Найдите площадь треугольника APQ, если  AD = 2BC.

ВверхВниз   Решение


а) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет треугольников?
б) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет полного подграфа из четырёх вершин?

ВверхВниз   Решение


Дан ромб ABCD. Окружность радиуса R касается прямых AB и AD в точках B и D соответственно и пересекает сторону BC в точке L, причём 4BL = BC. Найдите площадь ромба.

ВверхВниз   Решение


На плоскости нарисованы неравнобедренный треугольник ABC и вписанная в него окружность ω. Пользуясь только линейкой и проведя не более восьми линий, постройте на ω такие точки A′, B′, C′, что лучи B′C′, C′A′, A′B′ проходят через A, B, C соответственно.

ВверхВниз   Решение


Докажите, что если
  а) a, b и c – положительные числа, то  

  б) a, b, c и d – положительные числа,  

  в) a1, ..., an – положительные числа  (n > 1),  то  

ВверхВниз   Решение


На стороне BC равностороннего треугольника ABC как на диаметре внешним образом построена полуокружность, на которой взяты точки K и L, делящие полуокружность на три равные дуги. Докажите, что прямые AK и AL делят отрезок BC на равные части.

ВверхВниз   Решение


Автор: Шатунов Л.

Дан многочлен степени $n \geqslant 1$ с целыми ненулевыми коэффициентами, каждый из которых является его корнем. Докажите, что модули коэффициентов этого многочлена не превосходят 2.

Вверх   Решение

Задача 67318
Темы:    [ Свойства коэффициентов многочлена ]
[ Индукция (прочее) ]
[ Теория чисел. Делимость (прочее) ]
Сложность: 4+
Классы: 8,9,10,11
Из корзины
Прислать комментарий

Условие

Автор: Шатунов Л.

Дан многочлен степени $n \geqslant 1$ с целыми ненулевыми коэффициентами, каждый из которых является его корнем. Докажите, что модули коэффициентов этого многочлена не превосходят 2.

Решение

Пусть $P(x)=a_n x^n+a_{n-1}x^{n-1}+\ldots+a_1 x+a_0$  – данный в условии многочлен. По условию числа $a_k$, $k=0$, $1,\ldots, n$, являются его корнями: $$P(a_k)=a_n a_k^n+a_{n-1}a_k^{n-1}+\ldots+a_1 a_k+a_0=0.$$ Тогда $a_0$ делится на $a_k$ при любом $k=1$, $2,\ldots, n$. Поэтому достаточно доказать, что $|a_0|\leqslant 2$.

Имеем $$ 0=P(a_0)=a_n a_0^n+a_{n-1}a_0^{n-1}+\ldots+a_1 a_0+a_0= $$ $$ = a_0(a_n a_0^{n-1}+a_{n-1}a_0^{n-2}+\ldots+a_2a_0+a_1+1),$$ значит, $a_1+1$ делится на $a_0$. Как показано выше, $a_0$ делится на $a_1$. Значит, $a_1+1$ делится на $a_1$. Поскольку эти числа взаимно просты, это возможно только в случае, если $a_1=\pm1$.

Если $a_1=1$, то $a_1+1=2$ делится на $a_0$, и утверждение доказано.

Пусть теперь $a_1=-1$. Докажем индукцией по $m$, что $a_0a_{2m-1}+a_{2m-2}=0$ и $a_{2m-1}=\pm1$ при всех $m=1$, $2,\ldots, \Bigl[\frac{n+1}{2}\Bigr]$.

База ($m=1$) уже доказана: $a_0a_1+a_0=a_0(a_1+1)=0$, $a_1=-1$.

Пусть равенство $a_0a_{2m-1}+a_{2m-2}=0$ выполнено при всех $m=1$, $2,\ldots, k$. Тогда многочлен $P(x)$ имеет вид $$ P(x)=a_n x^n+a_{n-1} x^{n-1} +\ldots+a_{2k+1}x^{2k+1}+a_{2k}x^{2k} \pm(x^{2k-1}-a_0x^{2k-2})\pm(x^{2k-3}-a_0x^{2k-4})\pm\ldots \pm (x-a_0). $$ При $x=a_0$ получаем $$ 0=P(a_0)=a_n a_0^n+a_{n-1} a_0^{n-1} + \ldots +a_{2k+1}a_0^{2k+1} + a_{2k}a_0^{2k} =$$ $$= a_0^{2k}(a_n a_0^{n-2k}+a_{n-1} a_0^{n-2k-1} +\ldots+a_{2k+1}a_0+a_{2k}).$$ Следовательно, $a_{2k}$ делится на $a_0$. Как показано выше, $a_0$ делится на $a_{2k}$, поэтому $a_{2k}=\varepsilon a_0$, где $\varepsilon=\pm1$. Тогда $$ 0=a_n a_0^{n-2k}+a_{n-1} a_0^{n-2k-1} +\ldots+a_{2k+1}a_0+a_{2k}=$$ $$ =a_0(a_n a_0^{n-2k-1}+a_{n-1} a_0^{n-2k-2} +\ldots+a_{2k+1}+\varepsilon). $$ Значит, $a_{2k+1}+\varepsilon$ делится на $a_0$. Как показано выше, $a_0$ делится на $a_{2k+1}$. Значит, $a_{2k+1}+\varepsilon$ делится на $a_{2k+1}$. Поскольку эти числа взаимно просты, это возможно только в случае, если $a_{2k+1}=\pm1$.

Если $a_{2k+1}=\varepsilon$, то $a_{2k+1}+\varepsilon=2\varepsilon=\pm 2$ делится на $a_0$, и утверждение доказано.

Если $a_{2k+1}=-\varepsilon$, то $a_0a_{2k+1}+a_{2k}=a_0(-\varepsilon+\varepsilon)=0$ и $a_{2k+1}=-\varepsilon=\pm1$  – переход доказан.

Если $n=2s$ чётно, то из доказанного утверждения следует, что многочлен $P(x)$ имеет вид $$ P(x)=a_{2s} x^{2s}\pm(x^{2s-1}-a_0x^{2s-2})\pm(x^{2s-3}-a_0x^{2s4}) \pm \ldots \pm (x-a_0).$$ При $x=a_0$ получаем $0=P(a_0)=a_{2s}a_0^{2s}$, что по условию невозможно.

Если $n = 2s+1$ нечётно, то из доказанного утверждения следует, что многочлен $P(x)$ имеет вид $$P(x)=\varepsilon_{s+1}(x^{2s+1}-a_0x^{2s})+\varepsilon_{s}(x^{2s-1}-a_0x^{2s-2})+ \ldots + \varepsilon_1(x-a_0),$$ где $\varepsilon_k$  – целые числа, по модулю равные $1$, при всех $k=1$, $2, \ldots, s+1$.

Как было показано выше, $\varepsilon_1 = -1$, поэтому из условия следует, что число $-1$ является корнем многочлена $P(x)$. Тогда $$ 0 = P(-1) = \varepsilon_{s+1}((-1)^{2s+1}-a_0(-1)^{2s}) + \varepsilon_{s}((-1)^{2s-1}-a_0(-1)^{2s-2})+\ldots +\varepsilon_1(-1-a_0) =$$ $$= (\varepsilon_{s+1}+\varepsilon_s+\ldots+\varepsilon_1)(-1-a_0) = 0.$$ Если значение первой скобки отлично от нуля, то из этого равенства следует, что $a_0 = -1$, и утверждение доказано.

Предположим, что $\varepsilon_{s+1}+\ldots+\varepsilon_1 = 0$. Тогда поскольку $\varepsilon_1 = -1$, то найдётся такое $k$ от $2$ до $s+1$, что $\varepsilon_k = 1$. Значит, $a_{2k-2}=-a_0$, т. е. число $-a_0$ является коэффициентом многочлена $P(x)$. Тогда по условию $$ 0 = P(-a_0) = \varepsilon_{s+1}((-a_0)^{2s+1}-a_0(-a_0)^{2s})+\varepsilon_{s}((-a_0)^{2s-1}-a_0(-a_0)^{2s-2})+\ldots +\varepsilon_1(-a_0-a_0) =$$ $$ = -2\varepsilon_{s+1}a_0^{2s+1}-2\varepsilon_sa_0^{2s-1}-\ldots-2\varepsilon_2a_0^3 - 2\varepsilon_1 a_0 = $$ $$= -2a_0(\varepsilon_{s+1}a_0^{2s} + \varepsilon_sa_0^{2s-2}+\ldots+\varepsilon_2a_0^2 + \varepsilon_1). $$ Отсюда следует, что $\varepsilon_1 = -1$ делится на $a_0$, поэтому $|a_0|\leqslant 1$, что завершает доказательство.

Замечания

Можно показать (см. задачу 67434), что коэффициенты многочлена $P(x)$ не могут быть равны 2, то есть они могут принимать только значения $\pm1$, $-2$.

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

олимпиада
Название Московская математическая олимпиада
год
Номер 87
Год 2024
класс
Класс 11
задача
Номер 4

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

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