Товарный поезд, отправившись из Москвы в x часов y минут, прибыл в Саратов в y часов z минут. Время в пути составило z часов x минут.
Найдите все возможные значения x.

   Решение

В круговом шахматном турнире участвовало шесть человек: два мальчика и четыре девочки. Могли ли мальчики по итогам турнира набрать в два раза больше очков, чем девочки? (В круговом шахматном турнире каждый игрок играет с каждым по одной партии. За победу дается 1 очко, за ничью – 0,5, за поражение – 0).

   Решение

В треугольнике ABC угол С в три раза больше угла A. На стороне AB взята такая точка D, что  BD = BC.  Найдите CD, если  AD = 4.

   Решение

На доске записано 101 число: 1², 2², ..., 101². За одну операцию разрешается стереть любые два числа, а вместо них записать модуль их разности.
Какое наименьшее число может получиться в результате 100 операций?

   Решение

Найдите такие линейные функции  P(x)  и  Q(x),  чтобы выполнялось равенство   P(x)(2x³ – 7x² + 7x – 2) + Q(x)(2x³ + x² + x – 1) = 2x – 1.

   Решение

В стране несколько городов, некоторые пары городов соединены дорогами. При этом из каждого города выходит хотя бы три дороги.
Докажите, что существует циклический маршрут, длина которого не делится на 3.

   Решение

Пользуясь схемой Горнера, разложите  x⁴ + 2x³ – 3x² – 4x + 1  по степеням  x + 1.

   Решение

Значение многочлена  P_n(x) = a_nxⁿ + a_n–1x^n–1 + ... + a₁x + a₀    (a_n ≠ 0)  в точке  x = c  можно вычислить, используя ровно n умножений. Для этого нужно представить многочлен P_n(x) в виде  P_n(x) = (...(a_nx + a_n–1)x + ... + a₁)x + a₀.   Пусть  b_n, b_n–1, ..., b₀  – это значения выражений, которые получаются в процессе вычисления P_n(c), то есть  b_n = a_n,  b_k = cb_k+1 + a_k  (k = n – 1, ..., 0).  Докажите, что при делении многочлена P_n(x) на  x – c  с остатком, у многочлена в частном коэффициенты будут совпадать с числами  b_n–1, ..., b₁,  а остатком будет число b₀. Таким образом, будет справедливо равенство:
P_n(x) = (x – c)(b_nx^n–1 + ... + b₂x + b₁) + b₀.

   Решение

Темы:    [ Тождественные преобразования ] [ Теорема Безу. Разложение на множители ]

Сложность: 3 Классы: 8,9,10,11 Название задачи: Схема Горнера.

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

Условие

Значение многочлена  P_n(x) = a_nxⁿ + a_n–1x^n–1 + ... + a₁x + a₀    (a_n ≠ 0)  в точке  x = c  можно вычислить, используя ровно n умножений. Для этого нужно представить многочлен P_n(x) в виде  P_n(x) = (...(a_nx + a_n–1)x + ... + a₁)x + a₀.   Пусть  b_n, b_n–1, ..., b₀  – это значения выражений, которые получаются в процессе вычисления P_n(c), то есть  b_n = a_n,  b_k = cb_k+1 + a_k  (k = n – 1, ..., 0).  Докажите, что при делении многочлена P_n(x) на  x – c  с остатком, у многочлена в частном коэффициенты будут совпадать с числами  b_n–1, ..., b₁,  а остатком будет число b₀. Таким образом, будет справедливо равенство:
P_n(x) = (x – c)(b_nx^n–1 + ... + b₂x + b₁) + b₀.

Решение

Последнее равенство после раскрытия скобок и приведения подобных сводится к системе соотношений  a_n = b_n,  a_k = b_k – cb_k+1,  которая эквивалентна приведенной в условии.

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