, , , , , ( ) - . :
1. .
2. ( ) .
, , .
, .
(), .
n (), , .
, , .
() , . : 0 , , 1, . , , , ᒺ . (), .
. , , , , 1 , 1.
: x1, , xn s1, , sn. , x1, , xn, 1 : , 0, , , 1 . , , x1 = s1, , xn = sn 1, y1yn, yi =`xi si = 1 yi = xi si = 0. , 1 , .
. , .
. .
x | y | z | F(x, y, z) |
, , F(x, y, z) 1 ( ). ³ :
|
|
.
-, .
, , (0, 1, 2, , 9) . , . ( 1, 2, 3, 4 ), 1, 2, 3, 4 , , . .
³ , , .
4 ¸ 1 1¸ 7 . 0 ( 0000) , 1, 2, 3, 4, 5, 6, 1 (); 1 ( 0001) , 2, 3; 2 ( 0010) , 1, 2, 4, 5, 7 ..
.
, .
() | ( ) | , ( ) | |||||||||
4 | 3 | 2 | 1 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
: , 1? ³: 0000, 0010, 0011, 0101, 0110, 0111, 1000, 1001 ( ). , :
|
|
2, 3, , 7:
Ai | Bi | Pi1 | Si | Pi |
, , . (, ), (1). (Si) (). , .
, , = 1, = 1, 1 = 0, - 1, , 1 + 1 = 10, 0 (Si = 0), ( = 1). ֳ . .
Si :
.