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

bardushkin

.pdf
Скачиваний:
14
Добавлен:
05.06.2015
Размер:
2.66 Mб
Скачать

Глава I. Вероятностное пространство

Лекция № 1

§ 1. Предмет теории вероятностей

Теория вероятностей – раздел математики, изучающий закономерности случайных явлений.

Разница между закономерными и случайными событиями.

Закономерное событие – это событие, которое всегда осуществляется, как только создаются определённые условия.

Закономерное явление – это система закономерных событий.

Случайные события – это события, которые при одних и тех же условиях иногда происходят, а иногда

нет.

Однако случайные события подчиняются некоторым закономерностям, которые называются вероятностными закономерностями, при этом надо условится, что мы будем иметь дело не со всякими случайными событиями, а с массовыми, то есть будем предполагать, что в принципе можно создать много раз одни и те же условия, при каждом из которых могут произойти или нет некоторые случайные события.

Пусть при осуществлении некоторых условий (N раз), случайное событие A, будет осуществляться N(А)

раз.

Число N(А) – называется частотой событий A, а отношение

N(A) N

– относительной частотой события А.

Если N велико, относительная частота для случайных массовых событий обладает свойством устойчиво-

сти.

Пример.

 

 

 

N1, N 2,..., Nk – серия испытаний.

N1 A , N 2 A ,..., Nk A – относительная частота испытаний.

N1( A)

 

N 2( A)

Nk ( A)

N1

N 2

Nk

 

 

Относительная частота колеблется около определенного числа, которое характеризует данное случайное событие.

Р(А) – вероятность события А.

Примеры.

1) Пусть случайное событие A – выпадение герба при одном подбрасывании симметричной однородной монеты.

1

Р(А) = 2 – вероятность выпадения герба.

2) Статистика рождений показывает, что мальчиков рождается несколько больше, чем девочек. Доля рождения мальчиков 0,51-0,52.

Р(А) = 0,51; 0,51 – вероятность рождения мальчиков.

§ 2. События

Достоверное событие – событие, которое всегда происходит ( ).

Невозможное событие – событие, которое не происходит никогда ( ).

__ Событие A – событие противоположное событию A.

__ A происходит тогда и только тогда, когда не происходит событие A.

Суммой событий A и B называется событие A+B, которое происходит тогда и только тогда, когда происходит или A, или B, или оба вместе.

Произведением событий A и B называется событие A B, которое происходит тогда и только тогда, когда происходят A и B вместе.

Разностью событий A и B называется событие A-B, которое происходит тогда и только тогда, когда происходит A и не происходит B.

События A и B несовместны, если A B= .

Событие A влечет за собой событие B, если из наступления события A следует наступление события B (A

B).

События A и B называются равносильными A=B, если выполняются одновременно два включения

A B A B и B A .

Пример.

Бросается игральная кость.

A = {выпадает четное число очков}

B = {выпало число очков, не большее трех}

Решение.

Выпало число очков отличное от 5 (A+B).

Выпала 2 (A B).

Выпало число очков равное 4 или 6 (A-B).

Выпадает нечетное число очков (Ā).

Диаграммы Эйлера

A

B

 

 

 

A+B

A

B

A

 

 

 

 

 

Ā

 

 

A

A

B

B

 

 

 

 

 

 

 

 

В теории вероятностей очень распространенным является подход, в котором событие определяется через неопределяемые понятия элементарного события.

Наиболее употребительная теоретико-вероятностная модель – урновая модель.

Пусть имеется урна с N одинаковыми шарами. Испытание состоит в том, что из урны случайно выбирается один шар.

{ 1, 2,..., n}

n множество шаров в урне.

Если мы из урны выбираем шар i A, где A некоторое подмножество , то мы будем говорить, что произошло событие A.

Если i A, где A некоторое подмножество , то мы будем говорить, что событие A не произошло.

= { }

– пространство элементарных событий.

– элементарные события.

Замечания.

Операции суммы и произведения событий можно распространить на конечные и бесконечные множества событий.

n A

k 1

A

k 1

k

k

,

,

n A

k 1

A

k 1

k

k

В общем случае бесконечного пространства , мы будем брать не все подмножества в отличие от конечного, а лишь некоторые классы этих подмножеств, называемые алгебрами и - алгебрами этих подмножеств.

Назовем класс A подмножеств пространств алгеброй множеств, если

1)A , A.

2)из A A Ā A.

3)из A,B A A+B A, A B A.

Алгебра событий A называется -алгеброй или борелевской алгеброй, если из того, что

1,2,3,…, следует

An A, An A

n 1

n 1

An

A, n =

§ 3. Вероятностное пространство

Тройка ( , A, P), где

– это пространство элементарных событий;

A – -алгебра подмножеств , называемых событиями;

P числовая функция, определенная на событиях и называемая вероятностью.

P называется вероятностным пространством, если выполнены следующие аксиомы:

A1. P(A) 0, A A.

A2. P( ) = 1 (нормированность P).

A3. P(A+B)=P(A) + P(B), если A B= (аддитивность).

A4. Для любой убывающей последовательности

 

A1 A2 ...

An ...

событий из A такой, что

 

 

 

 

 

An ,

 

 

n 1

имеет место равенство

lim P( An) 0

(непрерывность P).

 

n

 

Замечания.

Аксиомы 3, 4 можно заменить одной аксиомой -адди-тивности.

3*. Если события An в последовательности A1, A2, … попарно несовместны, то

Из этих аксиом вытекают следующие свойства.

 

 

P( Ak ) P( Ak )

k 1

k 1

Свойства вероятностей

1.Если A B, то вероятность P(B–A) = P(B) P(A).

A

B

Доказательство:

Разобьем событие B в сумму несовместных событий

B=A+(B-A)

A (B-A)=

P(B) = P(A+(B-A))=P(A)+P(B-A) (по аксиоме 3)

P(B-A)=P(B) - P(A) .

2.Если A B, то P(A) P(B)

Доказательство:

Доказательство следует из 1 свойства и аксиомы 1.

P(A) + P(B-A) = P(B)

P(B-A) 0, следовательно P(A) P(B) .

3.A A 0 P(A) 1

Доказательство:

A P(A) P( )

P( ) = 1 (по аксиоме 2)

P(A) 0, A A (по аксиоме 1) .

4.P(Ā) = 1 - P(A)

Доказательство:

A+ Ā =

A Ā =

Тогда по аксиоме 3 и аксиоме 2 получаем

P(A+ Ā) = P( ),

P(A) + P(Ā) = P( ),

P(A) +P(Ā) = 1 P(Ā) = 1 - P(A) .

5.P( ) = 0

Доказательство:

+ =

Тогда по аксиоме 3 и 2 получаем,

P( ) + P( ) = P( ) P( ) + 1 = 1, P( ) = 0 . 6. Теорема сложения

A, B A

P(A+B) = P(A) + P(B) – P(AB)

Доказательство:

A

B

A + B = A + (B - AB), A (B - AB) =

P(A+B) = P(A) + P(B - AB), но AB B следовательно по первому свойству (вероятность от разности равна разности вероятностей).

P(A+B) = P(A) + P(B) – P(AB) .

Лекция № 2

§ 4. Конечное вероятностное пространство. Классическое определение вероятности

Рассмотрим случай конечного вероятностного пространства. В этом случае состоит из конечного

числа элементарных событий .= { }

A – алгебра всех подмножеств (ввиду конечности вероятностного пространства алгебра автоматически

является

-алгеброй), тогда вероятность P( A) для любого подмножества

A задаем следующим

образом.

 

 

 

Пусть

заданы неотрицательные числа

P , которые удовлетворяют

следующему требованию

P 1

, тогда вероятность события P( A) P (*) (способ введения вероятности на конечном веро-

A

ятностном пространстве).

Очевидно, что так определенная вероятность вместе P( ) 0 будет удовлетворять всем аксиомам.

Обозначим через A – количество элементов в множестве A .

Частным случаем определения вероятности по формуле (*) будет так называемое классическое определение вероятностей, когда все P будут равны друг другу, так как

1 P P

 

 

 

 

 

P

1

; P( A)

A

– формула классической вероятности (**)

 

 

 

 

 

Замечание

 

 

Модель вероятностного пространства, приводящая к классическому определению вероятностей, когда элементарные события обладают свойствами «симметрии».

Пример.

Бросается кубик на стол.1 = {выпадает 1}

2 = {выпадает 2} – свойства симметрии

§ 5. Элементы комбинаторики

Комбинаторика – это наука о том, сколько различных комбинаций удовлетворяющих условиям можно составить на элементах конечного множества.

Комбинаторные схемы

I. Правила суммы и произведения

Правило суммы

X

– конечное множество

 

X n

– количество элементов.

 

Объект

 

x

из X

может быть выбран n-способами. Пусть

X1,..., Xk

ства, то есть

i j , i j, тогда очевидно выполняется равенство.

k

 

 

 

k

 

 

 

 

i

 

i

– правило суммы

 

 

 

 

 

i 1

 

 

i 1

 

 

 

попарно непересекающиеся множе-

 

 

Правило произведения

 

 

 

Если объект x может быть выбран m-способами и после каждого из таких выборов объект

y может

быть выбран n-способами.

 

 

 

 

Тогда выбор упорядоченной пары x, y может быть осуществлен – m n способами.

 

 

 

Доказательство:

 

 

 

 

Воспользуемся правилом суммы.

 

 

 

 

a1,..., am – множество элементов, из которых выбирается объект x .

 

 

 

i 1,..., m , рассмотрим множество

Xi ai, y , тогда первая компонента совпадает с

ai . Множества

Xi

попарно не пересекаются.

 

 

 

Xi n

Множество пар

m

Xi

i 1

m

m

i i

i 1

i 1

x, y

nm

В общем случае правило произведения формируется следующим образом:

Если объект

x1 может быть выбран n1 – способами, после чего объект x2 может быть выбран n2 спо-

собами и i , где

i 2,...,m 1 2 i m 1 после выбора объектов

x1, x2,..., xi объект xi 1 может быть

выбран ni 1 -способами, то выбор упорядоченной последовательности

x1, x2,..., xm может быть осуществ-

лен

n1, n2,..., nm способами.

Доказательство проводится методом математической индукции.

II. Размещения и сочетания

Набор элементов xi1, xi2, …, xin из множества X x1,..., xn называется выборкой объема r из n-

элементов <n, r>-выборка.

Выборка называется упорядоченной, если порядок следования элементов в ней задан.

Замечание

Две упорядоченные выборки, различающиеся лишь порядком следования элементов, считаются различными.

Если порядок следования элементов не является существенным, то выборка называется неупорядочен-

ной.

В выборках могут допускаться или не допускаться повторения элементов.

Упорядоченная <n, r>-выборка, в которой элементы могут повторяться, называется <n, r>-размещением с повторениями.

Упорядоченная <n, r>-выборка элементы, которой попарно различны, называется <n, r>-размещением без повторений (<n, r>-размещением).

Замечание

<n, n>-размещения без повторений называются перестанов-ками множества X .

Неупорядоченная <n, r>-выборка, в которой элементы могут повторяться, называется <n, r>-сочетанием с повторениями.

Неупорядоченная <n, r>-выборка элементы, которой попарно различны, называется <n, r>-сочетанием без повторений (<n, r>-сочетанием).

Замечание

Любое <n, r>-сочетание можно рассматривать, как r-элемент-ное подмножество n-элементного множе-

ства.

Примерa,b,c, d,e , n 5 <5,3> - сочетание без повторений.a,c,e

Пример X 1,2,3 , 3,2 1) 1;1 , 1;2 , 1;3 , 2;1 , 2;2 , 2;3 , 3;1 , 3;2 , 3;3 - множество

<3,2>-размещений с повторениями (9

пар).

2)

1;2 , 1;3 , 2;1 , 2;3 , 3;1 , 3;3

- множество <3,2>-размещений без повторений (6 упорядоченных

пар).

 

3)

1;1 , 1;2 , 1;3 , 2;2 , 2;3 , 3;3 - множество всех <3,2>-сочетаний с повторениями.

4)

1;2 , 1;3 , 2;3 - множество всех <3,2>-сочетаний без повторений (2-х элементные подмножества 3-

х элементного множества).

 

r

 

2

1.

An

=

A3

 

r

 

2

2.

An

A3

 

r

 

2

3.

Cn

=

C3

 

r

 

2

4.

Cn

C3

Теорема 1

=32 = 9

3! 6 1!

=6

3

Anr = nr

Доказательство:

Каждое <n,r>-размещение с повторениями является упорядоченной последовательностью длины r Причем каждый элемент этой последовательности может быть выбран n-способами.

По правилу произведения получаем

Anr = n n n ... n nr .

Теорема 2.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]