bardushkin
.pdfГлава 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.