Треугольник Паскаля в Turbo Pascale 7.0

[Rusl92]

Здравствуйте, вот нам задали такой пример:
Дан многочлен P(x), также дано число В. Вычислить P(x+b). Посоветовали точнее нужно использовать Треугольник Паскаля. Вот пример:
Многочлен 2+2x+3x^2+4x^3 b=3; в результате должно получиться 2+2(x+3)+3(x+3)^2+4(x+3)^3 и дожно все посчитаться и вывести в конце число! Помогите пожалуйста!

[alexBlack]

Вы уверены что это нужно сделать на Pascal'е, или это просто задание по математике ?.

Вы представляете себе треугольник Паскаля ?

Насколько я помню в данном случае его можно применить для раскрытия скобок во втором многочлене. Получится опять-же многочлен, но уже с другими коэффициентами. Поскольку икс нам не задан, то он так и останется многочленом, но никак ни числом.

[Rusl92]

Вот именно, что мы вводим х! И в результате мы должны получить число, а степень может быть до 255!!!

[alexBlack]

Тогда непонятно зачем треугольник Паскаля.

Можно сразу вычислить x+b
Затем в цикле вычисляем все нужные степени этого числа
и подставляем их в многочлен

Начать нужно со ввода значений.
Напишите ввод чисел x, b, степень многочлена и всех коэффициентов многочлена. Коэффициенты будут храниться в массиве.

Подобные задания уже обсуждались на форуме. Попробуйте поиск со словом многочлен

[_Dmitry]

Значение полинома очень просто вычисляется по схеме Горнера

  P:=a[n];
  for i:=n-1 downto 0 do
    P:=a[i]+P*x;

здесь а - массив коэффициентов полинома, индекс совпадает с показателем степени х. В вашем случае a[3]=4, a[2]=3, a[1]=2, a[0]=2.
n - степень полинома, у вас n=3.
x:=x+b;
Вопрос неоднократно обсуждался на форуме...

[Rusl92]

Можете подробнее написать?

[_Dmitry]

Подробнее здесь http://www.programmersforum.ru/showthread.php?t=9099
Только там массив пронумерован в обратном порядке.

[Rusl92]

Непонятно!

[Rusl92]

Вот смотрите, Горнера, это же вообще нахождение корней уравнения, а моя задача стоит в следующем, многочлен дан P(x) вычислить P(x+b), помогите пожалуйсТа!Мы вводим b и х.!

[alexBlack]

Что непонятно ? Дмитрий достаточно подробно описал в указанном посте. Приведен готовый пример. Попробуйте решить сначала на бумажке. Когда будет понятен метод, начинайте программировать.

Пример:

x = 1.1 --> 2+2x+3x^2+4x^3 =~ 13.15

Другой вариант - начинаем с конца

4
3 + 4 * 1.1
2 + (3 + 4 * 1.1) * 1.1
2 + (2 + (3 + 4 * 1.1) * 1.1) * 1.1 =~ 13.15