Лекция 7. Распределения дискретных случайных величин

реклама
Лекция 7
РАСПРЕДЕЛЕНИЯ ДИСКРЕТНЫХ СЛУЧАЙНЫХ
ВЕЛИЧИН
ЦЕЛЬ ЛЕКЦИИ: определить производящую функцию и вычислить параметры биномиального, пуассоновского, геометрического и гипергеометрического
распределений; ввести понятие потока событий и сформулировать условия,
необходимые для существования пуассоновского потока.
Производящая функция
ные
Пусть имеется случайная величина X , принимающая неотрицательцелочисленные значения 0, 1, 2, , k ,  с вероятностями
p0 , p1, p2 ,, pk ,, где pk
P{X k} .
Производящей функцией для случайной величины X называется
функция вида
pk z k ,
( z)
(4.14)
k 0
где z – аргумент функции (0
z 1) .
k
Коэффициенты при z равны вероятностям того, что случайная величина X примет значение k . В случае, когда число возможных значений конечно ( k
k
0, n ) , выражение (4.14) сохраняет силу, так как при
n все вероятности pk обращаются в нуль. При z 1
(1)
pk
1.
k 0
Если взять первую производную по z от производящей функции, то
kpk z k
( z)
1
.
k 0
При z
1 получаем
(1)
kpk .
k 0
53
Но это математическое ожидание случайной величины X , т. е. математическое ожидание неотрицательной целочисленной случайной величины равно первой производной ее производящей функции (z ) при
z 1.
Возьмем вторую производную производящей функции
k (k 1) pk z k
( z)
2
.
k 0
При z
1 имеем
( k 2 k ) pk
(1)
k 0
k 2 pk
k 0
kpk .
k 0
Первая сумма – это второй начальный момент 2 случайной величины X , а вторая – ее математическое ожидание, откуда получаем
2[ X ]
(1)
2
(1)
(1) mX ,
т. е. второй начальный момент случайной величины равен сумме второй и
первой производных производящей функции при z 1 .
Аналогично, взяв третью производную, получаем при z 1
3
(1) 3
2
2mX .
Таким образом, в случае необходимости можно выразить начальные
моменты более высокого порядка через моменты более низкого.
Биноминальное распределение
Дискретная случайная величина X имеет биноминальное распределение, если ее возможные значения 0, 1, 2, , m, , n имеют соответствующие вероятности:
Pm, n
P{X
m} Cnm p mq n
m
,
(4.15)
где 0 p 1; q 1 p; m 0, 1, 2, , n .
Биноминальное распределение (4.15) зависит от двух параметров, n
и p . Это распределение случайной величины X – числа появления события A в n независимых испытаниях, в каждом из которых событие A
может наступить с вероятностью p .
54
Для определения числовых характеристик случайной величины X ,
распределенной по биноминальному закону, найдем ее производящую
функцию
n
n
pm z m
( z)
Cnm p m q n
m 0
m m
z
(q
pz) n .
(4.16)
m 0
Для нахождения математического ожидания продифференцируем (4.16)
( z)
и при z
n( q
pz ) n 1 p
1 получаем
(1)
n( q
p)n 1 p
np .
Таким образом, математическое ожидание случайной величины X ,
распределенной по биноминальному закону, будет равно
M [ X ] mX
(1)
np .
Аналогично вычисляем вторую производную:
( z)
при z
n(n 1)(q
pz ) n
n(n 1)(q
p)n
2
p2 ,
1 имеем
(1)
2
p2
n(n 1) p 2 .
Второй начальный момент
(1)
2
(1)
n(n 1) p 2
np ,
а дисперсия случайной величины X , распределенной по биноминальному
закону, будет иметь вид
DX
np(1
2
mX2 n(n 1) p 2
p) npq .
np n 2 p 2
n( p
p2 )
Таким образом, получили
mX
np ; DX
npq ;
npq .
X
55
(4.17)
Распределение Пуассона
Дискретная случайная величина X имеет распределение Пуассона,
если ее возможные значения 0, 1, 2, , m,  (бесконечное, но счетное
множество) имеют соответствующие вероятности:
Pm
am a
e , m 0, 1, 2,  .
m!
(4.18)
Распределение Пуассона зависит лишь от одного параметра a , который является одновременно и математическим ожиданием, и дисперсией
случайной величины X . Для доказательства этого утверждения запишем
производящую функцию в виде
am a m
e z
0 m!
( z)
m
a
e
m
az m
.
0 m!
m
az
0 m!
Учитывая, что
( z)
z
m
a az
e e
e az , получаем
ea ( z
1)
.
(4.19)
( z ) aea ( z
Первая производная производящей функции
1 равна математическому ожиданию случайной величины X :
(1)
a
при
mX .
Вторая производная
(1)
1)
( z)
a 2e a ( z
1)
при
2
a , а второй начальный момент
2
z 1
(1)
будет равна
(1)
a2
a. И
наконец, дисперсия случайной величины
DX
m X2
2
a2
a a2
a.
Пуассоновское распределение является предельным случаем биноминального, когда число независимых опытов неограниченно возрастает и
одновременно вероятность p (успех в каждом опыте) неограниченно
уменьшается, при этом произведение np в пределе становится равным a :
lim np
n
p
a
0
56
Из предельного свойства следует, что распределение Пуассона с параметром a np можно применять вместо биноминального, когда число
опытов n очень велико, а вероятность p очень мала, т. е. в каждом отдельном опыте событие A наступает крайне редко. Поэтому распределение Пуассона часто называют "законом редких событий".
Простейший поток событий
Рассматривается следующая задача: на временной оси 0t случайным
образом возникают точки – моменты появления каких-то однородных событий, например телефонных вызовов или обращений к серверу. Последовательность таких моментов (вызовов) называют потоком событий. Хотя потоки могут быть самыми различными, предположим, что некий поток
обладает следующими свойствами.
Стационарность. Это свойство означает, что вероятность попадания
того или иного числа событий на временной интервал
не зависит от
того, где расположен этот участок, а зависит только от длины интервала ,
т. е. среднее число событий, появляющихся в единицу времени, постоянно. Обозначают его через
и называют интенсивностью потока.
Ординарность. Это свойство означает, что события возникают по одному. Поэтому ординарность потока выражается в том, что вероятность
попадания на малый участок t двух и более событий пренебрежимо мала по сравнению с вероятностью попадания на него только одного собы0
тия (это может быть только при малых ). Другими словами, при t
вероятность попадания на этот участок более одного события – бесконечно малая величина более высокого порядка малости, чем вероятность попадания на участок ровно одного события.
Отсутствие последействия. Свойство означает, что вероятность попадания того или иного числа событий на заданный участок оси 0t не зависит от того, сколько событий попало на любой другой, не перекрывающийся с ним участок. Иначе будущее потока не зависит от его прошлого.
Потоки, обладающие этими тремя свойствами, называются простейшими потоками событий. Простейший поток тесно связан с распределением Пуассона и поэтому часто называется стационарным пуассоновским
потоком.
Возьмем на оси 0t временной интервал и докажем, что случайная
величина X – число событий, попадающих на этот участок, имеет распределение Пуассона.
57
t
Участок разделим на n равных



частей длиной
t
n (см. рис. 0
t
4.19).
Математическое
ожидание
Рис. 4.19. Поток событий
(среднее значение) числа событий,
t , где
попадающих на участок t , будет равен
– интенсивность
потока. Согласно свойству ординарности считаем, что на участок t попадает не более одного события. Сам факт попадания (или непопадания)
события на участок t опишем с помощью индикатора событий
1, если участок t занят
U
.
0, если участок t свободен
Ряд распределения случайной величины U
U
:
0
1
q
p
позволяет вычислить математическое ожидание
M [U ] 0 q 1 p
p,
где p – вероятность того, что участок занят.
t равно математическому ожиданию M [U ]
Среднее значение
числа событий, попадающих на участок t , т. е. получаем
M [U ]
p
t
n
.
Появление события на любом из n участков можно рассматривать
как независимые опыты (отсутствие последействия) с вероятностью появления (положительного исхода) p
n . В этом случае число занятых
элементарных участков на интервале – это случайная величина X , имеющая биноминальное распределение:
m
P{ X
m}
Cnm
n m
1
n
.
n
При неограниченном увеличении числа элементарных участков t
(при n
) вероятность того, что на участок попадет ровно m событий, будет равна
m
Pm, n
m
lim Cn
n
n
n m
1
n
58
.
Но поскольку при n
и p
n 0 биноминальное распределение стремится к пуассоновскому с параметром a np
n(
, то окончательно получаем
n)
Pm
( )m
e
m!
.
Стационарность потока не является обязательным для того, чтобы
число событий, попадающих на участок , имело распределение Пуассона. Если интенсивность потока не постоянна, а зависит от времени
(
(t ) ), то случайная величина X – попадание ровно m событий на
участок длиной
, начинающийся в точке t0 и оканчивающийся в точке
, имеет также распределение Пуассона
t0
Pm
am a
e ; a
m!
t0
(t )dt .
t0
Геометрическое распределение
Дискретная случайная величина X имеет геометрическое распределение, если ее возможные значения 0, 1, 2, , m,  (бесконечное, но
счетное множество) имеют вероятности:
Pm
где 0
q m p , для m 0, 1, 2,  ,
(4.20)
p 1.
Вероятности Pm для последовательных значений m образуют геометрическую прогрессию с первым членом p и знаменателем q .
На практике геометрическое распределение появляется при независимых испытаниях с целью получения положительного результата – наступления события A , вероятность появления которого равна p . Случайная величина X – число неудачных попыток – имеет геометрическое
распределение (4.20). В этом случае имеем:
59
P{X
0} P{первая попытка успешная}
P{ X
1}
p;
первая попытка безуспешная,
P
вторая успешная
qp ;

P{ X
первые m попыток безуспешные,
m} P
qm p .
(m 1) успешная
Ряд распределения:
X:
0
1
2
p
qp
2


q p
m
qm p
.
Определим числовые характеристики случайной величины X , имеющей геометрическое распределение, используя производящую функцию
( z)
(qz) m .
p
m 0
Суммируя члены бесконечно убывающей геометрической прогрессии
со знаменателем qz 1 , получаем
( z)
p
( z)
pq (1 qz ) 2 .
.
(4.21)
1 qz
Продифференцировав по z производящую функцию (4.21), получаем
Значит,
mX
(1)
pq (1 q ) 2
Вторая производная
(1)
( z)
2 pq (1 q)3
q p.
2 pq 2 (1 q )3 при z
1 равна
2q 2 p 2 .
Отсюда находим второй начальный момент случайной величины X :
2
(1)
(1)
2q 2
p
2
q
.
p
60
Дисперсию и среднее квадратичное отклонение случайной величины
X вычисляем по формулам:
DX
2
2q 2
mX2
p
2
q
p
q2
p2
q
;
p2
X
q
.
p
DX
Гипергеометрическое распределение
Дискретная случайная величина X имеет гипергеометрическое распределение с параметрами a, b, n , если ее возможные значения
0, 1, 2, , m имеют вероятности:
Pm
P{ X
m}
CamCbn m
, для m 0, 1, 2, , a .
Can b
Модель этого распределения такова: имеется урна, в которой a белых и b черных шаров; из урны вынимается n шаров. Случайная величина X – это число белых шаров среди вынутых.
Важнейшие числовые характеристики случайной величины X ,
имеющей гипергеометрическое распределение (без вывода),
mX
na
;
a b
DX
nab
( a b) 2
При a
,b
(4.22)
n(n 1)
a
a 1
a ba b 1
a
a b
2
.
(4.23)
шаров так много, что вероятность достать из ур-
ны один белый шар p a (a b) не изменяется при вынимании из урны
n шаров любого цвета. В этом случае гипергеометрическое распределение можно аппроксимировать биноминальным распределением с параметрами n и p . Из (4.22–4.23) получаем математическое ожидание и дисперсию в виде
mX
где q
np, DX
npq ,
b (a b) – вероятность достать один черный шар.
Скачать