Бином Ньютона для сложения

(a+b)n = Cn 0 an + Cn-1 1 an-1b1 + Cn-1 2 an-2b2 + .. + Cn n-1 a1bn-1 + Cn n bn

Ti = Cn i an-ibi
Ti-1 = Cn i-1 an-i+1bi-1
Рекуррентная формула:
Ti = T(i-1)*q
n−i i i
n! a b (
∗ i−1 ) ! ( n−i+ 1 ) ! b ∗( n−i+ 1 )
q = Ti/T(i-1) = i ! ( n−i ) ! =
i
n−i+1 i−1
n! a b a
a*a*a
45^2 = 2025
55^2 = 3025
Бином Ньютона для вычитания
(a-b)n = Cn 0 an - Cn-1 1 an-1b1 + Cn-1 2 an-2b2 - .. + (-1)n-1Cn n-1 a1bn-1 + (-1)nCn n bn
Ti = (-1)i Cn i an-ibi
Ti-1 = (-1)i-1 Cn i-1 an-i+1bi-1

a) 1+ ½ + ¼ +1/8 + 1/16 + …. -> 2, n -> oo (бесконечность)

b) 1 + x/1 + x2/2! + x3/3! + … +xn/n!-> ex
c) 1 – x2/2! + x4/4! – x6/6! + … (-1)nx2n/(2n)!-> cos(x)
d) x – x3/3! + x5/5! – … (-1)nx2n+1/(2n+1)! –> sin(x)
Ответить на вопросы:
1) Сходиться ли общая формула к нулю?
2) Если да, тогда, spre ce converge seria?
3) Cati termini trebuie de luat sa nu fie prea putin(eroare mare) si nu prea
multi(prea multe calcule si проблема округления растет)?

Части работы:
I Ввод изначальных данных
II Алгоритм
III Вывод результатов

1) Постановка задачи:
Задано: Аргумент X
a) Число N – номер последнего члена ряда, если ищем частичную сумму;
b) Точность E = 10-9 – 10-15, если ищем уточненную сумму ряда.
Получить: Сумму ряда, применяя формулу
2) Выбор метода решения:
I. Выбираем рекуррентную формулу:
S=S+T (1)
 Ti = Ti-1 * q (2)
T0 = 1
T1 = x1/1!
T2 = x2/2!
Ti = xi/i!
Ti-1 = xi-1/(i-1)!
i
x (
∗ i−1 ) !
q = Ti/Ti-1 = i ! =
x (3)
i −1
x i
3) Алгоритм:
I. Через программу

0.2 = 0.001100110011
0.4
0.8
1.6
1.2
0.4
4) Кодирование алгоритма в виде программы:
5) Отладка программы:
6) Обобщение программы

Выводы:
1) Ряд стремится к ex
2) Чем большая точность нужна, тем больше вычислений надо совершить
3) При х = 1 необходимо для вычислений 10 цифр после запятой нужно 13
вычислений, для 12 цифр после запятой – 15 вычислений
4) Вывод ограничен ограничен 16 числами при типе double
5) Значения могут быть и отрицательные, и положительные, и нулевые
6) Чем больше число по модулю, тем больше вычислений
7) 1e-10 работает при больших числах.