Схема Горнера – способ деления многочлена
Pn(x)=∑i=0naixn−i=a0xn+a1xn−1+a2xn−2+…+an−1x+an
на бином x−a. Работать придётся с таблицей, первая строка которой содержит коэффициенты заданного многочлена. Первым элементом второй строки будет число a, взятое из бинома x−a:
После деления многочлена n-ой степени на бином x−a, получим многочлен, степень которого на единицу меньше исходного, т.е. равна n−1. Непосредственное применение схемы Горнера проще всего показать на примерах.
Пример №1
Разделить 5x4+5x3+x2−11 на x−1, используя схему Горнера.
Решение
Составим таблицу из двух строк: в первой строке запишем коэффициенты многочлена 5x4+5x3+x2−11, расположенные по убыванию степеней переменной x. Заметьте, что данный многочлен не содержит x в первой степени, т.е. коэффициент перед x в первой степени равен 0. Так как мы делим на x−1, то во второй строке запишем единицу:
Начнем заполнять пустые ячейки во второй строке. Во вторую ячейку второй строки запишем число 5, просто перенеся его из соответствующей ячейки первой строки:
Следующую ячейку заполним по такому принципу: 1⋅5+5=10:
Аналогично заполним и четвертую ячейку второй строки: 1⋅10+1=11:
Для пятой ячейки получим:
Решение первого примера-590902
Решение второго примера-2483
1)24+12=36конф-1 подарок 2)5400/36=150 подарков
M=n^2/48 f(n)=n^2/48+n f '(n)=2n/48+1 n/24+1=0 n= - 24 - при этом значении n функция f(n) имеет наим значение Тогда m=(-24)^2/48=12 m+n= 12-24= -12 это наименьшее значение выражения
Хах) У параболы есть ветви. Они могут быть направлены вверх или вниз
