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

UptoLike

ВУЗ: 

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

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

Рубрика: 

k
(x
1
∨ x
2
)x
3
=(x
1
x
3
) ∨ (x
2
x
3
),
(x
1
x
2
) ∨ x
3
=(x
1
∨ x
3
)(x
2
∨ x
3
).
x =1· I
1
(x) ∨ 2 · I
2
(x) ∨ ...∨ (k − 1) · I
k−1
(x).
x
1
= x
1
I
0
(x
2
) ∨ I
1
(x
2
) ∨ ...∨ I
k−1
(x
2
)
.
n f
P
k
f(x
1
,...,x
n
)= ∨
(ε
1
,...,ε
n
)∈E
n
k
I
ε
1
(x
1
)& ...&I
ε
n
(x
n
)&f(ε
1
,...,ε
n
).
{0, 1,...,k− 1,I
0
(x),I
1
(x),...,I
k−1
(x), min(x
1
,x
2
), max(x
1
,x
2
)}
¯x max(x
1
,x
2
)
0 1 k − 1 I
0
(x) I
1
(x) I
k−1
(x) min(x
1
,x
2
)
¯x max(x
1
,x
2
)
x +1 = ¯x, x +2 = x +1,...,x =(x +(k − 1)) + 1 = x +(k − 1),
max(x, x +1,x+2,...,x+(k − 1)) = k − 1,
0=(k − 1) + 1 =
(k − 1), 1=0+1=0,...,k− 2=(k − 3) + 1 = (k − 3).
I
0
(x) I
1
(x) I
k−1
(x)
I
t
(x)= max
s=k−1−t
(x + s)+1 = max
s=k−1−t
(x + s),

Страницы