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

UptoLike

n
2
2
n
n P
2
(n) n
2
2
n
1
U
1
1
¯x
¯
0=1
¯
1=0.
n 2
U
2
1
U
2
2
& ·
|
x
1
x
2
∧∨→↔⊕|
00 00 1 1 011
01
01 1 0 110
10
01 0 0 110
11
11 1 1 000
n f(x
1
,...,x
i1
,x
i
,x
i+1
,...,x
n
)
i x
i
ε
1
,...,ε
i1
i+1
,...,ε
n
f(ε
1
,...,ε
i1
, 0
i+1
,...,ε
n
) = f(ε
1
,...,ε
i1
, 1
i+1
,...,ε
n
).