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

UptoLike

ВУЗ: 

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

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

Рубрика: 

S(n, k)=S(n − 1,k− 1) + kS(n − 1,k) 0 <k<n,
S(n, n)=1
n ≥ 0,
S(n, 0) = 0
n>0.
{1,...,n} k
{n}, n
S(n−1,k−1),
{1,...,n−1} k −1 kS(n−1,k),
{1,...,n−1} k
k n
S(n, k)
n k S(n, k)
0 ≤ n, k ≤ 10.
n\k
0123 4 5 678910
0 1000 0 0 00000
1
0100 0 0 00000
2
0110 0 0 00000
3
0131 0 0 00000
4
0176 1 0 00000
5
0 1 15 25 10 1 0 0 0 0 0
6
0 1 31 90 65 15 1 0 0 0 0
7
0 1 63 301 350 140 21 1 0 0 0
8
0 1 127 966 1 701 1 050 266 28 1 0 0
9
0 1 255 3 025 7 770 6 951 2 646 462 36 1 0
10
0 1 511 9 330 34 105 42 525 22 827 5 880 750 45 1
k,

Страницы