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

UptoLike

k
f(x
1
,x
2
,...,x
n
)
(a, b
2
,...,b
n
) (a, a
2
,...,a
n
) (b, a
2
,...,a
n
)
f(a, a
2
,...,a
n
) = f(b, a
2
,...,a
n
).
(a, a
2
,...,a
n
) (b, a
2
,...,a
n
) (a, b
2
,...,b
n
)
f(x
1
,x
2
,...,x
n
)
f(x
1
,x
2
,...,x
n
)
a f(a, x
2
,...,x
n
)
(a, a
2
,...,a
n
) (a, b
2
,...,b
n
)
c
1
= f(a, a
2
,...,a
n
) = f(a, b
2
,...,b
n
)=c
2
.
f(x
1
,x
2
,...,x
n
) (α, a
2
,...,a
n
)
(b, a
2
,...,a
n
)
c
3
= f(b, a
2
,...,a
n
)&c
3
= c
1
& c
3
= c
2
.
(a, a
2
,...,a
n
) (b, a
2
,...,a
n
) (a, b
2
,...,b
n
)
aa
2
... a
n
ba
2
... a
n
ab
2
... b
n
.
(a, a
2
,...,a
n
)=(a, b
2
,...,b
n
)
f(a, a
2
,...,a
n
) = f(a, b
2
,...,b
n
)
( a
1
, ..., a
i1
,a
,a
i+1
, ..., a
j1
,b
,a
j+1
, ..., a
n
)
( a
1
, ..., a
i1
,a
,a
i+1
, ..., a
j1
,b

,a
j+1
, ..., a
n
)
( a
1
, ..., a
i1
,a

,a
i+1
, ..., a
j1
,b
,a
j+1
, ..., a
n
)
( a
1
, ..., a
i1
,a

,a
i+1
, ..., a
j1
,b

,a
j+1
, ..., a
n
)
a
= a

b
= b

f