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

01_02_Сл_соб_Часть_1_2005

.pdf
Скачиваний:
8
Добавлен:
23.02.2015
Размер:
364.72 Кб
Скачать

ЭЛЕМЕНТАРНАЯ ТЕОРИЯ ВЕРОЯТНОСТЕЙ

Лекции 1–2 СЛУЧАЙНЫЕ СОБЫТИЯ

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

1.1.Введение

1.2.Основные понятия

1.3.Вероятность. Варианты определения

1.3.1.Относительная частота события, статистическое определение вероятности

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

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

1.3.4.Аксиоматическое определение вероятности

2.1.Теорема сложения вероятностей

2.2.Условная вероятность события. Теорема умножения вероятностей

2.3.Вероятность появления хотя бы одного события

2.4.Формула полной вероятности

2.5.Формула Бейеса (теорема гипотез)

2.6.Повторение опытов. Формула Бернулли

2.7.Предельные случаи формулы Бернулли

2.7.1.Локальная предельная теорема Муавра-Лапласа

2.7.2.Интегральная предельная теорема Муавра-Лапласа

2.7.3.Формула Пуассона

1.1.Введение

Наблюдаемые события можно разделить на три группы: достоверные, невозможные, неопределенные. При создании определенных условий достоверные события обязательно происходят, невозможные – обязательно не происходят, неопределенные – могут и произойти, и не произойти. Скажем, при подбрасывании монеты событие «монета упадет» – достоверное, событие «монета останется висеть в воздухе» – невозможное, событие «монета упадет гербом вверх» – неопределенное или случайное. Теорией вероятностей называется наука, изучающая закономерности в случайных явлениях.

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

8

Лекции 1-2

ностей термин случайное явление (событие) относится к именно таким со-

бытиям, которые могут наблюдаться многократно. С этой точки события

«матч выиграет команда А» или «Паша женится на Маше» – неопределенные, но не случайные в смысле, вкладываемом в это понятие в теории вероятностей: они не могут повториться при точно таких же условиях, при повторной встрече игроки будут в иной физической форме, молодые люди будут обладать иным опытом и т.п.

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

1.2. Основные понятия

Пусть проводится некоторый опыт (как синонимы используются названия эксперимент, наблюдение, испытание), исход которого предсказать заранее нельзя.

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

Пример:

Опыт – бросание монеты; событие А – появление герба.

ОЭлементарным исходом (элементарным событием) называют любой простейший (неделимый в условиях данного опыта) исход опыта. Элементарные исходы должны удовлетворять следующим условиям:

в результате опыта один из исходов обязательно происходит;

появление одного из элементарных исходов исключает появление остальных;

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

Пример:

При бросании игральной кости возможно появление 1, 2, 3, 4, 5, 6 очков, при этом появление 4 очков – событие элементарное, появление четного количества очков – событие не элементарное, оно составляется из 3 элементарных: появление 2, ,4 или 6 очков.

ОМножество всех элементарных событий (исходов), связанных с данным опытом, называют пространством элементарных событий , которое отождествляется с достоверным событием. Элементарные исходы ωi

– элементы этого множества.

Случайные события

9

!Так как в дальнейшем события будут рассматриваться как некоторые множества, составленные из «более простых» событий, напомним основные операции над множествами.

ОМножеством называется любая совокупность объектов произвольной природы, каждый их которых называется элементом множества. В дальнейшем множества (и события) будем обозначать большими латин-

скими буквами, элементы – малыми латинскими, a A – «элемент a принадлежит множеству A ».

!В дальнейшем операции над событиями (и над множествами) будем иллюстрировать диаграммами Эйлера – Венна. В них пространство исходов изображается на плоскости в виде прямоугольника, элементарные события – точками внутри прямоугольника, более сложные события – подмножествами точек прямоугольника.

О

О

Пустым множеством называется множество, не содержащее ни одного элемента (обозначается Ø). Пустое множество соответствует невозможному событию, т.е. такому, которое в данном опыте вообще не может произойти.

Множество В называется подмножеством множества А, если все элементы В содержатся в А. Обозначение B A .

ОПересечением (произведением) множеств А и В на-

зывается множество D = AB ( D = A×B , D = AB ), состоящее из элементов, входящих одновременно и в

А, и в В.

ОСобытия А и В называются несовместными (непересекающимися), если они не могут появиться вме-

сте (их пересечение является невозможным событи-

ем, AB = ).

ООбъединением (суммой) множеств А и В называется множество C = A B (C = A + B ), состоящее из всех элементов, входящих хотя бы в одно из множеств А или В. (А и В см. на первом рисунке)

ОРазностью множеств А и В называется множество

F = AB ( F = A B ), состоящее из элементов, входящих в А, и не входящих в В.

О Противоположным событиюA называется событиеA , происходящее тогда и только тогда, когда не происходит событие A . Используется также термин дополнение события A : A =Ω − A .

10

Лекции 1-2

О

События A1 , A2 ,...An образуют полную группу событий, если:

 

1) Ai Aj = , i j , 2) A1 + A2 +...+ An = Ω.

Пример:

Пространство элементарных событий . Выпадение герба и выпадение решки при бросании монеты.

1.3. Вероятность. Варианты определения

ОПоявление события А обладает какой-то степенью возможности, которую можно измерить численно. Это число называется вероятностью события.

ОВероятность достоверного события, т.е. такого, которое в результате опыта неизбежно должно произойти, равна 1.

ОВероятность невозможного события, т.е. такого, которое в данном опы-

те вообще не может произойти, равна 0.

!Все события, возможные, но не достоверные, будут иметь вероятность между 0 и 1.

Пример:

Выпадение герба и выпадение решки при бросании монеты.

1.3.1. Относительная частота события, статистическое определение вероятности

Пусть проведена серия из n испытаний при одних и тех же условиях; при этом фиксируется появление события А и событие А произошло m раз.

О Число m называют частотой наступления события А. Ясно, что

0 m n .

ООтносительной частотой W (A) события А называют отношение числа

испытаний, в которых событие А появилось, к числу всех проведенных испытаний: W (A)= mn .

Если проводить серии опытов с большим числом испытаний при одинаковых условиях, то во многих случаях относительная частота наблюдаемого события будет мало меняться от серии к серии. Этот факт (статистическая устойчивость) проверен многократно в различных экспериментах.

ОЧисло, около которого группируются относительные частоты при увеличении числа испытаний, называется статистической вероятностью рас-

сматриваемого события.

Обозначение вероятности события А: P (A).

И относительная частота, и статистическая вероятность обладают следующими свойствами:

Случайные события

11

1.0 P (A)1, т.к. P (A)= mn , и m 0,n > 0 , m n .

2.P ()=1, т.к. m = n .

3.P ( )= 0 , т.к. n0 = 0 .

4.P (A + B)= P (A)+ P (B), если AB = (события несовместны).

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

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

ОСобытие называется благоприятствующим событию A , если появление этого события влечет за собой появление события A .

ОПусть пространство элементарных событий :

1)состоит из конечного числа элементарных исходов;

2)элементарные исходы w1 , w2 ,..., wn равновозможны (нет оснований счи-

тать, что одни происходят чаще, чем другие).

!Такая модель называется классической схемой. Эта схема применима к бросанию игральной кости: из симметрии кости вытекает равновозможность появления любого из чисел 1,2,3,4,5,6.

ОВероятностью события А называется отношение числа благоприятствующих этому событию исходов (исходов, составляющих событие А), к общему числу всех равновозможных исходов в конечномерном пространстве элементарных событий, т.е. P(A) = mn , где m – число благопри-

ятствующих исходов, n – общее число несовместных равновозможных исходов, составляющих пространство исходов.

!Свойства 1 – 4, рассмотренные для статистической вероятности, справедливы и для классической вероятности.

Пример:

При бросании игральной кости из 6 случаев: 1,2,3,4,5,6 событию A – появление не менее 4-х очков, благоприятны случаи 4,5,6, и неблагоприятны

1,2,3.

1.3.2.1. Основные формулы комбинаторики

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

12

Лекции 1-2

При рассмотрении следующих ниже схем выбора и получении соответствующих формул используются два важных правила сложения и умноже-

ния.

Пусть множество A , a A содержит n элементов, множество B , b B

m элементов. Тогда выбор « a или b» можно осуществить n +m способами, выбор « a и b » – n ×m способами.

Действительно, если мы выбираем один элемент из объединения двух множеств A и B , то существует n + m различных возможностей. Если мы выбираем один элемент из A и один элемент из B , то для первого выбора имеется n возможностей, для второго – m возможностей и число различных пар (a,b) равно n ×m .

Эти формулы допускают обобщение. Так, если имеется три множества A , a A, B , b B , C , c C , содержащие соответственно n , m и k элементов, то выбор « a или b или c » осуществляется n +m +k способами, выбор « a и b и c « – n ×m ×k способами, и т.д.

Выборки без возвращения

Пусть имеется множество A , состоящее из n элементов.

ОПодмножество множества A (упорядоченное или неупорядоченное), состоящее из m элементов, где m n , называется m –элементной выборкой из n –элементного множества (соответственно, упорядоченной или неупорядоченной).

Рассмотрим основные возникающие ситуации.

1) Вычислим число способов упорядочения n – элементного неупорядо-

ченного множества. Первый элемент можно выбрать n различными спо-

собами, второй – n 1 способами, третий – n 2 способами, и т.д. В ре- (n 1) (n 2) ... 3 2 1 = n!зультате получаем – факториал числа n .n

ОУпорядоченная n элементная выборка из n элементного множества называется перестановкой. Число перестановок n элементов

Pn = n!.

2) Рассмотрим упорядоченные m элементные выборки из n элементного множества, где m n . Первый элемент можно выбрать n различными способами, второй – n 1 способами, третий – n 2 способами, m –й элемент – n m +1 способом. Всего различных способов

n (n 1) ... (n m +1)=

n (n 1) ... 2 1

=

n!

.

 

 

 

 

1 2 ... (n m)

 

(n m)!

 

 

 

ОУпорядоченная m элементная выборка из n элементного множества называется размещением из n по m .

Число размещений из n по m :

Случайные события

 

 

13

m

n!

 

An =

 

.

 

(n m)!

 

3) Рассмотрим неупорядоченные m элементные выборки из

n

элементного множества, где

m n . Число упорядоченных

m

элементных выборок равно Anm . С другой стороны, среди всех упорядо-

ченных m элементных выборок существуют такие, которые отличаются друг от друга только порядком элементов. Одному набору из m элементов соответствует Pm = m! способов упорядочения, поэтому одной не-

упорядоченной выборке соответствует Pm упорядоченных выборок, сле-

довательно, число различных неупорядоченных m элементных выборок из n элементного множества в Pm раз меньше, чем число упорядочен-

ных. Всего различных неупорядоченных выборок

Am

=

n!

.

n

 

 

P

m! (n m)!

 

 

m

 

 

 

 

ОНеупорядоченная m элементная выборка из n элементного множества называется сочетанием из n по m . Число сочетаний из n по m :

Cnm =

n!

 

.

m! (n m)!

 

 

! Числа Cnm называются также биномиальными коэффициентами. Если рассмотреть коэффициенты при различных степенях x в разложении

n

бинома (1+ x)n = am xm , то окажется, что am = Cnm .

m=0

Выборки с возвращением

Если после выбора элемента он возвращается в основную совокупность, назовем выборку повторной. При этом возникают следующие возможности:

ОУпорядоченная повторная m элементная выборка из n элементного множества называется размещением с повторениями. Число размещений с повторениями из n по m

Anm = nm .

( m производится выбор из n элементов).

ОНеупорядоченная повторная m элементная выборка из n элементного множества называется сочетанием с повторениями. Число сочетаний с повторениями из n по m :

Cm = Cm+ − .

n n m 1

Эту формулу можно интерпретировать следующим образом. При повторной m элементной выборке к исходному n элементному множеству добавляется (при возвращении) m 1 элемент. Из результирующего

14

Лекции 1-2

(n +m 1)элементного множества производится

бесповторная m

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

Пусть n –элементное множество состоит из k различных элементов, причем 1–й элемент повторяется n1 раз, 2–й элемент – n2 раз,…, k –й –

nk раз и n1 +n2 +...+nk = n .

ОПерестановки n элементов данного множества называются перестанов-

ками с повторениями. Число перестановок из n элементов с повторениями по n1 , n2 , …, nk равно

Pn (n1 ,n2

,...,nk )=

n!

 

.

n1! n2! ... nk

!

 

 

 

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

Если число равновозможных исходов бесконечно и несчетно, то исполь-

зуется геометрическое определение вероятности.

ОПусть каждый результат испытаний определяется случайным положением точки в некоторой области (отрезок линии, фигура на плоскости, тело в пространстве), мера которой µ() (под мерой области будем по-

нимать длину, площадь, объем). Наступлению события А благоприятствует попадание точки в область A . Вероятность события А:

P(A)= µµ((A)), где µ(A) - мера области А. Таким образом, по геометри-

ческому определению вероятность находится как отношение мер областей µ(A) и µ().

!Свойства 1 – 4, рассмотренные для статистической вероятности, справедливы и для геометрической вероятности.

Пример:

(Задача о встрече) Двое договариваются встретиться в определенном месте. Встреча должна произойти в течение 1 часа (скажем, с 1200 до 1300). Пришедший первым ждет не более 15 минут, после чего уходит. Какова вероятность встречи?

Элементарный исход состоит в том, что один участник появляется в момент t1 , второй – в

момент t2 , причем t1 [12,13], t2 [12,13], т.е.,

исход характеризуется парой действительных чисел (t1 ,t2 ) и может быть изображен точкой

квадрата со стороной 1 на плоскости (выбор начала координат не влияет на результат). Собы-

тие {t1 = t2} благоприятствует встрече и изображается диагональю квадрата. Точки над диа-

Случайные события

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

15

гональю соответствуют событию {t1 > t2}

(первый пришел позже), под диа-

гональю – {t1 < t2}

(второй пришел позже). Благоприятствующие встрече со-

{

1

t

2

 

}

и

{

0 < t

2

1

 

}

. Этим событиям соответству-

бытия: 0

< t

 

0,25

 

 

t 0,25

ют изображенные на рисунке трапеции над и под диагональю. Площадь

квадрата S ()=1 . Событию A соответствуют заштрихованные области

 

 

 

 

 

 

 

 

 

S (A)= 2

1

 

9

7

 

исходного квадрата, их площадь

 

1

 

=

 

 

.

2

 

16

 

 

 

 

 

 

 

 

 

 

 

 

 

16

 

P (A)= SS ((A)) = 167 .

1.3.4. Аксиоматическое определение вероятности

Существует огромный класс событий, не обладающих симметрией возможных исходов, вероятности которых нельзя вычислить по классической формуле. В этом случае используется аксиоматический теоретикомножественный подход: рассматривается пространство исходов ; каждому исходу или множеству исходов A , соответствующему некоторому событию А, ставится в соответствие вероятность события P (A) – число, удовле-

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

1)Вероятность любого события заключена между 0 и 1: 0 P(A) 1.

2)Вероятность достоверного события P ()=1.

3) Если А и

 

В

несовместные

события

( A B = ),

то

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

или

для

любого

числа

событий

A1, A2 ,, An ,

если

 

 

P

n

 

n

(Ai ), т.е. вероятность суммы несо-

Ai Aj = при i j , то

Ai

= P

 

 

i=1

 

i=1

 

 

 

 

вместных событий равна сумме вероятностей этих событий. A1, A2 ,, An , или,

для

счетного

множества

несовместных

событий

 

A1, A2 ,, An ,( Ai Aj = , i j) ,

 

 

P Ai

= P (Ai ).

i=1

i=1

Следствия:

1.Вероятность невозможного события P ( )= 0 .

2.Если A B (событие А влечет за собой событие В), то P( A) P(B) .

3.Если события A и A противоположны, P(A) + P(A) =1.

4.Если события A1, A2 ,, An образуют полную группу несовместных собы-

n

n

тий, т.е. если Ai =Ω, (Ai Aj = ,

i j), то P( Ai ) =1.

i=1

i=1

16 Лекции 1-2

2.1. Теорема сложения вероятностей

Для несовместных событий А и В вероятность суммы событий определяется аксиоматически: P( A + B) = P( A) + P(B) . Рассмотрим случай совмест-

ных событий.

ТТеорема сложения вероятностей для совместных событий. Если события А и В совместны, A B , то P(A + B) = P(A) + P(B) P(AB) .

Разобьем событие A + B на несовместные слагаемые:

A + B = A Ω+ B Ω = A (B + B)+ B (A + A)=

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

=P(AB)+ P(AB)+ P(AB),

A = AB + AB, P(A)= P(AB)+ P(AB),

P(AB)= P(A)P(AB),

аналогично, P (AB)= P (B)P (AB),

откуда P( A + B) = P( A) + P(B) P( AB) .

Вероятность суммы трех совместных событий А, В и С:

P(A + B +C )=

=P(A)+ P(B)+ P(C )P(AB)P(AC )P(BC )+ P(ABC ).

2.2.Условная вероятность события. Теорема умножения вероятностей

О Условной вероятностью события В при наличии А называется величи-

на: P (B A)=

P (AB)

,P (A)0. Иначе говоря, условная вероятность

P (A)

P (B A) - это вероятность события В, вычисленная при условии, что со-

бытие А произошло.

На практике формулу читают так: P (AB)= P (A) P (B A), т.е. вероят-

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