Классическое определение вероятности
Если множество элементарных событий состоит изn равновозможных элементарных событий, то вероятность р(А) события А равна числу m элементарных событий, входящих в А, деленному на число всех элементарных событий, т. е. .
Условной вероятностью называют вероятность событияА, вычисленную в предположении, что событие В уже наступило.
Условная вероятность событияА при условии, что событие В произошло, определяется формулой
, где .
События А и В – называются независимыми, если при происхождении одного из них не изменяется вероятность происхождения другого. Для независимых событий выполняется равенство .
Очевидно, что для независимых событий справедливо:
.
События называютсянезависимыми в совокупности, если для любых k из них выполняется соотношение:
.
Если это соотношение выполняется при k = 2, то события называютсяпопарно независимыми.
Теорема сложения.
Вероятность суммы двух событий равна сумме вероятностей этих событий без вероятности их совместного появления:
p(А+В) = p(А) + p(В) – p(АВ).
Если события А и В несовместны, то p(А+В) = p(А) + p(В).
Теорема умножения.
Вероятность совместного наступления двух событий равна вероятности одного из них, умноженной на условную вероятность другого при условии, что первое событие наступило:
.
Если события А и В независимы, то .
Пример 1. Брошены три монеты. Найти вероятность того, что выпадут две “решки”.
Пространство элементарных событий данного стохастического эксперимента:={ООО, ООР, ОРО, РОО, ОРР, РОР, РРО, РРР} состоит из 8 равновозможных исходов (). Число благоприятных элементарных исходов для событияA = «выпали две “решки”» = {ОРР, РОР, РРО} равно 3 (). Следовательно,.
Пример 2. В студенческой группе из 15 девушек и 10 юношей по жребию разыгрывается билет в театр. Какова вероятность, что билет достанется девушке? Событию A = «билет достался девушке» благоприятствует 15 элементарных событий () из 25 равновозможных ().
Следовательно, .
Пример 3. Студент пришел на экзамен, зная лишь 20 из 25 вопросов программы. Экзаменатор задал студенту 3 вопроса. Найти вероятность того, что студент знает все эти вопросы.
Рассмотрим событие А = «студент знает ответы на все три заданных вопроса». Оно состоит из события – «студент знает ответ на 1-ый вопрос»И события– «студент знает ответ на 2-ой вопрос»И события – «студент знает ответ на 3-ий вопрос».. Если студент ответил на первый вопрос, то всего осталось 19 вопросов, которые он знает из 24 оставшихся, следовательно, вероятность второго события, при условии, что первое произошло равна. Аналогично.
Таким образом, по теореме умножения вероятностей
.
(Или по классическому определению вероятности: , где число благоприятных событий число – сочетаний из 20 знакомых вопросов по три; число всевозможных событий – число сочетаний из всех 25 вопросов по три.)
Пример 4. Для сигнализации о возгорании установлены два независимо работающих датчика. Вероятности того, что при возгорании датчик сработает для первого и второго датчиков соответственно равны 0,9 и 0,95. Найти вероятность того, что при пожаре сработает: а) хотя бы один датчик; б) только один датчик.
Обозначим: – вероятность срабатывания 1-го датчика, тогда вероятность его несрабатывания равна ; – вероятность срабатывания 2-го датчика, тогда вероятность его несрабатывания равна .
Вероятность того, что при возгорании сработает хотя бы один датчик (событие А) можно вычислить по теореме сложения вероятностей: или через противоположное событие (оба датчика не сработали): .
Вероятность того, что при возгорании сработает только один датчик (событие В) равна .
- Дискретная математика
- Содержание
- Глава 1. Теория множеств. Дискретная теория вероятности......5
- Глава 2. Теория графов.....................................................................50
- Глава 3. Дискретные структуры: конечные автоматы, коды...73
- Глава 4. Алгебра логических функций..........................................85
- Глава 5. Логика высказываний и логика предикатов..............106
- Упражнения
- 1.2. Векторы и прямые произведения множеств. Проекция вектора на ось
- Упражнения
- 1.3. Комбинаторика Правило суммы
- Правило произведения
- Число размещений без повторений
- Число размещений с повторениями
- Число перестановок без повторений
- Число сочетаний без повторений
- Упражнения
- 1.4. Введение в дискретную теорию вероятностей
- Свойства элементарных событий:
- Соотношения между событиями:
- Свойства операций над событиями:
- Аксиомы Колмогорова
- Свойства вероятности
- Классическое определение вероятности
- Упражнения
- 1.5. Соответствия и функции
- Взаимно однозначные соответствия и мощность множеств
- Упражнения
- 1.6. Отношения
- Способы задания бинарных отношений
- Свойства бинарных отношений
- Отношение эквивалентности
- Отношение порядка
- Лексико-графический порядок.
- Упражнения
- 1.7. Операции и алгебры
- Свойства бинарных алгебраических операций
- 1.8. Гомоморфизм и изоморфизм алгебр
- Полугруппы, группы, решетки
- Упражнения
- Глава 2. Теория графов
- 2.1. Основные определения, способы задания, основные классы, изоморфизм графов
- Способы задания графа
- Степени вершин графа
- Части, суграфы и подграфы
- Операции над частями графа
- Графы и бинарные отношения
- Упражнения
- Маршруты, цепи и циклы. Расстояния, диаметры, центры. Обходы. Разделяющие множества и разрезы
- Упражнения
- Деревья, их свойства. Характеристические числа графов. Сети
- Упражнения
- Глава 3. Дискретные структуры: конечные автоматы, коды
- 3.1. Машина Тьюринга
- Упражнения
- Основы теории кодирования
- Упражнения
- Глава 4. Алгебра логических функций
- 4.1. Основные определения
- Упражнения
- 4.2. Эквивалентные преобразования
- 1) ; 2);
- 1) ; 2).
- Упражнения
- 4.3. Дизъюнктивные и конъюнктивные нормальные формы
- Упражнения
- 4.4. Дизъюнктивные нормальные формы и импликанты
- Упражнения
- 4.5. Минимизация днф. Тупикова днф
- Упражнения
- 4.6. Алгебра Жегалкина
- Упражнения
- 4.7. Двойственность
- Принцип двойственности
- Упражнения
- 4.8. Функциональная полнота систем
- Упражнения
- Глава 5. Логика высказываний и логика предикатов
- 5.1. Логика высказываний
- Алгебра логики
- Исчисление высказываний
- Упражнения
- 5.2. Логика предикатов
- Упражнения
- Глава 6. Схемы переключателей. Комбинационные схемы
- Схемы переключателей
- Комбинационные схемы
- Упражнения
- Литература
- 650043, Кемерово, ул. Красная, 6.