Вход


Главная страница >> Учебный процесс >> Задачник >> Олимпиадные задачи (с решениями) >> Учебный процесс >> Задачник >> Олимпиадные задачи (с решениями) >> Арифметика >> Номер 29

[Назад]    [Содержание ]    [Вперед]

  


Номер 29


  Условие: Номер 29


Задача 28. a). Полином p(x)=A[n]*xn+A[n-1]*xn-1+ ... +A[1]*x+A[0] задается своими коэффициентами A[n], ... ,A[0]. Найти его значение P в точке x. b). Число в k-ичной системе задается своим представлением (A[n], ... ,A[0]),т.е. в десятичной системе оно имеет значение A[n]*kn+A[n-1]*kn-1+ ... +A[1]*k+A[0]. Найти это значение.

  Решение задачи: Номер 29


Решение задачи 28. а). Программа вычисления следующая: P:=a[N] for i:=N-1 downto 0 do P:=P*x+a[i]; Посмотрите, как эта схема работает, вручную найдя значение полинома по его коэффициентам и точке x. b). Решается аналогично.

Назад



[Назад]    [Содержание ]    [Вперед]

  


  
За содержание страницы отвечает Гончарова М.Н.
©
Кафедра СПиКБ, 2002-2017