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

UptoLike

ВУЗ: 

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

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

Рубрика: 

k
g(x
1
,...,x
n
)
α β
g
0
(x
1
,...,x
n
)=
0,
g(x
1
,...,x
n
)=α;
1,
g(x
1
,...,x
n
)=β.
µ
α,β
(x)=
α,
x =0;
β,
x =1.
K
µ
α,β
(x) g
0
(x
1
,...,x
n
)
[K]
g(x
1
,...,x
n
)=µ
α,β
(g
0
(x
1
,...,x
n
)).
[K] ∨
0,1
∧
0,1
( a
1
, ..., a
i−1
,a
,a
i+1
, ..., a
j−1
,b
,a
j+1
, ..., a
n
)
( a
1
, ..., a
i−1
,a
,a
i+1
, ..., a
j−1
,b

,a
j+1
, ..., a
n
)
( a
1
, ..., a
i−1
,a

,a
i+1
, ..., a
j−1
,b
,a
j+1
, ..., a
n
)
( a
1
, ..., a
i−1
,a

,a
i+1
, ..., a
j−1
,b

,a
j+1
, ..., a
n
),
a
= a

b
= b

f
γ
ϕ(x)
ϕ(x)=
0,
x = γ;
1,
x = γ.
ϕ(x)
K
K [K]
h(x
1
,x
2
)
h(x
1
,x
2
)=ϕ (f(a
1
,...,a
i−1
,x
1
,a
i+1
,...,a
j−1
,x
2
,a
j+1
,...,a
n
)) .
h(x
1
,x
2
)
{(a
,b
), (a

,b
), (a
,b

), (a

,b

) }
(a, b)

Страницы