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

UptoLike

ВУЗ: 

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

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

Рубрика: 

S(n, k)=
n−1
i=k−1
C(n − 1,i)S(i, k − 1) k ≥ 2.
S(n, k)
X = {1,...,n}.
X,
n. b
B ⊆ X, n, S(n − b, k − 1)
X k B
X\ B
k −1 b B ⊆ X, n,
C(n − 1,b− 1)
S(n, k)=
n−(k−1)
b=1
C(n − 1,b− 1)S(n − b, k − 1) =
=
n−(k−1)
b=1
C(n − 1,n− b)S(n − b, k − 1) =
n−1
i=k−1
C(n − 1,i)S(i, k − 1).
n
B
n
,
B
n
= |Π(X)|, |X| = n.
B
n
=
n
k=0
S(n, k),B
0
=1.
B
n+1
=
n
i=0
C(n, i)B
i
.
X =
{1,...,n+1}
B,
n +1,
X\ B. X\ B ⊆{1,...,n}
|Π(X\B)| = B
|X\B|
X, B
X\ B,

Страницы