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

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

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

Пример 2. В группе 10 студентов, из них 3 отличника. Наудачу (по номерам зачеток) выбрали 4-х студентов. Найти вероятность того, что среди них 2 отличника.

Имеем:

 

С 2

С1

 

4!6!3!7!

 

 

3

 

Р

3

7

=

 

 

 

=

 

 

.

С104

10!2!1!2!5!

10

 

 

 

 

Геометрическое определение вероятности

Пусть на отрезок АВ длины L наудачу брошена точка. При этом известно:

1)точка обязательно попадает на АВ

2)попадание точки на любой отрезок AB не зависит от места расположения этого отрезка, а зависит только от его длины

3)точка не может попасть одновременно на два непересекающихся отрезка, принадлежащих AB . Тогда

вероятность того, что точка попадет на отрезок A1B1 AB длины l , равна Ll .

Это определение распространяется на любую область D с

площадью Sd и область d с площадью Sd

- вероятность попасть

в d при условиях, аналогичных 1)-3) равна

Sd

.

 

 

SD

Аналогично и для объемных тел. Выполнение аксиом вероятности следует проверить (самостоятельно).

Пример 3. Задача о встрече.

На анализатор в течение 1 часа поступает сигналы с 2-х реле. Анализатор выдает сигнал, если время между поступлениями сигналов не превышает 20 минут. Найти вероятность поступление сигнала с анализатора.

Решение: обозначим x - время поступления сигнала с 1-ого анализатора, y - со второго. Введем оси x y с единицей измерения 1 час.

11

По условию 0 x 1, 0 y 1, то есть x и y принадлежат области D (см. рис.3). Чтобы получить сигнал анализатора, необходимо, чтобы x , y принадлежал области D , которая определяется следующими неравенствами:

1.Пусть x y , тогда для получения сигнала требуется, чтобы:

xy 13 r .

2. При y x , имеем:

 

 

 

y x

1

r

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таким образом, область d определяется условием:

 

 

 

x y

 

 

 

1

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

на рисунке 3 область d

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

заштрихована.

Вероятность того, что

сигнал с анализатора поступит (событие А) равна:

 

 

 

 

 

1

 

2

 

2

 

 

 

 

1 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

3

 

 

Р А

Sd

 

 

 

 

5

.

 

 

 

 

 

 

SD

 

 

l

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

9

 

12

ЛЕКЦИЯ 3 УСЛОВНАЯ ВЕРОЯТНОСТЬ. НЕЗАВИСИМОСТЬ,

ТЕОРЕМА СЛОЖЕНИЯ И УМНОЖЕНИЯ

Определение. Вероятность того, что произошло событие А

при условии, что произошло событие В . Обозначается так:

Р Α Β РΒ Α

и определяется условиями:

1. А В Р А В 1, Р В 0

2. А В Р А В 0 , Р В 0

3.

В промежуточном случае, по определению, полагаем:

 

 

Р А В

Р А В

, Р В 0.

 

 

 

 

 

 

Р В

Проверим аксиомы:

 

 

 

 

 

 

1.

Р Ω В

Р Ω В

 

Р В

 

 

 

 

 

 

 

 

 

 

Р В

Р В

 

 

 

2.

при А и В Р В 0 имеем:

 

Р А В

Р А В

0

 

 

 

 

 

 

Р В

 

 

 

Р А В

Р А В

 

Р В

1

 

 

 

 

Р В

Р В

Действительно, так как А В В , то по следствию 2) лекции 1

имеем:

Р В \ А В Р В Р А В 0 ,

то есть:

Р В Р А В .

3. Рассмотрим А1 А2 , тогда:

13

 

А А

 

 

Р А1

А2

В

 

Р А1 В А2

В

 

Р

1 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Р В

 

 

 

 

 

Р В

 

 

 

 

В

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Р А1 В Р А2

В

,

 

 

 

 

 

 

 

 

 

Р В

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

так как

А1 В А2 В .

Окончательно получим, поделив последнее соотношение почленно на Р В :

 

А А

 

 

А

 

 

А

 

,

Р

1 2

 

Р

1

 

Р

2

 

 

 

В

 

 

В

 

 

В

 

то есть, выполнена и третья аксиома вероятности. Из условия

Р А В Р А В , Р В 0 Р В

получим:

Р А В Р В Р А В

- это соотношение называется теоремой умножения.

Определение. А и В называются независимыми, если:

Р А В Р А Р В .

Определение. Система событий А1, А2 ,...,Аn называется независимой в совокупности, если Ae1,...,Aei A1, A2 ,...,An выполнено условие:

i

P Ae1 Ae2 ... Aei ek .

k 1

Заметим, что из попарной независимости не следует независимость в совокупности. Рассмотрим пример:

Пример 1. Пусть

Ω ω1, ω2 , ω3, ω4 .

Вероятность задана по классической схеме

P ωi 14 .

Рассмотрим события:

A ω1, ω2 , B ω1, ω3 . C ω1, ω4 .

Имеем:

14

P A B P ω1 14 P A P B .

Аналогично:

P A C P A P C , P B C P B P C ,

то есть А, В , С попарно независимы. Найдем:

P A B C P ω1 14 P A P B P C 18 ,

то есть система А, В , С не будет независимой в совокупности. В общем случае для событий А1, А2,...,Аn теорема умножения имеет

вид:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Р А1

А

 

А

 

 

 

А

 

 

Р Αi

 

 

 

 

 

Р

2

А1

 

Р

3

А1

 

...Р

 

n n 1

 

 

 

 

 

 

 

 

 

А2

 

 

i 1

 

 

 

 

 

 

 

 

 

 

 

 

 

Аi

 

 

 

 

 

 

 

 

 

 

 

 

 

i 1

 

 

Доказывается

 

по индукции.

 

Заметим,

что

если А1,...,Аn -

независимы в совокупности, то теорема умножения существенного упрощается:

n

 

n

 

 

Р Аi

Р

Аi

i 1

 

i 1

и в этом случае удобно воспользоваться равенством

Р А 1 Р А

при вычислении вероятности суммы большого числа совместных слагаемых. Заметим, что если

n

ААi ,

i1

то есть происходит хотя бы одно из Аi , то

n

АAi ,

i1

то есть ни одно из Аi

не

происходит, поэтому удобно

воспользоваться равенством:

 

 

 

 

 

n

 

 

 

n

 

 

P

A

1 P

 

A

 

i

 

 

i

 

i 1

 

 

i 1

 

 

15

Пример 2. Пусть имеется схема (рис. 4),

где параллельно соединены n элементов: А1, А2 ,...,Аn ,

работающих независимо друг от друга: требуется найти надежность схемы, то есть вероятность ее исправной работы. Пусть - А -событие: ток идет по схеме, Аi : ток идет по i -му

элементу, тогда:

 

n

 

 

 

 

 

n

 

 

n

 

 

 

 

n

 

 

 

A

 

A , A

 

 

 

 

,

 

 

1

 

 

P Ai ,

 

Ai

P A 1 P

A

 

 

i

 

 

 

 

 

i

 

 

 

 

 

 

i 1

 

 

 

 

 

1

 

 

 

 

i 1

 

 

 

 

i 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

так как по условию

 

 

А1,...,Аn

независимы

в

совокупности, а

 

 

 

 

 

 

 

 

 

 

 

следовательно

 

и

А1,..., Аn

 

- также

 

независимы (доказать

самостоятельно). Вообще переход к противоположному событию следует использовать там, где требуется найти вероятность суммы большого числа совместных событий. В примере 5 при заданной вероятности получим P Ai pi , получим:

n

P A 1 1 pi .

i 1

Пример 3. Четыре стрелка стреляют по мишени, события Ai

- попал i - ый стрелок - совместны, но независимы в совокупности. Найти вероятность того, что:

а) попал хотя бы один стрелок - событие A

б) попал ровно один стрелок - событие B . Пусть P Ai pi .

Решение:

16

4

 

 

n

 

а) A Ai , P A 1

P

 

1

1 pi .

A

1

 

 

i 1

 

б) B A1 A A A A A2 A A

A1 A2 A3 A4 A1 A2 A3 A4 .

-все слагаемые несовместны, а события, содержащиеся в2 3 43 4 1

каждом, независимы, поэтому:

P B q1 p2 p3 p4 p1q2 p3 p4 p1 p2q3 p4 p1 p2 p3q4 ,

где qi 1 pi .

В случае совместимых событий следует использовать теорему умножения в общем виде.

Пример 4. В каждой из трех урн содержится по 4 белых и 6 черных шаров. Из 1-ой урны вынимаем 1 шар и перекладываем во 2 -ую, затем из 2 -ой вынимаем один шар и перекладываем в 3 -ю. После этого из 3 -ей вынимаем 1 шар. Найти вероятность того, что всякий раз был вынут белый шар - событие А. Обозначим:

A1 - из первой урны вынут белый шар

A2 - из второй урны вынут белый шар

A3 - из третьей урны вынут белый шар.

А А1 А2 А3 ,

так как A1, A2 , A3 - зависимы, то:

 

A

 

A

 

 

4

 

5

 

5

 

 

12

 

 

P A P A P

2

P

3

 

 

 

 

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

1

 

 

A1

 

 

A1 A2

 

10 11 11

 

121

 

 

 

 

 

 

 

ЛЕКЦИЯ 4 ФОРМУЛА ПОЛНОЙ ВЕРОЯТНОСТИ, ФОРМУЛА

БАЙЕСА, ЗАДАЧА О ПОВТОРЕНИИ НЕЗАВИСИМЫХ ИСПЫТАНИЙ, ЗАДАЧА БЕРНУЛЛИ

Формула полной вероятности. Под вероятностным пространством мы понимаем тройку: Ω ,, Р , пусть имеется

17

n

набор несовместных событий Н1...Нn , Hi Ω , тогда любое

i 1

событие A можно записать в виде:

n

AA Hi ,

i1

так как приi j

А Нi A H j ,

то:

n

P A P A Hi

i1

ииспользуя теорему умножения, получим:

n

 

A

 

 

Р А P Hi P

;

i 1

 

 

Hi

 

 

 

полученная формула называется формулой полной вероятности и широко используется при решении задач. События H1, H2 ,…, Hn

называются при этом гипотезами, а сама схема решений - схемой гипотез.

Пример 1. Рассмотрим три урны с составом шаров из примера 4 лекции 3. Найдем вероятность того, что из третьей урны вынут белый шар, независимо от того, какие шары были переложены во вторую и третью урны.

Решение: Рассмотрим гипотезы Н1, Н2 , Н3 , Н4 :

Н1 - из первой урны вынут белый, а из второй - белый шар.

Н2 - из первой урны вынут черный, а из второй - белый шар.

Н3 - из первой урны вынут белый, а из второй - черный.

Н4 - из первой урны вынут черный, а из второй - черный.

Имеем:

Р Н1

 

4

 

5

 

 

А

 

 

5

 

 

 

 

 

 

, Р

 

 

 

 

 

 

 

 

 

 

11

 

 

 

10 11

 

 

Н1

 

 

Р Н2

 

6

 

 

4

 

 

А

 

 

4

 

 

 

 

 

 

 

, Р

 

 

 

 

 

 

 

 

 

 

 

11

 

 

10 11

 

 

Н2

 

18

 

 

 

 

Р Н3

 

4

 

 

6

 

 

 

 

А

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

Р

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10 11

 

 

Н3

11

 

 

 

 

Р Н4

6

 

 

 

 

7

 

 

 

А

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

Р

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10 11

 

 

 

Н4

11

 

При этом:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

Ω ; Hi H j , i j

 

 

 

 

 

 

Hi

 

 

 

 

 

 

i 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Проверка:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P Hi

 

 

 

 

 

4 5

4 6 6 4 6 7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i 1

 

 

 

10 11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

4 11 6 11

10 11

 

1.

 

 

 

 

 

 

 

10 11

 

 

 

 

10 11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P A P Hi P A

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i 1

 

 

 

 

 

Hi

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

4 5 5

 

6 4 5

6 4 4 6 4 7

 

 

 

 

 

10 11 11

 

 

 

 

 

1

 

 

 

 

4 5

 

6 4 11

 

 

 

 

 

 

11

 

 

10 11 11

 

 

 

 

1

 

 

 

11 4 11

 

4 11 11

 

0,4 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10

11 11

 

 

 

 

 

 

 

 

 

 

 

 

10 11 11

 

Пример 2. Студент из 25 билетов выучил всего пять билетов. Когда вероятнее вытащить «хороший» билет, если он берет билет первым, или когда он взял билет вторым.

Решение:

Пусть А1 - студент вытащил «хороший» билет, когда выбрал первым.

Р А1 255 15 .

А2 - студент вытащил «хороший» билет, когда выбирал вторым. А2 может происходить при следующих событиях Н1и Н2 .

Н1 - первый студент взял «хороший» билет Н2 - первый студент взял «плохой» билет.

19

Имеем:

Р Н1

 

5

 

А

 

 

4

 

 

 

, Р

2

 

 

 

 

 

25

24

 

 

 

 

 

 

Н1

 

 

 

Р Н2

 

20

 

А

 

 

5

 

 

 

, Р

2

 

 

 

 

25

24

 

 

 

 

Н2

 

 

Р А2 255 244 2025 54 15

получим:

Р А2 Р А1 ,

то есть вероятность сдачи экзамена зависит только от количества выученных билетов. Заметим, что с помощью формулы полной вероятности можно вычислить условную вероятность того, что имела место гипотеза Нk , при условии, что A произошло.

Имеем по теореме умножения:

 

A

 

H

 

 

P Hk A P Hk P

 

P A P

k

,

 

 

Hk

 

 

A

следовательно:

 

 

 

 

 

 

 

 

 

A

 

 

 

 

 

P Hk P

 

 

Hk

 

 

 

 

Hk

- формула Байеса, P A 0

P

 

P A

 

 

A

 

 

 

Пример 3. Известно, что в условиях примера 2 экзамен студент сдал, при этом брал билет вторым. Найти вероятность того, что тот, кто брал билет первым, вытащил «плохой» билет. Решение:

 

 

 

P H2

A

 

 

 

 

 

 

P

2

 

 

5

H2

 

 

 

 

 

H2

 

P

 

 

P A

 

 

6

 

A2

 

 

 

 

 

 

 

 

2

 

 

 

 

Задача о повторении независимых испытаний (задача Бернулли). Теорема Пуассона

Пусть опыт S происходит n раз, пусть Sk - результат k -ого опыта. Опыты независимы, то есть S1, S2 ,…, Sn - независимы в совокупности.

20