- •Биномиальные коэффициенты
- •Аналогично получаются остальные коэффициенты
- •Доказательство:
- •Таким образом, группируя в каждом слагаемом одинаковые сомножители в виде степени и приводя
- •Свойства биномиальных коэффициентов
- •Особенно важным из них является последнее. Оно позволяет с помощью одних только операций
- •Некоторые свойства биномиальных коэффициентов легко выводятся из бинома Ньютона.
- •Задача. Из данной пропорции
- •Разбиения и полиномиальная теорема
- •Если порядок частей существенен (т.е. разбиения, отличающиеся одно от другого
- •Полиномиальная формула:
- •Получим всевозможные размещения с повторениями, составленные из букв х1, х2,..., хk такие, что
- •Найти коэффициент при x3 y2 из разложения степени
Задача. Из данной пропорции
найти x и y. |
Cxy 1 : Cxy : Cxy 1 2 : 2 :1 |
|
Решение. |
||
|
Записав отдельно отношение первого члена пропорции ко второму и второго к третьему, после сокращения получим:
В силу условия задачи мы приходим к системе:
Решая её, получаем x=5 и =1. |
14 |
15
16
Разбиения и полиномиальная теорема
Разбиением множества A на k частей называется семейство его подмножеств, такое, что
1) Ai A j при i j ; k
2) Ai A . i 1
17
Если порядок частей существенен (т.е. разбиения, отличающиеся одно от другого
только перестановкой частей, считаются различными), то говорят, что рассматриваются упорядоченные разбиения.
Теорема. Число упорядоченных разбиений
множества мощности n на k |
частей |
|||
мощностей |
n1 , n2 , , nk n1 n2 nk n |
|||
равно |
|
n! |
|
|
|
|
|
|
|
|
|
n1!n2!...nk ! |
18 |
n!
Величина n1 ! n2 !... nk ! обозначается
Через |
|
n |
|
или |
P(n1, n2 ,..., nk ) |
|
|
|
|||
|
n1, n2 ,..., nk |
|
|
и называется
полиномиальным коэффициентом.
19
Полиномиальная формула:
x |
x |
2 |
x |
k |
n |
|
|
1 |
|
|
|
|
|
||
P(n1, n2 ,..., nk ) x1n1 x2n2 |
xknk |
||||||
Где сумма распространена на всевозможные |
|||||||
разбиения |
n1+n2+…+nk числа |
n на k целых |
|||||
неотрицательных слагаемых. |
|
|
|||||
Доказательство: |
|
|
|
n |
|||
Запишем |
|
|
x1 x2 ... xk |
||||
|
|
|
|
в виде произведения n сомножителей и раскроем скобки, выписывая все сомножители в порядке их появления.
20
Получим всевозможные размещения с повторениями, составленные из букв х1, х2,..., хk такие, что в каждое
размещение входит n букв.
Чтобы найти коэффициент при x1n1 x2n2 xknk
надо сосчитать, сколько размещений с повторениями содержат n1 раз букву х1, - n2 раз букву х2 и т.д.
Каждое такое размещение является перестановкой с
повторениями из n1 букв х1, n2 букв х2 |
и т.д. |
||
Число таких перестановок |
P( n1 ,n2 |
,...,nk ) |
|
|
|
||
где |
n1+n2+...+nk=n, |
так как |
в каждый член |
разложения входит по одному элементу из каждой скобки, а общее число перемножаемых скобок равно n.
21
Найти коэффициент при x3 y2 из разложения степени
(x y 3)7
Коэффициент при x3 y2 z2 |
из разложения |
||||||
степени (x y z)7 |
равен |
|
7! |
|
210 |
||
3!2!2! |
|||||||
|
|
|
|
||||
Имеем член разложения |
210x3 y2 z2 , при z 32 |
||||||
получаем |
1890x3 y2 |
|
|
|
|
||
|
|
|
|
|
|
22
24
25
26