семестр 1 / Пособие_по_терверу_Чекалкин.PDF
.pdf
Пусть р - вероятность успеха в каждом опыте, q 1 p - соответственно вероятность неудачи.
Найти вероятность того, что в n независимых опытах будет равно k успехов. (Задача Бернулли). Обозначим Ak - успех в
k - ом опыте, Ank - k успехов в n опытах, Ank можно записать в виде:
Ank A1 A2 A3...Ak Ak 1 ... An ...
... A1 A3 A4... Ak 1 A2 Ak 2... An ...
... A1 A2 ...An k An k 1... An ;
так как слагаемые несовместны, а каждое слагаемое представляет собой произведение независимых событий, то по теоремам сложения и умножения получаем:
P Ank p k q n k p k q n k ... p k q n k ,
причем число слагаемых будет равно числу способов, которыми можно выбрать k элементов из n или n k элементов из n , то
есть оно равно числу сочетаний Cnk . Окончательно получим:
P Ank Cnk pk qn k .
Пример 4. Игральная кость бросается три раза. Найти вероятность того, что «6» выпадает хотя бы один раз. Обозначим Pn k - вероятность того, что при испытаниях ровно k успехов.
Тогда искомая вероятность равна:
P3 k 1 1 P3 k 1 1 P3 0 1 q3 , где q 56 ;
Если n 1 (много больше) то вычисление по формуле:
Pn k Cnk pk qn k
будут очень громоздкими. В этом случае при p 0 можно найти приблизительное значение Pn k с помощью теоремы Пуассона.
Теорема Пуассона Если существует конечный предел:
lim pn n λ 0,
n pn 0
то:
21
|
|
|
|
|
|
|
|
lim |
|
Ck pk qn k |
|
e λ |
λk |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
n |
|
|
|
n |
n |
n |
|
|
|
|
|
|
|
|
|
|
k! |
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
npn λ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Доказательство: обозначим np λ , p |
n |
|
λn |
, получим: |
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
n |
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
Cnk pnk qnn k |
|
|
|
|
n! |
|
|
|
|
λk |
|
|
|
|
|
|
|
|
λ |
n k |
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
n |
|
|
1 |
|
|
|
n |
|
. |
|
|
|
||||||||||||||||||||
|
n |
k |
|
|
nk |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
!k! |
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|||||||||||||
Преобразуем: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Cnk pnk qnn k |
|
λk |
|
|
n n 1 ... n k 1 |
|
|
|
|
|
|
|
λ n |
|
λ |
k |
|
||||||||||||||||||||||||
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
n |
|
1 |
n |
|
|
||||||||||||||
|
k! |
|
|
|
|
|
|
|
nk |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
n |
|
||||||||||||
|
λk |
n |
|
n 1 |
|
|
|
|
n k 1 |
|
|
|
|
|
|
λ |
n |
|
λ k |
|
|
||||||||||||||||||||
|
n |
|
|
|
|
|
|
|
|
... |
|
|
|
|
1 |
|
|
n |
|
|
1 |
|
n |
|
, |
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
k! n n |
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
n |
|
n |
|
|
|
|||||||||||||||||||
при n , n , получим: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
lim |
Ck pk qn k |
|
λk |
e λ , |
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
n |
|
|
n |
n |
n |
|
|
|
k! |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
λn λ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
так как все сомножители в предыдущей формуле стремятся к единице, кроме двух:
|
|
|
k |
|
|
|
|
|
|
|
n |
n |
|
|
|
lim |
n |
|
|
, |
lim 1 |
|
|
|
e , |
||||||
|
|
|
|
|
|||||||||||
n |
|
|
|
|
n |
|
|
n |
|
|
|||||
n k! |
|
k! |
|
n |
|
|
|
|
|
|
|
||||
отсюда следует что: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P k |
|
e np |
|
np k , при n 1, |
p 0 . |
||||||||||
|
|||||||||||||||
n |
|
|
k! |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Причем, чем более точно выполняются эти условия, тем лучше приближение.
Пример 5. Проведено 1000 испытаний (независимых) с
вероятностью успеха p 0,01. Найти P 3 .
1000
P |
3 C3 |
0,01 3 0,99 0,97 |
0,0074 |
1000 |
1000 |
|
|
(с точностью до четвертого знака). Используя теорему Пуассона, получим:
22
|
|
np 10 , |
P |
3 e 10 |
|
103 |
0,0075. |
|||||||
|
|
|
||||||||||||
|
|
|
|
1000 |
|
|
|
|
|
|
|
3! |
|
|
Ошибка: 0,0001. |
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
||||
|
Пример 6. |
Проведено 10 испытаний с вероятностью успеха |
||||||||||||
p |
1 |
. Найти P |
3 . Имеем: |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|||||
|
5 |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P 3 C3 |
|
1 |
|
4 |
|
7 |
|
|
|||
|
|
|
|
|
|
|
|
|
0,2013 |
|||||
|
|
|
53 |
|
|
|||||||||
|
|
|
10 |
|
10 |
|
|
5 |
|
|
|
|
||
(с точностью до 4-ого знака). По теореме Пуассона получим:
np 10 |
1 |
2 , P |
3 |
23 |
e 2 0,1804 . |
|
|
||||
5 |
10 |
3! |
|
||
|
|
||||
Ошибка: 0,0211.
Пример 7. Проведено 3 независимых испытания с вероятностью
успеха в каждом p |
|
1 |
. Найти P 2 . |
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
2 |
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
P |
2 C 2 |
|
1 |
|
|
|
1 |
|
|
3! |
|
2 |
|
|
3 |
. |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
3 |
3 |
22 |
|
|
2 |
|
|
|
2! |
23 |
|
|
8 |
|||||||||||
По теореме Пуассона: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
2 |
|
|
|
|
|
|
|
|||
|
|
|
|
P 2 e |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
2 |
|
2 |
. |
|
|
|||||||||||||
|
|
|
|
2 |
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
3 |
|
|
|
|
|
|
|
|
2! |
|
8 |
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
Ошибка: |
1 |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Примеры 5-7 показывают, что погрешность вычислений незначительна при больших n и малых p , но сильно возрастает, если эти условия не выполнены.
ЛЕКЦИЯ 5 СЛУЧАЙНАЯ ВЕЛИЧИНА, РЯД И ФУНКЦИЯ
РАСПРЕДЕЛЕНИЯ СЛУЧАЙНОЙ ВЕЛИЧИНЫ
Пусть задано вероятное пространство: ( Ω ,
, Р ). Определение: Действительная функция:
23
f , ,
называется случайной величиной, если множество
: f R
, где R - любое подмножество R (ограничимся случаем R вида a,b ).
Пример 1. Рассмотрим
= { , , , A } на рис. 5 а) представлена графиком функция, на множестве всех исходов не
являющаяся случайной величиной, так как : f1 ,
(это множество заштриховано)
на рис. 5б)
|
1, ω A |
||
f2 |
ω |
|
|
|
|||
|
2, ω A |
||
имеем:
Таким образом, при α, β это множество принадлежит алгебре и следовательно f2 является случайной величиной.
Если f - случайная величина, то для нее можно
определить вероятность по формуле:
P ξ α, β P ω: f ω α, β .
24
Проверим выполнение аксиом вероятности. Имеем:
1. |
P P : f , P 1 |
|
|
||
2. |
0 P , 1, так как P : f , -вероятность. |
||||
3. |
Покажем, что |
|
|
||
|
P 1, 1 |
2, 2 P 1, 2 P 2, 2 |
|
|
|
если 1, 1 |
2 , 2 . |
|
|
||
Из рис. 6 видно, |
что если f - функция (имеется в |
виду |
|||
однозначная), |
то |
непересекающимся интервалам 1, 1 |
и |
||
2 , 2 соответствуют непересекающиеся множества A1 |
и |
A2 |
|||
(заштрихованы).
Согласно аксиоме 3 (лекция 1) получим указанное соотношение. Определение. f называется дискретной случайной
величиной , если она определена на пространстве элементарных событий, представляющих собой конечное или счетное множество.
Пусть ξ f ω - дискретная случайная величина так как Ω - содержит конечное, или счетное число элементарных событий, то ξ - принимает дискретные значения ξ1...ξk с вероятностью:
P ξ ξk P ω : f ω ξr pk
Определение. Рядом распределения дискретной величины называется таблица, в верхней строчке которой расположены все
25
возможные значения случайной величины, в порядке возрастания, а в нижней соответствующие им вероятности.
|
1 |
2 |
|
n |
|
|
|
|
|
||
|
|
|
|
|
|
p |
p1 |
p2 |
|
pn |
|
|
|
|
|||
|
|
|
|
|
|
из определения следует что pi 1.
i 1
Основные дискретные распределения 1) Распределение Бернулли(биномиальное распределение).
Имеется n независимых испытаний с вероятностью успеха в каждом, равной р. Случайная величина – число успехов. Составим ряд распределения:
|
|
0 |
|
1 |
|
|
|
|
|
k |
|
|
|
|
n |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
p |
|
qn |
|
npq1 |
|
|
|
|
Cnk pk qn k |
|
|
|
p n |
||||
|
|
|
Pk P k Cnk p k q n k |
(задача Бернулли). |
|
|
||||||||||||
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Pk qnnpqn1 ... Cnk pk qn k ... pn ( p q)n 1 |
|||||||||||||||||
|
k 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
использована формула Бинома Ньютона. |
|
|
|
|
|
|
||||||||||||
2) Распределение Пуассона с параметром 0 - это |
|
|
||||||||||||||||
распределение, |
где ξ принимает целые значения от 0 |
до , с |
||||||||||||||||
вероятностями: |
P ξ k |
|
λn |
e λ , |
то есть |
ряд |
распределения |
|||||||||||
|
||||||||||||||||||
|
|
|
|
|
|
|
|
k! |
|
|
|
|
|
|
|
|
||
имеет вид: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
1 |
|
|
|
|
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
p |
|
|
e |
|
e |
|
|
k |
e |
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
k! |
|
|
|
|
|
26
|
|
k |
|
k |
|
Pk |
|
e e |
|
e e 1. |
|
0 |
k 0 |
k! |
k 0 |
k! |
|
3) Геометрическое распределение (неусеченное). Пусть вероятность успеха в каждом опыте равна p , опыт продолжается до первого успеха. Случайная величина - число опытов до первого успеха. Очевидно, принимает натуральные значения от
1 до , если число опытов неограниченно и P k p qk 1 .
|
|
|
|
1 |
|
2 |
|
|
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
p |
|
pq |
|
|
pqk 1 |
|
|
||
|
|
|
|
|
|
|
|
1 |
|
|
|||
|
pk pqk 1 p qk 1 |
p qk p |
|
1 |
|||||||||
|
|
|
|||||||||||
|
|
q |
|||||||||||
1 |
|
|
k 1 |
k 1 |
k 0 |
1 |
|
|
|||||
Вероятности p |
k |
pqk 1 |
образуют геометрическую прогрессию, |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
поэтому распределение называется геометрическим. Распределения 1)-3) являются основными в нашем курсе, но разумеется они не исчерпывают всех возможных распределений.
|
Определение: Функцией распределения случайной |
||
величины называется функция F P x . |
|||
Свойства F x . |
|
|
|
1) |
F x - неубывающая |
|
|
2) |
F 1, F 0 |
|
|
3) |
F x - непрерывна слева, то есть |
lim |
F x F x0 . |
|
|
x x0 |
0 |
Доказательство: |
|
|
|
1) |
Рассмотрим полуинтервал: a,b ; |
a b . |
|
Покажем, что:
P a b P b P a ;
для доказательства рассмотрим события
A ξ b ; B ξ a ;
тогда событие
C a ξ b
27
равно разности событий A \ B и так как A B , то по второму
свойству вероятности (лекция 1)
P C P A P B ,
или
P a ξ b Fξ b Fξ a ;
эта разность представляет собой вероятность, и, следовательно, неотрицательна. Отсюда и следует, что Fξ x - неубывающая.
2) Для доказательства свойства 2) применим одну из аксиом непрерывности: пусть имеется последовательность вложенных друг в друга событий:
A1 A2 A3 ... An An 1 ...
|
|
|
|
и A An , тогда lim |
P( An ) 0 |
||
|
n1 |
n |
|
|
|
|
|
Рассмотрим последовательность событий: |
|
||
A1 ξ 1 ; A2 ξ 2 ; …; An ξ n ; … |
|||
очевидно: A1 A2 ... An ... и |
|
||
|
|
P ξ n |
0 F . |
Ai lim |
|||
i 1 |
n |
|
|
|
|
|
|
Учитывая, что:
P ξ Fξ Fξ P Ω 1.
Получим, что: Fξ 1.
3) свойство без доказательства проиллюстрируем на примере, построив функцию распределения дискретной случайной величины ξ .
Пример 2. Имеется ряд распределения ξ :
|
1 |
2 |
|
n |
|
p1 |
p2 |
|
pn |
|
|
|
|
|
|
|
|
|
|
Рассмотрим интервалы: |
|
|
|
|
28
Fξ (x) изображена на рис. 7, откуда видно, что она имеет ступенчатый вид и непрерывна слева.
ЛЕКЦИЯ 6 МНОГОМЕРНЫЕСЛУЧАЙНЫЕ ВЕЛИЧИНЫ,
ДВУМЕРНЫЙ РЯД РАСПРЕДЕЛЕНИЯ. ЧИСЛОВЫЕ ХАРАКТЕРИСТИКИ СЛУЧАЙНЫХВЕЛИЧИН
Определение: Двумерный вектор , называется двумерной случайной величиной, где и - случайные величины, заданные на. В случае когда и - дискретные случайные величины возможно построить двумерный ряд распределения:
29
|
|
1 |
2 |
|
n |
|
|
||||
|
|
|
|
|
|
1 |
|
p11 |
p21 |
|
pn1 |
2 |
|
p12 |
p22 |
|
pn2 |
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
p1k |
p2k |
|
pnk |
Где ξ1 ξ2 ξn ; η1 η2 ηk - все возможные значения ξ |
и η, |
||||||||||||||
P ξ ξi , η η j Pij ; Если задан двумерный ряд распределения, то |
|||||||||||||||
можно также построить одномерные ряды распределений ξ |
и η, а |
||||||||||||||
именно: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
2 |
|
|
|
|
|
n |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k |
|
|
k |
|
|
|
|
|
|
k |
|
|
|
|
p |
p1 j |
|
|
p2 j |
|
|
|
pnj |
|
|
||||
|
|
j 1 |
|
|
j 1 |
|
|
|
|
|
|
j 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
n |
k |
|
|
|
|
|
||||
|
|
|
p i pij 1 |
|
|
|
|
|
|||||||
|
|
|
i 1 |
|
i 1 j 1 |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
1 |
|
2 |
|
|
|
|
k |
|
|
|
|||
|
|
k |
|
|
k |
|
|
|
|
|
k |
|
|
|
|
|
p |
pi1 |
|
pi2 |
|
|
|
|
pik |
|
|
|
|||
|
|
i 1 |
|
i1 |
|
|
|
|
|
i1 |
|
|
|
||
|
|
n |
|
|
|
k n |
|
|
|
|
|
|
|
||
|
|
p i |
pij |
1 |
|
|
|
|
|
||||||
|
|
i 1 |
|
|
|
j 1i 1 |
|
|
|
|
|
|
|
||
30
