n , . (, q=l-). X .
: X. X . , n , 1 , 2 ,..., n . , X : , , , , . , : , k=0, 1, 2, , n.
.
, . , :
, n n ; n1 ;...; , .
(. 2)
2
n | n-1 | k | ||||
: 2 . .
: p =1/2, , q = 1 p = 1 1/2 = 1/2.
2- 2 , 1 . , : x1 =2, x2 =1, x3 =0. :
= 0,25
= 0,5
= 0,25
:
x | |||
p | 0,25 | 0,5 | 0,25 |
n , . k . n , . , (). (n , ) .
, , , , k . : , . , , . . n, .
|
|
, :
, (27)
- ;
- ;
- ;
- .
(n ) ( ) .
. , k .
: 100 000 . , , 0,0001. , 5 .
: n = 100 000, k = 5, p = 0,0001. , , , , , .. n , p , .
λ: λ = n∙p = 100 000 ∙ 0,0001 = 10
: = 0,0375
( ).