Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
kombinatorika.doc
Скачиваний:
48
Добавлен:
25.04.2019
Размер:
671.23 Кб
Скачать

5. Треугольник Паскаля. Бином Ньютона

Составим таблицу значений для n,m = 0, 1, 2, 3, 4, 5, 6, 7.

n m

0

1

2

3

4

5

6

7

0

1

1

1

1

2

1

2

1

3

1

3

3

1

4

1

4

6

4

1

5

1

5

10

10

5

1

6

1

6

15

20

15

6

1

7

1

7

21

35

35

21

7

1

Эту таблицу можно неограниченно продолжать вниз и вправо. Она называется треугольником Паскаля. Еще удобнее ее записывать в виде равнобедренного треугольника.

1

1

1

1

2

1

1

3

3

1

1

4

6

4

1

1

5

10

10

5

1

1

6

15

20

15

6

1

1

7

21

35

35

21

7

1

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

Нам знакомы формулы:

(a + b)1 = a + b;

(a + b)2 = a2 + 2ab + b2;

(a + b)3 = a3 + 3a2b + 3ab2 + b3.

Легко заметить, что коэффициенты в правых частях этих формул взяты из соответствующих строк треугольника Паскаля. Оказывается, при любом натуральном n справедлива формула

, (4.4)

которая называется формулой Ньютона в честь английского физика и математика Исаака Ньютона. Правую часть формулы (4.4) называют разложением степени бинома. По этой же формуле вычисляется (аb)n, полагая (аb)n = (a +(–b))n. В этом случае второе слагаемое будет со знаком минус, далее знаки чередуются.

Пример 14. Записать разложение 4-й степени бинома (а + b)4.

Решение. Коэффициенты разложения берем из 4-й строки треугольника Паскаля и используем формулу Ньютона:

(а + b)4 = a4 + 4a3b + 6a2b2 + 4ab3 + b4.

Пример 15. Записать разложение (2m –3n)5.

Решение. Используем 5-ю строку треугольника Паскаля.

(2m –3n)5 = (2m)5– 5(2m)43n + 10(2m)3(3n)2 –10(2m)2(3n)3 + 5(2m)(3n)4

– (3n)5 = 32m5 – 240m4n + 720m3n2 – 1080m2n3 + 810mn4 – 243n5.

Пример 16. Вычислить без калькулятора:

.

Решение. Сначала возведем в четвертую степень двучлен.

. Поэтому

. Ответ: 7.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]