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

UptoLike

ВУЗ: 

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

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

Рубрика: 

ψ(n) n ≤ 4 ψ(5)
|M(6)|
2
B(n)
≤ ψ(n), B(n)=C
[n/2]
n
, [α] α.
ψ(n) n
B(n)
3
B(n)
2
B(n)
≤|M(n)|≤3
B(n)
.
ψ(n)
M
x
i
g(x
1
,...,x
m
) f
1
(x
1
,...,x
n
) f
m
(x
1
,...,x
n
)
f
f(x
1
,...,x
n
)=g(f
1
(x
1
,...,x
n
),...,f
m
(x
1
,...,x
n
)),
f
f
1
(α) ≤ f
1
(β)& ... & f
m
(α) ≤ f
m
(β),
g(f
1
(α),...,f
m
(α)) ≤ g(f
1
(β),...,f
m
(β)),f(α) ≤ f(β).
Γ
C
0
C
1
L S M
f
0
f
1
f
2
f
3
f
4
f
0
/∈ C
0
,f
1
/∈ C
1
,f
2
/∈ L, f
3
/∈ S, f
4
/∈ M.

Страницы