- •Комбинаторика и начала теории вероятностей
- •Оглавление введение
- •Раздел I. Комбинаторика
- •1. Общие правила комбинаторики
- •2. Размещения
- •3. Перестановки
- •4. Сочетания
- •5. Треугольник Паскаля. Бином Ньютона
- •6. Примеры более сложных задач на сочетания, размещения и перестановки без повторений.
- •7. Перестановки с повторениями
- •8. Размещения с повторениями
- •9. Сочетания с повторениями
- •10. Схема определения вида комбинации
- •Составить несколько комбинаций (выборок)
- •Повторяются ли элементы в выборке ?
- •Меняется ли состав ?
- •Меняется ли состав ?
- •11. Примеры более сложных задач комбинаторики
- •12. Задачи для самостоятельного решения
- •Раздел II. Теория вероятностей
- •13. Классическое определение вероятности
- •14. Статистическое определение вероятности
- •15. Геометрические вероятности
- •16. Сумма событий
- •17. Произведение событий
- •18. Вероятность суммы совместимых событий
- •19. Условные вероятности
- •20. Вероятность произведения зависимых событий
- •21. Формула полной вероятности
- •22. Формула Байеса
- •23. Формула Бернулли
- •24. Случайные величины
- •25. Числовые характеристики случайной величины
- •26. Задачи для самостоятельного решения
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.