Элементы дискретной математики. Часть I - 47 стр.

UptoLike

ВУЗ: 

ЯрГУ | Ярославль

Составители: 

Рубрика: 

C(n −1,k−1) n −1
k − 1 C(n − 1,k)
k a
C(n, k)=C(n − 1,k− 1) + C(n − 1,k).
O(0, 0) A(k, n −k) C(k +(n −
k),k)=C(n, k).
A
1
(k − 1,n − k) C((k − 1) + (n − k),k − 1) =
C(n−1,k−1)
A
2
(k, n−k −1)
C(k +(n − k − 1),k)=C(n − 1,k) O(0, 0)
A(k, n − k)
C(n, k)=C(n −1,k− 1) + C(n − 1,k).
C(n, k)=
n−k+1
s=1
C(n − s, k − 1).
k X = {x
1
,x
2
,...,x
n
}.
C(n, k). T
1
,T
2
,
T
n−k+1
, T
s
k X,
x
s
.
k
X.
T
s
x
s
(k −1) {x
s+1
,
x
s+2
,...,x
n
}, T
s
C(n−s, k −1)

Страницы