
- •Предисловие
- •Введение
- •Раздел 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.4. Теорема умножения вероятностей
Введем сначала важные понятия о событиях независимых и зависимых.
Событие B называется независимым от события A, если вероятность наступления B не изменяется от того, произошло A или нет.
Событие D называется зависимым от события C, если вероятность наступления D имеет одно значение, когда C не произошло, и эта вероятность имеет другое значение тогда, когда C наступило.
Факт независимости случайных событий устанавливают путем анализа условий задачи, исследования модели случайного эксперимента.
Пример. Рассмотрим два случайных эксперимента.
1. В урне два белых шара и один черный. Из урны наугад вынимают один шар, фиксируют его цвет и возвращают шар в урну. Рассматриваются два события:
Б1 – появление белого шара в первой попытке,
Б2 – появление белого шара во второй попытке.
Очевидно,
что вероятность наступления события
Б2 равна
,
и она никак не зависит от того, произошло
событие Б1, или оно не произошло. Значит,
в этом случайном эксперименте событие
Б2 не зависит от события Б1.
2. В урне два белых шара и один черный. Из урны наугад вынимают один шар, но не возвращают его в урну. Изучаются два события:
Б1 – появление белого шара в первой попытке,
Б2 – появление белого шара во второй попытке.
Теперь вероятность наступления события Б2 существенно зависит от того, имело место событие Б1 или нет. Если событие Б1 (вероятность его наступления равна ) произошло, то вероятность наступления Б2 равна (в урне остались один белый шар и один черный). Если же событие Б1 не наступило, то вероятность события Б2 равна 1 (в урне осталось только два белых шара). Значит, в этом случайном эксперименте событие Б2 зависит от события Б1.
Вероятность события B, вычисленная при условии, что имело место событие A, называется условной вероятностью события B и обозначается как P(BA).
Сформулируем теорему умножения вероятностей.
Вероятность произведения событий AB равна произведению вероятности первого сомножителя на условную вероятность второго сомножителя, вычисленную при условии, что первое событие имело место:
P(AB)P(A)P(BA). (7.13)
Пусть
в пространстве
(рис. 7.3)
насчитывается n
исходов. Событию A
благоприятны m
исходов, событию B
благоприятны k
исходов. Среди исходов, благоприятных
событию A
существуют исходы, которые благоприятны
и событию B.
Это те же l
исходов, которые благоприятны событию
AB
(рис. 7.3).
Тогда P(A)
, P(AB)
.
Условную вероятность P(BA) вычисляем, исходя из того факта, что событие A наступило. И если A наступило, то исходы, благоприятные событию B нужно выбирать из m исходов, составляющих событие A. Как видим (рис. 7.3), имеется l таких исходов. Значит, условная вероятность P(BA) вычисляется так:
P(BA)
.
Подставив полученные выражения для P(AB), P(A) и P(BA) в формулу (7.13), получим тождество. Это означает, что теорема умножения вероятностей доказана.
Методом математической индукции теорему умножения вероятностей можно распространить на произведение любого числа событий:
P(ABC)P(A)P(BA)P(C(AB)),
P(ABCD)
P(A)P(BA)P(C(AB))P(D(ABC)) и т.д.
Пример. В урне лежат три белых, три черных и три желтых шара. Наугад вынимают один за другим три шара. Какова вероятность того, что все три вынутых шара окажутся одного цвета?
Первый
шар может быть любого цвета – событие
Ц1 (и это событие – достоверное). Но
второй шар должен быть того же цвета,
что и первый – событие Ц2. Третий шар
должен быть того же цвета, что и два
первых – событие Ц3. Событие Ц, состоящее
в том, что все три шара одновременно
окажутся одного цвета суть произведение
трех названных: ЦЦ1Ц2Ц3.
Далее по условию задачи: P(Ц1)1,
P(Ц2Ц1)
,
а P(Ц3(Ц1Ц2))
.
Поэтому
P(Ц)P(Ц1)P(Ц2Ц1)P(Ц3(Ц1Ц2))1
.
Следствием из теоремы умножения вероятностей будет такое утверждение.
Если событие B не зависит от события A, то и событие A не зависит от события B.
Условие независимости события A (события B) от события B (от события A) записывается так:
P(BA)P(B), (7.14)
P(AB)P(A). (7.15)
Положим, что (7.14) дано (событие B не зависит от события A) и докажем утверждение (7.15) – событие A не зависит от события B.
Запишем формулу умножения вероятностей для событий BA и AB:
P(BA)P(B)P(AB),
P(AB)P(A)P(BA).
В силу тождества 1’ алгебры событий (табл. 7.2) левые части этих выражений равны. Значит, равны и их правые части:
P(B)P(AB)P(A)P(BA),
или, согласно (7.14)
P(B)P(AB)P(A)P(B).
Полагая, что P(B)0, разделим обе части этого равенства на P(B):
P(AB)P(A),
что и требовалось доказать.
Для независимых событий теорема умножения вероятностей звучит так.
Вероятность произведения независимых событий равна произведению вероятностей этих событий:
P(AB)P(A)P(B),
P(ABC)P(A)P(B)P(C),
P(ABCD)P(A)P(B)P(C)P(D) и т.д.
Пример. Вероятность того, что студент Имярек сдаст экзамен по ГП (гражданскому праву) P(ГП)0.7, а вероятность сдачи им экзамена по СС (судебной статистике) P(СС)0.8. Найти вероятность того, что Имярек а) сдаст оба экзамена, б) оба экзамена не сдаст.
а) Событие «сданы оба экзамена» суть ГПСС. События ГП и СС физически независимы. Поэтому
P(ГПСС)P(ГП)P(СС)0.70.80.56.
б) Если события ГП и СС независимы, то независимы и противоположные события ГП и СС. Вероятности этих событий вычисляются по формуле (7.10):
P(ГП)1P(ГП)0.3, P(СС)1P(СС)0.2.
Событие «оба экзамена не сданы» – это ГПСС. Значит,
P(ГПСС)(1P(ГП))(1P(СС))0.30.20.06.