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

UptoLike

B
n
0 n 20
n B
n
0 1
1
1
2
2
3
5
4
15
5
52
6
203
7
877
8
4 140
9
21 147
10
115 975
11
678 570
12
4 213 597
13
27 644 437
14
190 899 322
15
1 382 958 545
16
10 480 142 147
17
82 864 869 804
18
682 076 806 159
19
5 832 742 205 057
20
51 724 158 235 372
S(n, k)
n k f : X Y,
f(X)=Y
|X| = n, |Y | = k. f
X k
N(f )={f
1
(y):y Y },
f f(X)=Y
f
1
(y) π Π
k
(X)
k! X Y N(f )=π.
π Y. s
n,k
X Y,
s
n,k
= k!S(n, k). (4)
x
k
[x]
k
= x(x 1) ...(x k +1). (5)
P (x) x n
P (x)=
n
k=0
a
k
[x]
k
.