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

фарафонов теория вероятностей

.pdf
Скачиваний:
308
Добавлен:
14.03.2016
Размер:
1.11 Mб
Скачать

где mA – число элементарных событий, благоприятствующих событию А, т.е. число элементов ωk, принадлежащих подмножеству, соответствующему событию А.

Пример. Производится бросание монеты. Монета предполагается “правильной” (симметричной и однородной). Пространство возможных исходов опыта содержит два элемента Ω = {ω1, ω2}, где ω1 состоит в появлении “орла”, а ω2 – “решки”. Событие А состоит в появлении “орла”, A = {ω1} . Согласно классическому определению вероятности p(A) = 1/2.

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

Данные выше определения вероятности обладают рядом недостатков.

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

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

Само же понятие вероятности очень важно, так как ее можно рассматривать как объективную меру относительной частоты появления события в серии опытов. Поэтому существование вероятности постулируют.

Вероятностным пространством называется тройка объектов (Ω,

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

1) p(A) ³ 0 для всех A ÎΩ (неотрицательность p);

2) вероятность достоверного события равна единице p(U) = 1 (нормированность p);

3) если A и B несовместные события ( AÇ B= V – невозможное событие), то p(AÈ B)= p(A)+ p(B) (аддитивность p).

В случае, когда пространство Ω бесконечно, следует ввести дополнительную аксиому:

4) если {A } – последовательность попарно несовместных собы-

æ ¥ n

 

ö

 

¥

 

ç

 

 

 

÷

 

 

 

ç

 

 

 

÷

=

å

n

 

n÷

тий, то pç

 

A

÷

 

p(A ) (счетная аддитивность p).

ç

 

 

 

÷

 

n=1

 

èn=1

 

 

ø

 

 

11

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

1)вероятность любого события A является неотрицательным числом, не превышающим единицы, т.е. 0£p(A)£1;

2)вероятность невозможного события V равна нулю, т.е.

p(V) = 0;

3) вероятность противоположного события равна p(A)=1- p(A).

Легко проверить, что классическое определение вероятности полностью согласуется с аксиомами вероятности.

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

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

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

Определение. Размещением из N элементов множества X по k элементов называется любая упорядоченная комбинация (xj1, xj2,

…, xjk). Две комбинации ((xj1, xj2, …, xjk) и (xi1, xi2, …, xik)) равны тогда и только тогда, когда xjl = xil, l = 1, 2, …, k. Число всех различных

размещений из N элементов по k обозначается ANk и вычисляется по формуле

ANk = N(N -1) ... (N -k+1) =

N!

,

(2.3)

(N -k)!

 

 

 

где предполагается, что AN0 =1.

Например, если множество Х состоит из 5 элементов Х = {ω1, ω2, ω3, ω4, ω5} и мы будем составлять упорядоченные ком-

бинации по 2 элемента, то общее число таких комбинаций (размещений) будет равно

 

 

A2 =5×4 = 20.

 

 

 

 

 

5

 

 

 

 

А именно: ω1ω2

ω2ω1

ω1ω3

ω3ω1

ω1ω4

ω4ω1

ω1ω5 ω5ω1

 

ω2ω3

ω3ω2

ω2ω4

ω4ω2

ω2ω5

ω5ω2

 

ω3ω4

ω4ω3

ω3ω5

ω5ω3

 

 

 

ω4ω5

ω5ω4

 

 

 

 

12

Определение. Частный случай размещения при k = N называется перестановкой из N элементов. Число всех перестановок из N элементов равно:

ANN = N(N -1) ... 2×1 = N!

(2.4)

Например, если множество Х состоит из 3 элементов Х = {ω1, ω2, ω3}, то возможно всего 6 различных перестановок

A33 =3×2×1=3!=6.

А именно: ω1ω2ω3 ω1ω3ω2 ω2ω1ω3 ω2ω3ω1 ω3ω1ω2 ω3ω2ω1

Определение. Сочетанием из N элементов множества X по k называется любая неупорядоченная комбинация{xj1, xj2, …, xjk}, состоящая из k элементов множества Х. Число всех сочетаний из N по k обозначается CNk и вычисляется по формуле

k

ANk

 

N×(N -

1)×¼×(N -k+1)

 

N!

 

 

CN =

 

=

 

 

 

=

 

.

(2.5)

k!

k×(k-1)×¼×2×1

k!(N -k)!

 

 

 

 

 

Предполагается, что CN0

=1 и CNk

=0 , если k > N. Из формулы

для вычисления числа сочетаний CNk

непосредственно следует ра-

венство CNk

=CNN-k.

 

 

 

 

 

 

Например, если множество Х состоит из 5 элементов Х = {ω1, ω2, ω3, ω4, ω5} и мы будем составлять неупорядоченные

комбинации по 2 элемента, то общее число таких комбинаций (сочетаний) будет равно

C2

 

A2

 

5!

 

=

5

=

 

 

=10.

2!

2!(5

-2)!

5

 

 

 

А именно: ω1ω2

ω1ω3

ω1ω4 ω1ω5

 

ω2ω3

ω2ω4

ω2ω5

 

ω3ω4

ω3ω5

 

 

ω4ω5

 

 

Во всех приведенных формулах встречается выражение

N!= N(N -1)¼2×1

. При больших Nсправедлива формула Стир-

линга: N

N

×NN ×e-N.

 

2.5.Решение типовых примеров с использованием классического определения вероятности

Классическое определение вероятности события А имеет вид p(A)= mnA ,

13

где n – общее число элементарных событий в рассматриваемом случайном опыте и mA – число элементарных событий, благоприятствующих событию А, т.е. число элементов ωk, принадлежащих подмножеству, соответствующему событию А.

Таким образом, решение представленных ниже примеров сводится к нахождению чисел mA и n. Для этого следует сначала определить пространство Ω, которое будет наиболее удобным при описании данного случайного опыта.

Пример 2.1. Игральная кость бросается один раз. Найти вероятность следующих событий: 1) А – выпадение четного числа очков; 2)

В– выпадение не менее 5 очков; 3) С – выпадение не более 5 очков. Решение. В рассматриваемом случае пространство Ω возможных

исходов содержит 6 элементов Ω= {ω1, ω2,…,ω6}, где элементарное событие ωk есть выпадение числа k. Игральная кость считается “правильной”, поэтому все элементарные события являются равновозможными и можно пользоваться классическим определением вероятности. События А, В и C соответствуют следующим подмножествам пространства Ω:

A = {ω2, ω4, ω6}, B = {ω5, ω6},

C = {ω1, ω2, ω3, ω4, ω5},

поэтому число элементарных событий, благоприятствующих событиям A, B и C соответственно равно mA = 3, mB = 2, mC = 5. Теперь вычисляем вероятности этих событий:

p(A)= mnA = 12, p(B)= mnB = 13, p(C)= mnC = 65.

Пример 2.2. В урне k белых и r черных шаров (k > 2). Из урны вынимают наугад два шара. Найти вероятность того, что оба шара белые.

Решение.За пространство возможных исходов опыта Ω= {ω} принимаем множество всех сочетаний из (k + r) элементов (общее число шаров) по 2 (число вынутых шаров). Из соображений симметрии (все шары одинаковые и шары вынимают наугад) следует, что все элементарные события равновозможные, поэтому для определения вероятности события (оба вынутых шара белые) можно воспользоваться классическим определением p(A)= mA . Число всех элементарных событий равно числу сочетаний из (kn+ r) по 2:

n=C2

=

1

×(k+r)×(k+r-1).

k+r

 

2

 

14

k×(k-1)

Так как нас интересует вероятность вынуть два белых шара, то благоприятные события – возможные сочетания по 2 только из белых шаров. Таки образом, число элементарных событий mA, благоприятствующих событию A, равно числу сочетаний из k элементов (общее число белых шаров) по 2 (число вынутых шаров):

mA =C2k = 12×(k)×(k-1).

Вероятность события A равна p(A)= (k+r)×(k+r-1).

Пример 2.3. В партии, состоящей из k изделий, имеется дефектных ( £ k). Из партии выбирается для контроля r изделий. Найти вероятность того, что из них ровно s изделий будет дефектных (s £ r).

Решение. За пространство возможных исходов опыта Ω = {ω} принимаем множество всех сочетаний из k элементов (общее число изделий) по r (число выбранных изделий). Элементарные события равновозможные, поэтому пользуемся классическим определением вероятности. Событие A состоит в том, что из r выбранных изделий ровно s дефектных. Его вероятность определяется по формуле

 

(

 

)

 

n

r

p

 

A

 

=

mA

,

где общее число элементарных событий n равно числу

 

 

 

сочетаний из k по r, т.е. n=Ck. Элементарное событие будет благоприятствующим событию A, если из r выбранных изделий ровно s будет дефектных, а (r – s) годных. Поэтому число элементарных событий, благоприятствующих событию A, равно произведению числа сочетаний из (общее число дефектных изделий) по s (выбранное число дефектных изделий) на число сочетаний из (k – ) (общее число годных изделий) по (r – s) (выбранное число годных изделий):

mA =Cs ×Ckr--s.

Вероятность события A равна p(A)= Cs ×Ckr--s .

Ckr

Пример 2.4. Из урны, содержащей k перенумерованных шаров, наугад вынимают один за другим находящихся в ней шаров ( £ k). Найти вероятность того, что номера вынутых шаров будут идти по порядку:

s, s + 1,…, s + – 1, при 1≤ s k– +1.

Решение. За пространство возможных исходов опыта Ω = {ω} принимаем множество всех размещений из k элементов (общее число шаров) по (число вынутых шаров). Событие A состоит в том, что номера вынутых шаров будут идти по порядку. В силу симметрии

15

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

p(A)= mnA .

Общее число элементарных событий n равно числу размещений из k по :

n= Ak = k×(k-1)×¼×(k- +1).

Элементарное событие будет благоприятствовать событию A, если номера вынутых шаров образуют ряд последовательных натуральных чисел. Такие размещения (цепочка из чисел) определяются первым числом, поскольку затем номера увеличиваются на единицу. Так как последнее число в цепочке не может превышать общего числа шаров k, то первый вынутый шар может иметь следующие номера: 1, 2, …, (k – + 1), т.е. число элементарных событий, благоприятствующих событию A, равно mA = k – +1. Вероятность события A равна

p(A)=

(k- +1)

 

=

1

.

k×(k-1)¼(k- +1)

k×(k-1)¼(k- +2)

В частном случае =k мы

получим очевидный результат

p(A)= k1!, так как общее число элементарных событий равно числу перестановок, а благоприятствующим является только одно эле-

ментарное событие. Если вынимается только один шар, то событие A является достоверным событием, т.е. p(A) = 1.

Пример 2.5. Имеется 3 ящика с различными материалами. Их наугад распределяют на 5 полок. Найти вероятность того, что: а) все ящики будут на последней полке; б) только один ящик будет на последней полке.

Решение. Каждый ящик может находиться на любой из пяти полок, поэтому распределение одного ящика можно описать числом x1, принимающим одно из значений 1, 2, …, 5, соответствующее номеру полки. Распределение двух ящиков можно описать двумерным вектором (x1, x2), каждый компонент которого принимает одно из значений 1, 2, …, 5.

За пространство возможных исходов опыта примем множество трехмерных векторов (x1, x2, x3), каждый компонент которого принимает одно из значений 1, 2, …, 5. Событие A состоит в том, что все ящики будут на последней (пятой) полке, событие B – только один ящик на последней полке. В силу симметрии результатов опыта, все

16

элементарные события равновозможные, поэтому для определения вероятности событий A и B пользуемся классическим определением:

p(A)= mnA , p(B)= mnB .

Общее число элементарных событий n равно числу трехмерных векторов (x1, x2, x3), каждый компонент которых принимает одно из значений 1, 2, …, 5:

n = 53 = 125.

Число элементарных событий, благоприятствующих событию A, равно mA = 1 (событию A соответствует только один вектор (5, 5, 5), все компоненты которого равны пяти).

Число элементарных событий, благоприятствующих событию B, равно mA = 3×4×4 = 48, так как один из компонентов вектора должен принимать значение пять, а две остальные – значение 1, 2, 3, 4.

Вероятность событий A и B равна

p(A) = 1251 = 0,008; p(B) = 12548 = 0,384.

Пример 2.6. В розыгрыше первенства по футболу участвуют 16 команд, из которых случайным образом формируются две группы по 8 команд в каждой. Среди участников соревнований имеется 5 команд экстра-класса. Найти вероятность следующих событий: A – все команды экстра-класса попадут в одну и ту же группу, B – две команды экстра-класса попадут в одну из групп, а три – в другую.

Решение. Будем следить за формированием одной из групп, например первой. Вторая группа формируется автоматически из оставшихся 8 команд.

За пространство возможных исходов опыта Ω = {ω} примем множество сочетаний из 16 элементов (общее число команд) по 8 (число команд в первой группе). Все элементарные события равновозможные, поэтому можно пользоваться классическим определением вероятности:

p(A)= mnA , p(B)= mnB .

Общее число элементарных событий равно числу сочетаний из 16 команд по 8:

n=C168 .

17

Элементарное событие будет благоприятствующим событию A, если в первой группе нет команд экстра-класса или в нее входят все пять команд экстра-класса. В первом случае число элементарных событий, благоприятствующих событию A, равно произведению числа сочетаний из 5 (общее число команд экстра-класса) по 0 (число команд экстра-класса в первой группе) на число сочетаний из 11 (общее число команд не экстра-класса) по 8 (число команд не экстракласса в первой группе):

m1A =C50 ×C118 = C118 .

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

m2A =C55 ×C113 = C113 .

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

mA = m1A +m2A =C118 +C113 = 2×C113 , так как C118 =C113 .

Элементарное событие будет благоприятствовать событию B, если в первой группе две команды экстра-класса или в нее входят три команды экстра-класса. В первом случае число элементарных событий, благоприятствующих событию B, равно произведению числа сочетаний из 5 (общее число команд экстра-класса) по 2 (число команд экстра-класса в первой группе) на число сочетаний из 11 (общее число команд не экстра-класса) по 6 (число команд не экстракласса в первой группе):

 

 

 

 

 

 

 

m

 

=C2 ×C6 .

 

 

 

 

 

 

 

 

 

 

 

 

1B

 

5

11

 

 

 

 

 

 

Во втором случае получим

 

m

=C3

×C5

и общее число эле-

 

 

 

 

 

 

 

 

 

 

2B

 

5

11

 

 

B,

 

ментарных

событий,

 

благоприятствующих

событию

рав-

но:

m

B

= m

+m

=C2 ×C6

+C3 ×C5

= 2×C3

×C5 ,

так

как

C2

=C3

C6

1B

2B

 

5

11

5

 

11

 

5

11

 

 

,

=C5 .

 

 

 

 

 

 

 

 

 

 

 

 

 

5

5

 

11

 

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Итак, вероятности событий A и B равны

 

 

 

 

 

 

 

 

 

 

 

C3

 

 

 

 

 

C3 ×C5

 

 

 

 

 

 

 

 

p(A)=

11

,

 

p(B)=

 

 

5

11

.

 

 

 

 

 

 

 

C8

 

 

 

C8

 

 

 

 

 

 

 

 

 

 

16

 

 

 

 

 

 

16

 

 

 

 

Пример2.7.Шесть спортсменок (№1, №2, …, №6) приехали на сборы. Их расселили случайным образом в двух комнатах. Одна комната рассчитана на двух человек, другая – на четырех. Найти вероятность того, что спортсменки №1 и №2 окажутся в одной комнате.

18

Решение. Нам достаточно следить за заселением только комнаты, рассчитанной на двух человек. В четырехместной комнате будут жить спортсменки, не попавшие в двухместную комнату.

За пространство возможных исходов опыта Ω = {ω} примем множество сочетаний из 6 элементов (общее число спортсменок) по 2 (число спортсменок, заселённых в двухместную комнату). Все элементарные события равновозможные, поэтому можно пользоваться классическим определением вероятности

p(A)= mnA .

Общее число элементарных событий равно числу сочетаний из 6 команд по 2:

n=C62 =15.

А именно: №1–№2 №1–№3 №1–№4 №1–№5 №1–№6 №2–№3 №2–№4 №2–№5 №2–№6 №3–№4 №3–№5 №3–№6 №4–№5 №4–№6 №5–№6

Элементарное событие будет благоприятствовать событию A (спортсменки №1 и №2 в одной комнате), если в двухместной комнате окажутся спортсменки №1 и №2 или если в двухместной комнате будут жить спортсменки №3, №4, №5 и №6.

В первом случае спортсменки №1 и №2 будут жить в двухместной комнате, во втором – в четырёхместной.

m1A = 1 (№1–№2)

m2A = 6 (№3–№4, №3–№5, №3–№6, №4–№5, №4–№6, №5–№6) mA = m1A + m2A = 7

p(A)= mnA = 157 .

Эту же задачу мы в дальнейшем разберём с использованием формулы полной вероятности.

19

Рис. 3.1

3.Геометрические вероятности

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

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

скости, трёхмерного пространства и т.д.).

Предположим, что за пространство Ω={ω} принята некоторая область на плоскости (например, прямоугольник).

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

ных исходов опыта Ω. Множество Ω является бесконечным, так как содержит бесконечное число

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

Если элементарные события ω равновозможны (т.е. точки области Ω равноправны), то вероятность попадания точки в область А пропорциональна площади этой области и не зависит от формы области А и расположения в её внутри области Ω:

p(A)=

SА

,

(3.1)

S

 

 

где S– площадь области Ω, а SА площадь области А. Рассмотрим одномерный случай. За пространство возможных

исходов опыта Ω принимается отрезок АВ, тогда событиями будут являться подмножества этого отрезка. Пусть вероятность попадания точки на отрезок СD пропорциональна длине этого отрезка и не зависит от его расположения внутри отрезка АВ (равновозможность элементарных событий – точек отрезка АВ) (рис. 3.2).

A

C

 

 

 

D B

 

Рис. 3.2

 

 

 

 

 

 

 

 

 

 

Тогда вероятность попадания точки на отрезок СD будет равна

отношению длины отрезков СD и АВ:

p=

 

 

СD

 

 

 

.

 

 

 

 

 

 

АВ

 

 

 

 

Аналогично определяется вероятность

 

 

 

 

 

 

попадания точки в про-

странственную фигуру v, составляющую часть фигуры V, p=

mv

,

 

 

 

 

 

 

 

 

 

 

 

m

где mv и mV мера (объем) фигур v и V.

V

 

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

20