Академический Документы
Профессиональный Документы
Культура Документы
Основные понятия
• Случайный = стохастический
• Эксперимент = испытание=опыт
• Исход = событие=случай
Операции на множестве событий:
Сумма событий — событие, в результате
которого происходит хотя бы одно из слагаемых.
A B C C {произошло A и/или B }
A B A B
Произведние событий — событие, в результате
которого происходят все из сомножителей.
A B C C {произошло и A и B }
A B AB
Отношения на множестве событий:
A B A и B несовместны
A B A и B совместны
A A невозможно
A A достоверно
Пространство элементарных исходов — это
множество всевозможных равновозможных исходов
опыта
{1 , 2 ,..., n }
Пример 2.
Эксперимент: бросаем монету 2 раза;
Элементарные события: {«ОО», «ОР», «РО», «РР»}
События: А=«есть орел», В=«нет решки», С=«разные».
Полная группа событий — множество событий,
такое, что в результате опыта происходит ровно
одно из них:
{ A1 , A2 ,..., Ak }, где A1 ... Ak , Ai A j
Пример 4.
Эксперимент: бросаем кубик 3 раза
111,112,113,114,115,116
6 3
661,662,663,664,665,666
Пример 5.
бросаем кубик 3 раза. Найти вероятность того, что сумма 16.
16 6 6 4 6 5 5 A {664,646,466,655,565,556}
63 | A| 6 1
P( A) 3
|| 6 36
Статистическое: Вероятность события равна
пределу частоты события при бесконечном
повторении опыта n
A A
, P ( A) lim A
n n
1) неотрицательная P( A) 0, P() 0
2) нормированная P () 1
3) аддитивная P( A B) P( A) P( B ), A B
Геометрическое: Вероятность события равна
отношению меры множества, соответствующего
событию к мере множества всех исходов
SA
P( A)
Пример 6. S
Двое решили встретиться у фонтана в период с 3х до 4х
часов. Договорились ждать 20мин. Найти вероятность
встречи.
t1 t 2 20 t
60 2 S A 60 2 40 2
t1 t 2 20 P( A) 2
S 60
t1 t 2 20 20 2000 10 5
t 2 t1 20 t1 3600 18 9
0 20 60
t 2 t1 20
1.3. Вычисление количества исходов
Правило сложения: если элемент А можно выбрать
n способами, а элемент В — m способами, то любой
из них можно выбрать n+m способами
Правило умножения: если элемент А можно
выбрать n способами, а элемент В — m способами,
то пару (А,В) можно выбрать nm способами
11* 1 1 5 вариантов
1*1 1 5 1 вариантов 15 вариантов
*11 5 1 1 вариантов
Схемы «без повторений»
...
n(n 1)(n 2)...2 1 n!
...
n n 1 n 2 1
Число размещений
m мест
n ( n 1)( n 2 )...( n m 1)
...
... 1 2 ... n n!
n n 1 n 2 n- ( m 1) 1 2 ... (n m) (n m)!
Число сочетаний
m мест
... n! n!
m!
... ( n m )! m!(n m)!
n n 1 n 2 n- ( m 1)
m! повторов
Схемы «с повторениями»
m элементов
...
n
m
...
n
n n
n
позиции
Схемы «с повторениями»
Число сочетаний с повторениями из n по m :
C C
n
m m
n m 1
(число способов распределить m книг по n кучам)
0k 001...101 C k
1 m k m число способов расставить «0»-ки
m
m1m2 ....mn 11
...1011
...101...011
...1
m 1
m2
m
n
m n 1
C m
n m 1 число способов расставить «1»-ки
n 1
C n m 1
число способов расставить «0»-ки
Пример 8. бросаем кубик 5 раз. В скольких
случаях выпадет ровно две «3»?
1 2 выбираем места
2 5!
1 1 4 4 4 A5 64 64 1280
А52 вариантов
3!
64 варианта