Similar presentations:
Основные понятия и теоремы теории вероятностей (тема 1.1)
1. РАЗДЕЛ 1. ОСНОВЫ ТЕОРИИ ВЕРОЯТНОСТЕЙ Тема 1.1. Основные понятия и теоремы теории вероятностей.
2. ОСНОВНЫЕ КОМБИНАТОРНЫЕ ОБЪЕКТЫ
Задачи в которых производится подсчет всех возможныхкомбинаций составленных по некоторому правилу, называются
комбинаторными. Раздел математики занимающийся их решением
называется комбинаторикой.
Размещения
Правило умножения
Перестановка
Правило сложения
Сочетания
3. Элементы теории вероятности
Основные понятия теории вероятностейТеоремы сложения и умножения
вероятностей
Повторение испытаний
4. Основные понятия теории вероятностей
Случайные события. Операции надсобытиями
Классическая формула вероятности
Статистическая и геометрическая
вероятности
5. Теоремы сложения и умножения вероятностей
Теорема сложения вероятностейТеорема умножения вероятностей.
Условная вероятность
Формула полной вероятности.
Формула Байеса
6. Повторение испытаний
Формула БернуллиАсимптотические формулы
7. Введение
Теория вероятностей возникла как наука изубеждения, что в основе массовых случайных
событий
лежат
детерминированные
закономерности, теория вероятностей изучает
эти закономерности.
Математическая статистика это наука
изучающая методы обработки результатов
наблюдения массовых случайных явлений,
обладающих статистической устойчивостью, с
целью выявления этих закономерностей
8. Правило умножения
Если требуется выполнить одно за другим какие то K действийпри чем 1 действие можно выполнить а1 способами, 2 действие – а2
способами, и так до K-го действия , которое можно выполнить ак
способами, то все K действий вместе могут быть выполнены а1 · а2 · а3
…ак способами.
4 мальчика 4 девочки садятся на 8 расположенных подряд стульев,
причем мальчики садятся на места с четными номерами, а девочки – на
места с нечетными номерами. Сколькими способами это можно сделать ?
Первый мальчик может сесть на любое из четырех четных мест, второй - на
любое из оставшихся трех мест, третий – на любое оставшихся двух мест.
Последнему мальчику предоставляется всего одна возможность. Согласно
правилу умножения, мальчики могут занять четыре места 4·3·2·1=24
способами. Столько же возможностей имеют и девочки. Таким образом,
согласно правилу умножения, мальчики и девочки могут занять все стулья
24 · 24=576 способами.
9. Правило сложения
Если два действия взаимно исключают друг друга, при чем одно из нихможно выполнить m способами, а другое – n способами, то выполнить
одно любое из этих действий можно m + n способами.
Это правило легко распространить на любое конечное число
действий
Размещения
Размещением из n элементов по m называется любое упорядоченное
подмножество из m элементов множества, состоящего из n различных
элементов
Теорема: число размещений из n по m равно
n!
An (n m)!
m
10. 1) В журнале 10 страниц , необходимо на страницах поместить 4 фотографии. Сколькими способами это можно сделать , если ни одна
страница газеты не должна содержать более одной фотографии ?10!
10!
А10 (10 4)! 6! 7 8 9 10 5040СП
4
2) Сколько можно записать четырехзначных чисел , используя без
повторения все десять цифр?
10!
А10 6! 7 8 9 10 5040СП
9!
9!
3
А9 (9 3)! 6! 7 8 9 504СП
4
Ответ : 5040 504 4536способов
11. Перестановки
Перестановкой из n элементов называется любое упорядоченное множество, вкоторое входят по одному разу все n различных элементов данного множества
Теорема: Число перестановок n различных элементов равно n!
Р n!
n
1) Записать все возможные перестановки для чисел 3,5,7
3,5,7 ; 3,7,5 ; 5,3,7 ; 5,7,3 ; 7,3,5 ; 7,5,3
2) Сколькими способами можно расставить девять различных книг на
полке, чтобы определенные четыре книги стояли рядом?
12. Сочетания
Сочетанием из n элементов по m называется любое подмножество изm элементов, которые принадлежат множеству, состоящему из n
различных элементов
Теорема: Число сочетаний из n по m равно
n!
C n m!(n m)!
m
Следствие: Число сочетаний из n элементов по
сочетаний из n элементов по m
С
m n
n
Cn
m
n-m равно числу
13. Способов выбора былых шаров
1) Имеется 10 белых и 5 черных шаров. Сколькими способами можновыбрать 7 шаров , что бы среди них были 3 черных ?
Решение: среди выбранных шаров 4 белых и 3 черных.
С 4! 6! 210
10!
Способов выбора былых шаров
5!
Способов выбора черных шаров
4
10
С 3! 2! 10
3
5
С10 С 5 2100
4
По правилу умножения искомое число способов равно
3
2) Сколькими способами можно группу из 12 человек разбить на две
подгруппы, в одной из которых должно быть не более 5 , а во второй
не более 9 человек ?
С
С
С
3
12
4
12
5
12
220
Подгруппа из 3 человек
495
Подгруппа из 4 человек
792
Подгруппа из 5 человек
Выбор первой подгруппы однозначно определяет вторую, по правилу
сложения искомое число способов равно:
3
4
5
С С С 1507
12
12
12
14. Случайные события. Операции над событиями
Событие- явление , которое происходит в результатеосуществления какого-либо определенного комплекса условий.
Осуществление комплекса условий называется опытом или
испытанием. Событие- результат испытания.
Случайным событием называется событие, которое может
произойти или не произойти в результате некоторого испытания (
при бросании монеты может выпасть орел , а может и не выпасть).
Достоверным событием называется событие, которое
обязательно произойдет в результате испытания ( извлечение
белого шарика из ящика с белыми шарами).
Невозможным считается событие, которое не может произойти
в результате данного испытания( извлечение черного шарика из
ящика с белыми шарами).
15. Случайные события
Событие А называется благоприятствующим событию В , если появлениесобытия А влечет за собой появление события В.
События А и В называются не совместными, если в результате данного
испытания появление одного из них исключает появление другого
(испытание: стрельба по мишени ; А-выбивание четного числа очков; В- не
четного).
События А и В называются совместным, если в результате данного
испытания появление одного из них не исключает появление другого(А- в
аудиторию вошел учитель; В- вошел студент).
Два события А и
называются противоположными, если не появление
одного из них в результате испытания влечет появление другого (отрицание
А).
Если группа событий такова, что в результате испытания обязательно
должно произойти хотя бы одно из них и любые два из них несовместны, то
эта группа событий называется полной группой событий.
События называются равновозможными , если по условию испытания нет
оснований считать какое-либо из них более возможным, чем любое другое
(А-орел; В-решка).
16. Операции над событиями
Суммой нескольких событий называется событие, состоящее внаступлении хотя бы одного из них в результате испытания.
Пример: в ящике находится красный, черный и белый шары.
А- извлечение черного шара
В- извлечение красного шара
С- извлечение белого шара
А+В – извлечен черный или красный шар
В+С – извлечен красный или белый шар
А+С – извлечен черный или белый шар
17. Операции над событиями
Произведением нескольких событий называется событие,состоящее в совместном наступлении всех этих событий в
результате испытания.
Пример: происходят следующие события:
А- из колоды карт вынута ”дама”
В- вынута карта пиковой масти
А∙В – событие – вынута карта “дама пик”
18. Классическая формула вероятности
Вероятность события- это численная мера объективнойвозможности ее появления. Если имеется полная группа попарно
несовместных и равновозможных событий, то вероятность Р(А)
наступления события А вычисляется как отношение числа исходов,
благоприятствующих наступлению события, к числу всех исходов
испытания.
N – число всех исходов испытания
М
Р ( А)
М – число исходов благоприятствующих событию А
N
Свойство вероятности:
1) Вероятность достоверного события равна 1
Р( А)
2) Вероятность невозможного события равна 0
Р( А)
3) Вероятность события А удовлетворяет
двойному неравенству
0 Р( А) 1
М N
1
N N
М 0
0
N N
19.
1) В ящике 4 черных и 6 белых шаров, извлекают 1 шар , каковавероятность что шар будет белым, черным ?
N=10; М=6; А- Извлечение белого шара
N=10; М=4; А- Извлечение черного шара
6
0,6
10
4
Р ( А)
0,4
10
Р ( А)
2) В ящике 10 шаров 2 черных, 4 белых, 4 красных, извлекают 1 шар.
Какова вероятность, что он:
А- черный; В- белый; С- красный; D- зеленый
N=10; М=2
Р ( А)
2
0,2
10
N=10; М=4
Р( В)
4
0,4
10
N=10; М=4
Р (С )
4
0,4
10
N=10; М=0
Р( D)
0
0
10
20. Статистическая и геометрическая вероятности
Было замечено, что при многократном повторении опытовотносительная частота появления события в этих опытах стремится
к устойчивости. Под относительной частотой появления события
понимается отношение М/N , где N- число опытов; М-число
появления события. При увеличении опытов относительная частота
появления события будет практически сколь угодно мало отличаться
от некоторого постоянного числа, которое и принимается за
вероятность события в отдельном опыте. Относительную частоту
появления события называют статистической вероятностью. С
возрастанием числа опытов, относительная частота стремится к
вероятности Р(Г)=0,5. Относительную частоту при достаточно
большем числе опытов , можно считать приближенным значению
вероятности.
Геометрической вероятностью события называется отношение
меры области, благоприятствующей появлению события , к мере
всей области.
21. Теорема сложения вероятностей
Вероятность появления одного из двухсобытий, равна сумме вероятностей этих событий:
Р(А+В)=Р(А)+Р(В)
несовместных
Вероятность появления одного из нескольких попарно
несовместных событий равна сумме вероятностей этих событий:
Р( А1 А2 А3 ... Аn) Р( А1) Р( А2) Р( А3) ... Р( Аn)
Р( i 1 Аi) i 1 Р( Аi)
n
n
А А А ..., А
1,
2,
3,
n,
Сумма вероятностей попарно несовместных событий, образующих
полную группу , равна 1.
22. Теорема сложения вероятностей
Сумма вероятностей противоположных событий равна 1___
Р( А) Р( А ) 1
Вероятность появления хотя бы одного из двух совместных
событий равна сумме вероятностей этих событий без вероятности их
совместного наступления:
Р( А В) Р( А) Р( В) Р( АВ)
23. Теорема умножения вероятностей. Условная вероятность
Условной вероятностью Р А (В ) называется вероятность события В,вычисленная в предположении, что событие А уже наступило.
Вероятность совместного появления двух событий равна
произведению вероятности одного из них на условную вероятность
другого, вычисленную в предположении, что первое событие уже
наступило:
Р ( АВ) Р ( А) Р А ( В )
Два события называются независимыми, если появление любого
из них не изменяет вероятность появления другого:
Р( А) Р В ( А)
или
Р( В) Р А ( В)
Вероятность совместного появления двух независимых событий
равна произведению их вероятностей:
Р( АВ) Р( А) Р( В)
24. Теорема умножения вероятностей. Условная вероятность
Вероятность совместного наступления конечного числа событий равнапроизведению вероятности одного из них на условные вероятности всех
остальных, причем условная вероятность каждого последующего события
вычисляется в предположении, что все предыдущие уже наступили:
Р(А1А2А3…Аn)=Р(А1)РА1(А2)РА1А2(А3)…РА1А2А3 …Аn-1(Аn);
РА1А2А3…Аn-1(Аn) – вероятность появления события
А__
__ __
n , __вычисленная в
предположении, что события А1А2А3…Аn-1 произошли А А А А
1
2
3.....
n
Вероятность совместного появления нескольких событий, независимых в
совокупности, равна произведению вероятностей этих событий:
Р( А1 А2 А3...Аn) Р( А1) Р( А2) Р( А3)...Р( Аn)
Вероятность появления хотя бы одного из событий А1А2А3…Аn ,
независимых в совокупности, равна разности между единицей
__ __и __ __
произведением вероятностей противоположных событий А1 А2 А3..... Аn
Р( А1 А2 А3 ... Аn) 1 Р(
__
А
) Р(
1
__
А
) Р(
2
__
А
) Р...(
3
__
А
n
)
25. Формула полной вероятности. Формула Байеса
Вероятность события А, которое может наступить только приусловии появления одного из событий H1, H2, H3,…,Hn , образующих
полную группу попарно несовместных событий, равна сумме
произведений вероятностей каждого из событий H1, H2, H3,…,Hn на
соответствующую условную вероятность события А :
n
Р ( А) Р ( H i ) Р
i 1
Hi
( А)
Формула полной вероятности
26. Формула полной вероятности. Формула Байеса
Рассмотрим события В1, В2, В3,…,Вn которые образуют полнуюгруппу событий и при наступлении каждого из них Вi событие А может
наступать с некоторой условной вероятностью
(А)
РВ
i
Тогда вероятность наступления события А равна сумме
произведений вероятностей каждого из событий на соответствующую
условную вероятность события А
Р( А) Р( В1) Р ( А) Р( В2) Р ( А) ... Р( Вn) Р ( А)
В1
В2
Вn
Сколько бы не было вероятностей:
Р( В1) Р( В2) ... Р( Вn) 1
27. Формула полной вероятности. Формула Байеса
Рассмотрим событие А которое может наступить при условиипоявления одного из несовместных событий, В1, В2, В3,…,Вn ,
которые образуют полную группу событий. Если событие А уже
произошло то вероятность событий может быть переоценена по
формуле Байеса, формуле вероятности гипотез:
Р А ( Вi )
Р( Вi) Р В ( А)
i
Р ( А)
28. Формула Бернулли
Вероятность того что в n независимых испытаниях в каждомиз которых вероятность появления события равна Р , Р(0<Р<1) ,
событие наступит К раз безразлично в какой последовательности,
вычисляется по формуле Бернулли
к
Р (К ) С р q
к
n
n к
n
q = 1- p ; q- вероятность
противоположного события
или
к
n m
n!
Рn ( К ) К!(n К )! р q
29. Асимптотические формулы
Если число испытаний велико, то использование формулыБернулли будет нецелесообразным в силу необходимости выполнения
громоздких вычислений. Теорема Муавра-Лапласа, дающая
асимптотическую формулу , позволяет вычислить вероятность
приближенно.
Теорема: Если вероятность наступления события А в каждом из n
независимых испытаниях равна p и отлична от нуля и единицы, а
число испытаний достаточно велико, то вероятность Рn(m) того, что в
n испытаниях событие А наступит m раз, приближенно равна
значению функции
1
y
f (u), где
npq
f (u )
2
1
u / 2 , u m np
e
2
npq
30. Асимптотические формулы. Распределение Пуассона
Если вероятность события в отдельном испытании близка к нулю,то применяют другую асимптотическую формулу- формулу Пуассона.
Теорема:
Если вероятность р наступления события А в каждом испытании
постоянна, но близка к нулю, число независимых испытаний n
достаточно велико, а произведение np= , то вероятность Рn(m) того,
что в n независимых испытаниях событие А наступит m раз,
приближенно равна
e
m
m!
e
m
Рn (m)
m!
31.
1) В журнале 10 страниц , необходимо на страницах поместить 4фотографии. Сколькими способами это можно сделать , если ни одна
страница газеты не должна содержать более одной фотографии ?
10!
10!
А10 (10 4)! 6! 7 8 9 10 5040СП
4
2) Сколько можно записать четырехзначных чисел , используя без
повторения все десять цифр?
10!
А10 6! 7 8 9 10 5040СП
4
А9
3
9!
9!
7 8 9 504СП
(9 3)! 6!
Ответ : 5040 504 4536способов