, , , . (), . , , , .. , , .
, , . , . , , , . (), .
1
.
, P(S) , . . , () . .. , . . , () X, n (), , .
(). , - . , , . . , , . , k . .
, , . . , , . , .
( ) H, D () , .
|
|
, .. . , - i - .
( ), . , 100%, . , : = .
, , . . - .
-
, ( , , ..). 0, 1, .. , .
. , , (.. ). , ( ), 0, 1. . , . , .
, : A 0,25; B 0,3; C 0,35; D 0,1. . D (0,25 0,1). AD , 0, D 1, :
0,35; AD 0,35; B 0,3.
AD : , C. , .
AD B, AD 0, B 1. :
ADB 0,65; C 0,35.
ADB 0, 1, , .
( , ):
: 0 ADB ( ), 0 AD ( ) 0 ( ), : 000;
: 0 ADB, 1 ( ), : 01 ..
|
|
. 1
, , : n , n . . , (n-1) () . , , 1, 1+(n-1) , 1+2(n-1) ..
1. 8 1/2, 1/4, 1/8, 1/16, 1/32, 1/64, 1/128 1/128. 000, 001, 010, 011, 100, 101, 110 111 :
1.1. , ;
1.2. ;
1.3. , -, ;
1.4. , , ;
2. , {0, 1, 2}. : ACAAABEBCDAEABDCAEFAABDF. . {A:00, B:01, C:02, D:10, E:11, F:12}.
3. SET () CLEAR (). 99% CLEAR:
3.1. : 0 CLEAR, 1 SET. .
3.2. . .
3.3. , 3 .
1. ?
2. ?
3. ?
4. ?
2