Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Конспект АИ Волковец, АБ Гуринович, БГУИР 2006 (Мет пособие).pdf
Скачиваний:
79
Добавлен:
15.06.2014
Размер:
1.3 Mб
Скачать

Следствие аксиом 1 и 2:

1 = p() = p( A + A) = p( A) + p( A) p( A) = 1 p( A)

Непосредственный подсчет вероятностей

События А1 …Аn называются случаями, если они обладают следующими свойствами:

-

события А1

…Аn несовместны, Ai A j = , i j ;

-

события А1

…Аn образуют полную группу, n

Ai = Ω ;

 

 

i =1

 

-

события А1

…Аn равновозможны, p(Ai ) = p, i .

Пусть некоторый опыт сводится к схеме случаев, тогда вероятность события А в этом опыте равна отношению числа благоприятных случаев к общему числу случаев:

p (A )=

m

,

(1.3)

n

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

А = {А1 …Аm };

n – число всех возможных случаев.

Доказательство. Очевидно, что A = A1 +A2 + …+ Am.

Так как Аi несовместимы, то определим вероятность события A по второй аксиоме:

m

 

m

 

 

 

 

 

p ( A ) = p (Ai ) = p ( Ai ) = m p ,

 

 

 

 

i =1

i =1

 

 

 

 

 

p () = p (n

Ai ) = n

p ( Ai ) = n p = 1 p =

1

 

p ( A) =

m .

i =1

 

i =1

 

n

 

 

n

Формула (1.3) называется классическим определением вероятности и

использовалась как определение вероятности с XVII по XIX в. При определении значений m, n в (1.3) могут оказаться полезными следующие формулы из комбинаторики.

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

Пусть имеется множество X = {x1, x2, .., xn}, состоящее из n различных

элементов. (n, r)-выборкой называется множество, состоящее из r элементов, взятых из множества X.

Упорядоченной называется выборка, для которой важен порядок следования элементов. Если каждый элемент множества X может извлекаться несколько раз, то выборка называется выборкой с повторениями.

Число упорядоченных ( , )-выборок (размещений) с повторениями ˆ

n r A(n,r)

и без повторений A(n,r) равно

11

ˆ r

= n

r

,

 

 

(1.4)

An

 

 

 

Anr

=

 

 

 

n !

.

(1.5)

(n

r )!

 

 

 

 

Если r=n, то размещения без повторений называются перестановками, т.е. это расположение элементов исходного множества в определенном порядке. Число перестановок из n элементов равно

 

 

Pn =n!=1.......n .

 

(1.6)

 

Пустое множество можно упорядочить только одним способом: P0 = 0! = 1.

 

 

 

 

 

 

 

 

 

 

 

ˆ r

и

Число неупорядоченных (n, r)-выборок (сочетаний) с повторениями Cn

без повторений Cnr равно

 

 

 

(n +r 1)!

 

 

 

 

 

 

ˆ r

 

 

 

 

 

 

 

 

Cn

=

 

r!(n 1)!

,

 

 

(1.7)

 

C nr =

A r

 

=

 

n !

 

 

 

 

 

n

 

 

 

 

 

.

(1.8)

 

Pr

 

 

r ! (n

r )!

 

 

 

 

 

 

 

 

 

Число различных разбиений множества из n элементов на k непересекающихся подмножеств, причем в 1-м подмножестве r1 элементов, во

2-м r2 элементов и т.д., а n = r1 + r2 +... + rk, равно

 

Pn (r1, r2

,..., rk )=

n!

 

.

(1.9)

r1!r2

!...rk !

 

 

 

 

12