.2 ŭ
:
1) .
2) , .
3) ( ).
4) .
5) .
6)
, . . , , . , .. , .
, .
3.1.1 . . .
, , , , , . , , , .
.
, . , , . , , . , , . : ; ; . , . , . , . , , , .
|
|
, , , .
(|) , , .
. (U) =1, (V) =0.
(A). , :
0 ≤ (A)≤ 1.
.. , , ( ) .
3.1.2. .
, . , . , ++ : , , , , , , .
:
( 1 + 2 ++n) = ( 1) + ( 2) ++ ( n)
.
, , .
, . , , . , .. . :
() + () = 1.
. , .
() = 1- ().
:
( 1 + 2) = ( 1) + ( 2)- ( 1 2).
:
( 1 + 2 + 3) = ( 1) + ( 2 + ( 3) - ( 1 2) - ( 1 3) - ( 2 3) + ( 1 2 2).
..
3.1.3. .
,
.
1 2 ,
, , . , 1 2 , :
( 1 2) = ( 1). ( 2 | 1) = ( 2). ( 1 | 2).
, , , , , , , .., , , 1 , 2 , n- 1 :
|
|
() = ( 1). ( 2 | 1). ( 3 | 1 2) (n | 1 2 n- 1).
2 1, 1 2, .. 2 :
( 2 | 1) = ( 2).
:
( 1 2) = ( 1). ( 2).
, ( ), . , .
, , :
() = ( 1). ( 2). ( 3) (n).