: ; ; .
1. .
, . , - . , .
. . . , , ( 0 n ), .
, i i:
i | x 1 | x 2 | 3 | ... | xn | ||
i | p 1 | p 2 | p 3 | ... | pn |
, , .
. , . , . , , , < ,
( < ) = F (x). (1)
, (. 1, , ). F (x), 1, , 1. , 1 2, , 1 2.
. 1.
( 1 £ £ 2)= F (x 2) F (x 1). (2) |
0 1:
F (¥) = 0; F (+¥) = 1. (3) |
(. 2).
f (x) , F (x), . , , = 1 = 2, , , 1 ¸ 2:
|
|
. (4)
. 2.
. (5) |
2. .
, , . () (). F (x) (. 3)
F (xp) = p, (6)
.. ,
( < ) = . (7)
q,
( £ £ q) = q . (8)
0,5, . . , 0,5 = m.
1 .
= 1 p. (9)
. 3.
3. .
,
, (10)
¥ < x < ¥.
. (11)
, (12)
. (13)
.
. 4, , .
. 4.
. .
4. .
, . . (), . , . , . , .. . . .
n . mx :
|
|
. (14)
, (15)
, .
, , mx ( ) .
,
, (16)
, .. .
, . , s 2. . n ³ 50 (15) .
t -. t:
. (17)
t -
, ¥ < t < ¥, (18)
-; f . s 2 , f = n 1.
, f, . . 5 t - f = 1, f = 5 f = 50.
. 5.
, f = 50 (. . 4, ). , , .
, (19)
; s , .
5. .
, :
. (20)
,
, (21)
, (22)
. (23)
n ; j (j = 1, , n); mj j - ; i j - (i = 1, , mj); j - ; j - .
, (23), , . .
6. .
, . --.
. (24)
. 5.
f ≥ 30
. (25)
7. .
|
|
, . , , (, ) .. ( ) , .. . , .. , .
- i (x min ¸ x max), . x min x max
(26)
3.
, , .
:
1. .
2. :
.
3. :
; .
4. 10 %- ( = 10 %) ,
; ,
. , . 2. f = nj 2.
5. :
, ,
.
6. ( 5):
- ; .
- .
7. , , , . 6 ( f o 4, 6):
.
8. :
; .
9. - :
.
10. : ; , .
11. .
:
j (j = 0, , N), j = 0 ;
N ;
j j,;
nj j - ;
Sj,i i- j - (i = 1, , nj), ;
S cp j j - , ;
S o , ;
, ;
, j - .
|
|
f o ;
, ;
∆ S ;
;
;
.
6