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

UptoLike

ВУЗ: 

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

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

Рубрика: 

k
x = t
x = t
f
s,t
(x)
f
s,t
(x)=
s
x = t,
0
x = t,
f
s,t
(x)=s+1+max(I
t
(x),k−1−s)
f(x)
f(x)=max(f
f(0),0
(x),f
f(1),1
(x),...,f
f(k−1),k−1
(x)).
∼ x =max(f
k−1,0
(x),f
k−2,1
(x),...,f
0,k−1
(x)).
min(x
1
,x
2
)
min(x
1
,x
2
)=∼ max(∼ x
1
, ∼ x
2
).
k
V
k
(x
1
,x
2
)
V
k
(x
1
,x
2
)=max(x
1
,x
2
)+1( modk)=max(x
1
,x
2
)=(x
1
∨ x
2
).
V
k
(x
1
,x
2
)
¯x = V
k
(x, x),
max(x
1
,x
2
)+1 = V
k
(x
1
,x
2
), max(x
1
,x
2
)+2 = max(x
1
,x
2
)+1,...
max(x
1
,x
2
)=max(x
1
,x
2
)+k = max(x
1
,x
2
)+(k − 1).
k
k
k
K
V (x
1
,x
2
)
K
∗
K
P
k
=[V (x
1
,x
2
)] ⊆ [K
∗
] ⊆ [K] ⊆ P
k
.

Страницы