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

UptoLike

ВУЗ: 

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

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

Рубрика: 

L(f) f
L(n)
L(n)
n
L(n) ≤ n2
n
x
ε
1
1
& ... & x
ε
n
n
.
k n−k
x
i
1
& ... & x
i
k
x
i
1
∨ ... ∨ x
i
k
,
¬ k −1 ∨ n−k
& n
L(x
ε
1
1
& ... & x
ε
n
n
) ≤ n.
L(x
ε
1
1
∨ ... ∨ x
ε
n
n
) ≤ n.
n f t
f 2
n
− t
t ≤ 2
n−1
f 2
n
− t ≤ 2
n−1
f
f
t
t − 1 ∨
f tn+ t −1
tn + t − 1 ≤ (n +1)2
n−1
− 1 ≤ n2
n
.
t ≥ 2
n−1
f

Страницы