«
»
1
.. ,
..
-
2010
Стр.1
……………………………………………………………………..3
1.
…………………………………………………3
2. ……………………………………..5
3. …………………….6
4. ………………….10
4.1. ………………………………………….10
4.2. ()……………………………………..11
4.3. ………………………………………………..13
4.4. …………………..15
5. ………………………………………….18
6. ………………………………………………….24
7. ……………………………………..26
………………………………………………………………….29
.
.
.
, ,
.
1.
,
n+1=(n).
[0,1],
(1, 2), (3, 4), …,
.
, ,
n+1={An},
(1.1)
3
, 0,1 .
0,1
Стр.3
P z , z j F z F z j 1 z j 1 j
j1
j
z j
j
:
1) ;
2) zp
11
:
z1, A1. z1,
zz p21 2
3) z2 :
z2
,
z2 , zz p32 3
.. ,
zk 1 .
4) zk 1 , Ak-1 , Ak.
, .. [0,1],
- , ,
jA .
3. .
, :
xj
pj
x1
p1
x2
p2
x3 … xk
p3
…
pk
Aj , jk ,
.
.
1) .
,
, M ,
[a, a+M-1].
: pj=1/M, j=a,a+1, …, a+M-1.
6
Aj ,
1,
Ax
jj
A2
.
p P A .
Стр.6
a (
), M – (
), a M – , M2.
,
:
xi=[Mi]+a.
[z] – z, i ,
[0,1], i–
.
2)
.
: j1 j
(1
1, p
0, p
.
3)
,
n
q=1-p .
:PC p (1
jn
p) , j=0, 1,..n.
jj n
j
(0<<1).
.
1
.
2 n
.
n
i
i 0,1
i1
, 1, p
i
i
0,
i1..n
i
p
.
,
.
.
Pj
7
Ppjp) , j=0, 1,
- (0<<1).
Стр.7
PP f ( j, .
jj1
)
- .
3.1:
Pj .
j!
j exp( )
f(j, ) Pj
.
j1
P
j
PP / j , jj1
P exp( .
0
)
, ,
p:=exp(-)
x:=0
x 0
)
r:=rand
r:=r-p
p:=p/x
r<0
=x
. 3.1 . -
.
8
x:=x+1
Стр.8