Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

семестр 1 / Пособие_по_терверу_Чекалкин.PDF

.pdf
Скачиваний:
0
Добавлен:
13.05.2026
Размер:
1.95 Mб
Скачать

Пусть р - вероятность успеха в каждом опыте, 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