- •Предисловие
- •Введение
- •Раздел I основания математики Глава 1. Элементы теории множеств
- •1.1. Понятие множества
- •1.2. Операции над множествами
- •1.3. Аксиомы и теоремы алгебры множеств
- •Глава 2. Числа
- •2.1. Системы счисления
- •2.2. Классы чисел
- •2.3. Элементы статистической обработки данных
- •2.4. Алгоритмы решения вычислительных задач
- •Глава 3. Элементы математической логики
- •3.1. Понятие высказывания
- •3.2. Операции над высказываниями
- •2.3. Аксиомы и теоремы алгебры логики
- •Раздел II основы математического анализа Глава 4. Функции
- •4.1. Понятие функции
- •4.2. Аппроксимация функций
- •4.3. Предел функции
- •Глава 5. Основы дифференциального исчисления
- •5.1. Производная функции
- •5.2. Свойства дифференцируемых функций
- •5.3. Дифференциал функции
- •Глава 6. Основы интегрального исчисления
- •6.1. Определенный интеграл
- •6.2. Машинные алгоритмы вычисления определенных интегралов
- •Раздел III основы теории вероятностей Глава 7. Понятие вероятности
- •7.1. Элементы комбинаторики
- •7.2. Случайные события
- •7.3. Классическое определение вероятности
- •7.4. Теорема умножения вероятностей
- •7.5. Основные формулы теории вероятностей
- •Глава 8. Случайные величины
- •8.1. Понятие случайной величины
- •8.2. Законы распределения случайных величин
- •8.3. Числовые характеристики случайных величин
- •8.4. Канонические распределения случайных величин
- •8.5. Энтропия и информация
- •Раздел IV. Основные способы и методы защиты информации Глава 9. Основы криптографической защиты информации
- •9.1. Принципы и основные понятия криптографической защиты информации
- •9.2. Основные понятия и определения
- •Глава 10. Методы криптографической защиты информации
- •10.1. Методы перестановки
- •10.2. Метод гаммирования
- •Ответы к задачам
- •Раздел I.
- •Глава 1. Элементы теории множеств
- •Глава 2. Числа
- •Глава 3. Элементы математической логики
- •Раздел II. Основы математического анализа
- •Глава 4. Функции
- •Глава 5. Основы дифференциального исчисления
- •Глава 6. Основы интегрального исчисления
- •Раздел III. Основы теории вероятностей
- •Глава 7. Понятие вероятности
- •Глава 8. Случайные величины
- •Глава 9. Основы криптографической защиты информации
- •Глава 10. Методы криптографической защиты информации
- •Приложение тесты
- •Тест 1. Элементы теории множеств
- •Тест 4. Функции
- •Тест 5. Основы дифференциального исчисления
- •Определенный интеграл
- •Тест 7. Понятие вероятностй
- •Тест 8. Случайные величины
- •Тест 10. Методы криптографической защиты информации
- •Литература
- •Сведения об авторах
- •Королёв Владимир Тимофеевич, Ловцов Дмитрий Анатольевич,
- •Математика и информатика Часть первая
7.5. Основные формулы теории вероятностей
Формула полной вероятности. Данная формула вытекает из законов сложения и умножения вероятностей. Пусть некоторое событие A может произойти совместно с одним из событий H1, H2,…, Hn, образующих полную группу. Эти события называют гипотезами, потому что A происходит в том предположении, что случилось хотя бы одно из этих событий:
AH1AH2AHnA.
Поскольку гипотезы H1, H2,…, Hn образуют полный набор, они попарно несовместны. Поэтому и события H1A, H2A, , HnA попарно несовместны. Значит, к вычислению вероятности P(A) можно применить формулу сложения вероятностей (7.12):
P(A)P(H1A)P(H2A)P(HnA)
.
А вероятность P(HiA) произведения событий HiA вычисляется по формуле (7.13):
P(HiA)P(Hi)P(AHi).
Тогда
P(A)P(H1)P(AH1)P(H2)P(AH2)P(Hn)P(AHn)
P(AHi), (7.16)
то есть вероятность события A вычисляется как сумма произведений вероятности каждой гипотезы на условную вероятность события A при этой гипотезе. Формула (7.16) и носит название формулы полной вероятности.
Пример. В цехе две группы станков производят одни и те же детали, которые в произвольном порядке отправляются на склад. Станков первой группы 4, и они дают 5% брака. Станков второй группы 6, и брака у них 10%. Найти вероятность того, что наугад взятая со склада деталь окажется бракованной.
Событие A – деталь бракованная. Возможны следующие гипотезы для наступления этого события:
H1
– деталь изготовлена на станках первой
группы, и вероятность
этой гипотезы P(H1)
0.4;
H2
– деталь изготовлена на станках второй
группы, и вероятность этой гипотезы
P(H2)
0.6.
Гипотезы образуют полную группу событий.
Далее,
событие AHi
(i
)
– бракованная деталь была изготовлена
на станках i-й
группы. Вероятность этого события
связана с процентом брака на станках
i-й
группы: P(AH1)0.05,
P(AH2)0.10.
Очевидно, что событие A
произошло, если имело место или событие
AH1,
или событие AH2,
то есть AAH1AH2.
Значит,
P(A)P(H1)P(AH1)P(H2)P(AH2)
0.40.050.60.100.08.
Формула Байеса. Сначала вернемся к только что рассмотренному примеру и дополним его так. Пусть событие A наступило, наугад отобранная деталь оказалась бракованной. Спрашивается, какова вероятность того, что эта деталь изготовлена на станках i-й группы, то есть реализовалась гипотеза Hi?
Понятно, что в нашем случае событие A происходит одновременно с событием Hi, то есть имеет место событие HiA или, что то же самое, AHi. По формуле (7.13) для этих событий имеем:
P(HiA)P(Hi)P(AHi),
P(AHi)P(A)P(HiA).
Левые части этих выражений равны, равны и их правые части:
P(Hi)P(AHi)P(A)P(HiA).
Отсюда
P(HiA)
. (7.17)
Напомним, что здесь i . Величины, входящие в формулу (7.17), нами уже определены: P(H1)0.4, P(H2) 0.6, P(AH1)0.05, P(AH2)0.10, P(A)0.08. Тогда
P(H1A)0.25, P(HiA)0.75.
Если знаменатель в выражении (7.17) вычислить по формуле (7.16), получим формулу Байеса для двух гипотез (i ):
P(HiA)
.
В
общем случае для i
она записывается так:
P(HiA)
. (7.18)
Формула Байеса (или формула гипотез) позволяет пересчитать вероятности каждой из гипотез после того, как наступило обусловленное ими событие. В формуле (7.18) исходные вероятности гипотез P(Hi) называются априорными (доопытными), а искомые вероятности P(HiA) – апостериорными (послеопытными).
Пример. Два охотника одновременно и независимо стреляют в кабана. Известно, что первый попадает в цель с вероятностью 0.8, а второй – с вероятностью 0.5. Кабан убит, и в нем обнаружена одна пуля. Как справедливо разделить трофей?
Здесь событие A – наличие в убитом кабане одной пули после такого испытания, как два одновременных и независимых выстрела. В качестве гипотез выступают возможные результаты этого испытания:
H00 – не попал ни первый стрелок, ни второй,
H10 – попал первый, не попал второй,
H01 – не попал первый, попал второй,
H11 – попал и первый, и второй.
Обозначим элементарные события в данном испытании: F – попал первый, T – попал второй. Их вероятности заданы:
P(F)0.8, P(T)0.5.
Каждая из гипотез – произведение двух событий из четырех: {F, F, T, T}:
H00FT, H10FT, H01FT, H11FT.
Их априорные вероятности таковы:
P(H00)P(FT)0.20.50.1; P(H10)P(FT)0.80.50.4;
P(H01)P(FT)0.20.50.1; P(H11)P(FT)0.80.50.4.
Очевидно, что
P(AH00)0; P(AH10)1;
P(AH01)1; P(AH11)0.
Справедливым будет делить добычу пропорционально апостериорным вероятностям гипотез H10 и H01,которые вычисляем по формуле Байеса:
P(H10A)
;
P(H01A)
.
Итак, первому охотнику достанется , а второму – трофея.
Формула Бернулли. И снова начнем с примера. По мишени производится три независимых выстрела. Вероятность попадания в мишень при каждом выстреле равна p. Найти вероятность того, что при этих трех выстрелах получится ровно два попадания.
Обозначим
через A1,
A2,
A3
попадания при первом, при втором и при
третьем выстрелах, а через A1,
A2,
A3
– промахи при первом, при втором и при
третьем выстрелах. При этом вероятность
попадания при любом из выстрелов равна
P(Ai)p,
а вероятность промаха при любом из
выстрелов – P(Ai)1pq,
(i
).
Перечислим те исходы, в которых наблюдаются
два попадания:
A1A2A3 – попадания при первом и втором выстрелах, промах при третьем,
A1A2A3 – попадания при первом и третьем выстрелах, промах при втором,
A1A2A3 – промах при первом выстреле, попадания при втором и третьем.
Очевидно, что событие «ровно два попадания при трех выстрелах» - это сумма перечисленных исходов:
A1A2A3A1A2A3A1A2A3.
Слагаемые
в этой сумме – события несовместные, а
сомножители в каждом из них – события
независимые. Обозначим искомую вероятность
события «ровно два попадания при трех
выстрелах» как
и применим для ее вычисления формулы
сложения и умножения вероятностей:
P(A1A2A3)P(A1A2A3)P(A1A2A3)
ppqpqpqpp3p2q.
p2q.
Так мы получили формулу Бернулли для серии из n3 испытаний, в которых событие A наступило ровно m2 раза.
В общем случае формула Бернулли записывается так:
pmqn-m. (7.19)
Она позволяет вычислить вероятность того, что в n последовательных испытаниях успех будет достигнут ровно m раз.
Формула Бернулли применяется при решении таких задач. Пусть в результате случайного испытания некоторое событие A может наступить или не наступить. Наступление этого события в данном испытании называют успехом. Вероятность успеха равна p, вероятность неуспеха равна q1p. Испытание повторяют n раз. При этом соблюдаются следующие условия:
вероятность успеха P(A)p в каждом испытании одна и та же,
результат любого испытания не зависит от результатов предыдущих испытаний.
Говорят, что такая последовательность испытаний с двумя исходами (успех/неудача) отвечает схеме Бернулли с параметрами p, q, n.
Из этой формулы Бернулли можно вывести такие простые следствия:
1.
pn;
qn; 2.
1.
Пример. В урне 2 белых и 2 черных шара. Из нее наугад вынимают 2 шара и возвращают их обратно. Это испытание выполняют 4 раза. Найти вероятность того, что:
а) шары разного цвета вынуты ровно 3 раза,
б) шары разного цвета вынуты хотя бы один раз.
а)
Очевидно, что здесь n4,
m3
и нужно вычислить
по формуле (7.19). Успех испытания A
состоит в том, что из урны вынуты шары
разного цвета, и для применения формулы
(7.19) нужно найти P(A)p
и q1p.
При
каждом испытании из урны берут 2 шара
из 4. У такого испытания может быть
m()
6
исходов. Из них благоприятными для A
будут исходы с шарами разного цвета.
Такие исходы образуются так. Каждый из
2 белых шаров может сочетаться с любым
из 2 черных, то есть действие «вынуть
шары разного цвета» реализуется двумя
способами – один белый с любым из двух
черных. А всего таких действий два –
два белых. Значит, по правилу умножения
из комбинаторики (п.
7.1) m(A)224.
Отсюда по определению P(A)
p,
а q1p
.
Теперь
p3q
p3q4
0.4.
б) Фраза «хотя бы один раз» означает, что имеет место событие B, состоящее или из одного успеха, или из двух, или из трех, или из четырех. Эти успехи несовместны, и потому
P(B)
1q41
0.987.
Этот же результат можно получить и без использования следствия 2 из формулы Бернулли. Действительно, если событие B – «хотя бы один раз», то событие B – это «ни одного раза». Его вероятность P(B) q4. Значит, P(B)1q4.
Последний пример иллюстрирует принцип целесообразности применения в теории вероятностей противоположного события. Этот принцип можно сформулировать так.
Если противоположное событие распадается на меньшее число вариантов, чем прямое, то при вычислении вероятностей имеет смысл перейти к противоположному событию.
Вопросы и задачи для самоконтроля
Сформулировать правило умножения комбинаторики.
Сформулировать правило сложения комбинаторики.
Сформулировать понятие «перестановка» и записать формулу вычисления общего числа перестановок из n элементов.
Сформулировать понятие «размещение» и записать формулу вычисления общего числа размещений из n по k.
Сформулировать понятие «сочетание» и записать формулу вычисления общего числа сочетаний из n по k.
Анкета по изучению общественного мнения содержит 6 вопросов, на каждый из которых можно дать один из трех ответов: да, нет, не знаю. Найти общее число возможных вариантов заполнения анкеты. Сколько среди них анкет, которые содержат только разные ответы?
На занятии 10 студентов. Преподаватель может опросить любое число студентов, а может не опросить ни одного. Сколько существует вариантов для числа опрошенных студентов, если никто из них не опрашивается повторно, порядок опроса – произволен?
Сформулировать понятия «случайный эксперимент», «случайное событие», «элементарное событие», «пространство элементарных событий», «достоверное событие», «невозможное событие».
Двое играют в шахматы. Событие A – выиграл первый игрок, событие B – выиграл второй. Что означают записи:
а) B, б) AB, в) AB?
Дать классическое определение вероятности.
В урне 9 красных и 6 синих шаров. Наугад вынимают один. Какова вероятность вынуть красный шар?
Шифр замка сейфа набирают из цифр {1,2,3,4,5}. Длина кода – 4 разряда. Преступник пытается открыть сейф. Какова вероятность того, что он угадает шифр с первой попытки?
В учебной группе 25 студентов. Из них 5 студентов отличники, 10 – хорошисты. Из группы наугад выбирают одного студента на тестирование по математике. Какова вероятность того, что выбран отличник или хорошист?
Определить понятия событий независимых и зависимых, понятие условной вероятности.
Сформулировать теорему умножения вероятностей.
В юридическом колледже экзамен по математике сдают так. Каждый студент наугад выбирает 3 вопроса из 25. Положительная оценка выставляется при ответе на два или три вопроса. Студент Сухов выучил 15 вопросов. Вычислить вероятность того, что он:
а) получит пятерку,
б) получит положительную оценку,
в) не сдаст экзамен.
В течение месяца суд вынес 30 приговоров, в том числе 6 – по делам о краже. В порядке прокурорского надзора проверяется 10% дел. Какова вероятность того, что среди них окажется:
а) два дела о краже,
б) хотя бы одно дело о краже?
Записать формулу полной вероятности и пояснить, когда она применяется.
Записать формулу Байеса и пояснить, когда она применяется.
Из 10 лотерейных билетов 4 выигрышных.
а) Наугад один за другим без возвращения берут два билета. Какова вероятность того, что вторым будет выигрышный билет?
б) Вторым оказался выигрышный билет. Какова вероятность того, что первым был тоже выигрышный билет?
Пояснить, какой случайный эксперимент отвечает схеме Бернулли? Записать формулу Бернулли.
Каждый четвертый клиент банка приходит в банк брать проценты с вклада. Сейчас в банке ожидают своей очереди на обслуживание 6 клиентов. Найти вероятность того, что из них будут брать проценты а) только двое, б) хотя бы один.
Условия стрельбы таковы, что мишень поражается в 20% случаев. Сколько выстрелов нужно произвести, чтобы с вероятностью 0.9 попасть в мишень хотя бы один раз?
Выполнить ДКЗ: Тест 7. ПОНЯТИЕ ВЕРОЯТНОСТИ.
