Элементы теории вероятностей

Содержание

Слайд 2

На чем основана теория информации?

На чем основана теория информации?

Слайд 3

Алгебра теории множеств

Алгебра теории множеств

Слайд 4

«Математический энциклопедический словарь» (Москва, Советская энциклопедия, 1988, с. 380.)

«Математический энциклопедический словарь» (Москва, Советская энциклопедия, 1988, с. 380.)

 

Слайд 5

Все эти операции над множествами описываются тремя операциями: Операцией объединения; Операцией пересечения; Операцией отрицания.

Все эти операции над множествами описываются тремя операциями:
Операцией объединения;
Операцией пересечения;
Операцией отрицания.

Слайд 6

Операции над множествами:

Операции над множествами:

 

 

 

 

 

 

 

 

Слайд 7

Операции над множествами:

Операции над множествами:

 

 

 

 

Слайд 8

Операции над множествами:

Операции над множествами:

 

 

 

 

Слайд 9

Все операции над множествами описываются тремя операциями: Операцией объединения; Операцией пересечения;

Все операции над множествами описываются тремя операциями:
Операцией объединения;
Операцией пересечения;
Операцией отрицания.

Но поскольку

операцию объединения можно выразить через операции:
Операцией пересечения;
Операцией отрицания:

 

То и все операции над множествами описываются двумя операциями:
Операцией пересечения;
Операцией отрицания.

Эта идея реализована во всех компьютерах, в центральных процессорах которых аппаратно реализованы лишь две логические операции: отрицания и конъюнкции.

Слайд 10

Что такое алгебра? Алгебра в современном понимании может быть определена как

Что такое алгебра?

Алгебра в современном понимании может быть определена как наука

о системах объектов той или иной природы, в которых установлены операции, по своим свойствам более или менее сходные со сложением и умножением чисел. Такие операции называются алгебраическими операциями.
Для современной алгебры характерно то, что в центре внимания оказываются свойства операций, а не объектов, над которыми проводятся эти операции.
Слайд 11

Ассоциативность Ассоциативность (от позднелат. Assotiatio – соединение) сочетательность, сочетательный закон, –

Ассоциативность

Ассоциативность (от позднелат. Assotiatio – соединение) сочетательность, сочетательный закон, – свойство

сложения или умножения чисел: ( a + b ) + c = a + ( b + c ), ( a ∙ b ) ∙ c=a ∙ ( b ∙ c ).
В общем смысле операция * называется ассоциативной, если ( a * b ) * c = a * ( b * c ).
Свойством ассоциативности обладает умножение матриц, подстановок, преобразование; векторное умножение не ассоциативно.
Слайд 12

Дистрибутивность Дистрибутивность (от лат. Distributivus – распределительный), распределительность, распределительный закон, -

Дистрибутивность

Дистрибутивность (от лат. Distributivus – распределительный), распределительность, распределительный закон, - свойство,

связывающее сложение и умножение чисел и выражающееся тождествами:
a . ( b + c ) = a . b + a . c, (Д1)
( b + c ) . a = b . a + c . a. (Д2)
Если «+» и «·» - произвольные бинарные алгебраические операции, то при выполнении обоих тождеств (Д1) и (Д2) операция «·» называется дистрибутивной относительно операции «+».
Слайд 13

Коммутативность Коммутативность (от позднелатинского Commutativus – меняющий(ся)), переместительность, переместительный закон, -

Коммутативность

Коммутативность (от позднелатинского Commutativus – меняющий(ся)), переместительность, переместительный закон, -

свойство сложения и умножения чисел, выражаемое тождествами:
a + b = b + a,
a . b = b . a.
В общем случае бинарная операция * называется коммутативной, если a * b = b * a.
Свойством коммутативности обладают, например, сложение и умножение многочленов; векторное умножение и умножение матриц не являются коммутативными.
Слайд 14

Классическая теория вероятностей По материалам учебника Гнеденко Б.В. «Курс теории вероятностей», 7-е издание, 2001

Классическая теория вероятностей

По материалам учебника Гнеденко Б.В. «Курс теории вероятностей», 7-е издание, 2001

Слайд 15

Задача о студенте и двух его бабушках.

Задача о студенте и двух его бабушках.

Слайд 16

«Теория вероятностей занимается изучением не любых событий, которые в житейской практике

«Теория вероятностей занимается изучением не любых событий, которые в житейской практике

называются случайными, а только тех из них, которые обладают определёнными свойствами».
«Теория вероятностей занимается лишь теми событиями, которые обладают так называемой статистической устойчивостью или, иначе, устойчивостью частот».
«Проверка статистической устойчивости представляет собой довольно сложную задачу».
Примеры статистической неустойчивости:
а) число ДТП в 1991 году (результат антиалкогольной компании);
б) прогноз Д.И. Менделеева о 500 миллионах жителей в России к концу 20-го века;
в) колебания рождаемости в России за последние 20 лет;
г) устойчивость статистических параметров речевого сигнала (современные высказывания по Г.С. Рамишвили статистически устойчивы в течение не более получаса).
Слайд 17

Если «… испытания производятся в одинаковых условиях, и результаты одних испытаний

Если «… испытания производятся в одинаковых условиях, и результаты одних испытаний

не оказывают влияния на результаты других…», то говорят, что эти испытания независимы.
«Детерминистические закономерности можно рассматривать как частный случай стохастических, для которых вероятность p равна 0 или 1. Таким образом, стохастические закономерности являются более широкими, чем детерминистические, и позволяют точные, количественные методы применять и в тех случаях, когда о классическом детерминизме не может быть и речи».

«Вероятность того, что при осуществлении определённого комплекса условий произойдёт событие А, равна р.»
Будем записывать:
p(A)

Слайд 18

«Пусть при каждом испытании единственно возможны n несовместимых и равновозможных исходов

«Пусть при каждом испытании единственно возможны n несовместимых и равновозможных исходов

Е1, Е2, … Еn. Каждый такой исход будем называть элементарным событием».

 

Слайд 19

«Событие называется достоверным, если оно с необходимостью должно произойти (при каждой

«Событие называется достоверным, если оно с необходимостью должно произойти (при каждой

реализации определённого комплекса условий). Например, при бросании двух игральных костей достоверно то, что сумма очков будет не меньше двух… Все достоверные события равносильны между собой. Все невозможные события тоже равносильны между собой».

«Два события А и В называются несовместимыми, если их совместное появление невозможно»

Слайд 20

Бросаем 2 кубика. Какова вероятность выпадения одинаковых значений? Чётной суммы? Суммы,

Бросаем 2 кубика. Какова вероятность выпадения одинаковых значений? Чётной суммы? Суммы, равной 7. Суммы больше

7, но меньше 9? …

Какова вероятность угадать слово в игре «Миллионер»? А после удаления двух неверных версий?

Слайд 21

Пример с бросанием 3- кубиков и выпадением сумм 11 и 12

Пример с бросанием 3- кубиков и выпадением сумм 11 и 12

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

Игра в угадывание задуманного числа от 1 до N. Игра в угадывание любого слова из русского языка

Игра в морской бой. Какова вероятность с первого хода: - «ранить»; - «убить»; - «промазать»? Рассмотреть ветвление этих событий на втором ходе.

Какую букву надо называть первой в игре «Поле чудес»? А второй?

Слайд 22

Аксиоматическая теория вероятностей

Аксиоматическая теория вероятностей

Слайд 23

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

В реальных исследованиях нельзя найти разумный способ выделения «равновозможных случаев» (например,

для нахождения вероятности рождения мальчиков).
Слайд 24

Аксиоматическое построение теории вероятности предложено Андреем Николаевичем Колмогоровым (25 апреля 1903 – 20 октября 1987)

Аксиоматическое построение теории вероятности предложено Андреем Николаевичем Колмогоровым (25 апреля 1903 – 20 октября

1987)
Слайд 25

Аксиоматическое построение теории вероятности предложено Андреем Николаевичем Колмогоровым Предположим, есть некоторое

Аксиоматическое построение теории вероятности предложено Андреем Николаевичем Колмогоровым

Предположим, есть некоторое полное множество всех

возможных элементарных событий - E. Это множество состоит из ряда несовместимых событий: A1, A2, A3, …, An, …
Слайд 26

Аксиома 1. Каждому случайному событию A поставлено в соответствие неотрицательное число

Аксиома 1. Каждому случайному событию A поставлено в соответствие неотрицательное число

P(A), называемое его вероятностью.
Аксиома 2. P(E) = 1.
Аксиома 3. (аксиома сложения). Если события A1, A2, A3, …, An попарно несовместимы, то P(A1+A2+A3+…+An) = P(A1) + P(A2) + P(A3) + …+ P(An).

Аксиоматическое построение теории вероятности предложено Андреем Николаевичем Колмогоровым:

Слайд 27

Элементарные следствия аксиом: 1. Вероятность невозможного события равна нулю. Из очевидного

Элементарные следствия аксиом:

1. Вероятность невозможного события равна нулю.

Из очевидного равенства

и аксиомы 3

следует, что
Слайд 28

Элементарные следствия аксиом: 2. Для любого события А

Элементарные следствия аксиом:

2. Для любого события А

Слайд 29

Элементарные следствия аксиом: 3. Каково бы ни было случайное событие А,

Элементарные следствия аксиом:

3. Каково бы ни было случайное событие А,

Слайд 30

Элементарные следствия аксиом: 4. Если событие А влечет за собой событие В, то

Элементарные следствия аксиом:

4. Если событие А влечет за собой событие В,

то
Слайд 31

Элементарные следствия аксиом: 5. Пусть А и В – это два

Элементарные следствия аксиом:

5. Пусть А и В – это два произвольных

события. Поскольку в суммах

=

+

и

=

+

слагаемые являются несовместимыми событиями, то по аксиоме 3 имеем:

Отсюда следует теорема сложения для произвольных событий А и В:

Слайд 32

Условная вероятность и простейшие основные формулы Если то справедлива теорема умножения:

Условная вероятность и простейшие основные формулы

Если

то справедлива теорема умножения:

вероятность произведения двух

случайных событий равна произведению вероятности одного из этих событий на условную вероятность другого, при условии, что первое произошло:
Слайд 33

Независимость случайных событий Говорят, что событие А независимо от события В,

Независимость случайных событий

Говорят, что событие А независимо от события В, если

имеет место равенство:

то есть, если наступление события В не изменяет вероятности события А.

Из предыдущей теоремы умножения:

следует, что

Слайд 34

Для независимых событий теорема умножения принимает особенно простой вид, а именно,

Для независимых событий теорема умножения

принимает особенно простой вид, а именно, если

события А и В независимы, то
Слайд 35

Формула полной вероятности Предположим, что событие В может осуществиться с одним

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

Предположим, что событие В может осуществиться с одним и

только с одним и n несовместимых событий A1, A2, A3, …, An. Иными словами положим, что

События ВАi и ВАj с разными индексами i и j несовместимы. По теореме сложения вероятностей имеем:

Использовав теорему умножения, находим, что

Слайд 36

Пример. Имеется 5 урн: 2 урны состава А1 – 2 белых

Пример. Имеется 5 урн:

2 урны состава А1 – 2 белых и

1 черный шар;
1 урна состава А2 – 10 черных шаров;
2 урны состава А3 – 3 белых и 1 черный шар.

Наудачу выбирается урна и из неё наудачу вынимается шар. Чему равна вероятность, что вынутый шар белый (событие В)?
Решение:

По формуле полной вероятности находим, что

Слайд 37

Формула Байеса Пусть по-прежнему Найти По теореме умножения имеем: Используя формулу полной вероятности, находим, что

Формула Байеса

Пусть по-прежнему

Найти

По теореме умножения имеем:

Используя формулу полной вероятности, находим, что