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

UptoLike

k
n f(x
1
,...,x
n
) P
k
(n)
K P
k
P
k
f P
k
\K
[K ∪{f}]=P
k
k P
k
K
1
K
ϕ(k)
F P
k
P
k
K
1
K
ϕ(k)
ϕ(2) = 5 ϕ(k)
ϕ(3) = 18 ϕ(4) = 80 ϕ(5) = 667
ϕ(6) = 15237
k
k
k 3
P
2
P
2
P
2
k 3 P
k
k 3 P
k
k 3 P
k
k 3 P
k
f
0
=0
f
n
(x
1
,...,x
n
)=
1
x
1
= x
2
= ...= x
n
=2,
0
.
K {f
0
,f
1
,f
2
,...,f
n
,...}
f
i
(...,f
j
(x
1
,...,x
n
),...) 0