Математические операции над случайными событиями. Решение задач комбинаторики. Основные методы вычисления вероятностей элементарных событий. Формулы Байеса и Пуассона. Независимые испытания Бернулли. Локальная и интегральная теоремы Муавра-Лапласа.
ПОНЯТИЕ СЛУЧАЙНОГО СОБЫТИЯ И ЕГО ВЕРОЯТНОСТИОбъединением (суммой) двух событий А и В называется событие AEB, состоящее из элементарных событий, принадлежащих хотя бы одному из событий А или В. Пересечением (произведением) событий А и В называется событие ACB, состоящее из элементарных событий, содержащихся одновременно в событиях А и В. Дополнением (разностью) событий А и В называется событие А\В, состоящее из элементарных событий события А, не содержащихся в событии В. Пусть A I W, тогда противоположным событию А называется событие I W, состоящее из элементарных событий пространства W, не содержащихся в событии А, то есть Пространство W, с заданной на нем алгеброй (s - алгеброй) событий и определенной для каждого события вероятностью, которая удовлетворяет аксиомам 1-3, является центральным понятием, определяющим аксиоматический подход к построению теории вероятностей, введенный А.Н.
Введение
Как уже отмечалось в предисловии, теория вероятностей изучает массовые случайные явления. А что же такое случай? Как к нему относиться? Если нам повезло, говорим о счастливом случае, если нет, то это - несчастливый случай. Однако, в целом, к случайностям мы относимся отрицательно, поскольку заранее не знаем, как себя эта случайность проявит. Конечно, случайность портила и портит жизнь человека, но она ему и помогает. Для борьбы со случайностью разработаны эффективные методы. Выясняется, что описание и формализация случайности является одним из самых мощных инструментов научного описания мира.
Под случаем мы обычно понимаем либо ограниченность необходимой информации, либо неумение ее использовать, либо полное отсутствие информации (за исключением той информации, что она отсутствует). Итак, будем считать, что случай, случайность - понятия для нас интуитивно ясные.
Разобьем случайность на два класса: "хорошая" случайность - когда можно выявить какие-то закономерности ее проявления (то есть имеет смысл говорить о ее количественной оценке), и "дурная" случайность - закономерностей никаких нет (мистика, колдовство, прилет инопланетян и др.). "Хорошую" случайность, в отличие от "дурной", можно формализовать. Изучением именно "хорошей" случайности, и только ею, занимается современная теория вероятностей - математическая наука, которая по известным вероятностям одних случайных событий позволяет находить вероятности других случайных событий.
Случайные события будем называть просто событиями, а их количественную оценку - вероятностью события, которая является числом из промежутка [0;1]. Прежде всего, мы научимся получать комбинации событий и вычислять соответствующие им вероятности. Это позволит нам адекватно оценить действительность, прогнозировать результаты, вырабатывать оптимальную стратегию поведения.
1. Операции над событиями
Первоначальным и, тем самым, математически неопределяемым понятием для нас, является пространство W случайных событий*. Оно состоит из элементарных событий (точек) w1, w2,..., wn,… представляющих неразложимый исход теоретического эксперимента. Количество точек из W может быть конечно или счетно. Стандартная запись: W={w1, w2,..., wn,... }. Любой конечный (или даже счетный) набор элементарных событий, например, I W, назовем случайным событием. Случайные события обозначают буквами: А, В, ….
Пусть A = I W.
Будем говорить, что событие, A произошло, если наступило одно из элементарных событий, .
Объединением (суммой) двух событий А и В называется событие AEB, состоящее из элементарных событий, принадлежащих хотя бы одному из событий А или В.
Пересечением (произведением) событий А и В называется событие ACB, состоящее из элементарных событий, содержащихся одновременно в событиях А и В.
Дополнением (разностью) событий А и В называется событие А\В, состоящее из элементарных событий события А, не содержащихся в событии В.
Пусть A I W, тогда противоположным событию А называется событие I W, состоящее из элементарных событий пространства W, не содержащихся в событии А, то есть
= W \ А.
Пусть А, В I W. Они образуют алгебру событий, если: 1) А E В I W, 2) А C В I W, 3) I W.
Кроме того, если выполнено условие
4) А \ В I W, то имеем поле событий.
Очевидно обобщение на любое конечное число событий
.
Событие, которое никогда не происходит (то есть не содержит ни одной точки), называется невозможным, обозначается символом ? и " (A I W) ? (? I A).
Событие А = W всегда происходит и называется достоверным, при этом полагаем `W = ?.
События А 1, А 2 I W несовместны, если А 1 C А 2 = ? (то есть события А 1 и А 2 не имеют общих точек).
События А 1, А 2,..., An образуют полную группу, если W I , а если Аі, i= 1, 2, …, n, попарно несовместные, то есть "i?j, j = 1, 2, …, n, Ai C Aj = ?, тогда = W.
Если каждое появление события А влечет за собой появление события В, то говорят, что А есть часть В, то есть А I В.
Многие задачи теории вероятностей содержат бесконечное число исходов (например, точки на отрезке прямой, поверхности и др.), и мы можем столкнуться с трудностями теоретического характера, если любое подмножество отрезка или поверхности будем считать событием. Чтобы их избежать, мы вводим специальный класс ? подмножеств, состоящий из несчетных множеств, где любое его подмножество есть событие. Формально это выглядит следующим образом.
Пусть пространство W - произвольное множество (в том числе, несчетное), а ? класс подмножеств из множества W.
? называется s- алгеброй, если 1) W I ?, 2) " Аi I ?, i I N ? , 3) А I ? ? ?.
Таким образом, алгебра событий замкнута относительно конечного числа теоретико-множественных операций (объединения, пересечения, отрицания), а s- алгебра замкнута относительно бесконечного числа этих операций.
Замечание. По условию, класс подмножеств ? содержится в пространстве W и одновременно, сам содержит это пространство. Возможность такой формализации становится понятной, если считать ? оператором "наведения порядка" в W. Тогда, если, например, W интерпретировать как единичный объем жидкости, а ? - как губку, то, если вся жидкость находится в губке всюду плотно, получается, что с одной стороны, губка находится в жидкости, а с другой стороны, вся жидкость находится в губке.
Мерой или количественной оценкой случайных событий из W служит вероятность р - число, удовлетворяющее следующим аксиомам.
Аксиома 1. Любому событию А I W, удовлетворяющему условиям 1) - 3), поставлено в соответствие неотрицательное число p = Р { А }, называемое его вероятностью.
Аксиома 2. Р {W} = 1.
Аксиома 3. Если события А 1, А 2,..., An,... попарно несовместны, то .
Пространство W, с заданной на нем алгеброй (s - алгеброй) событий и определенной для каждого события вероятностью, которая удовлетворяет аксиомам 1-3, является центральным понятием, определяющим аксиоматический подход к построению теории вероятностей, введенный А.Н. Колмогоровым в 30-х годах прошлого века [2].
Определение. Тройку (W,?,Р) будем называть вероятностным пространством.
Замечание. В данном курсе теории вероятностей мы обсуждаем только такие случаи, для которых любое подмножество W есть событие, а потому введение s- алгебры ? излишне. Однако в целях конструктивности изложения мы будем писать (W,?,Р), подразумевая под вероятностным пространством (W, Р).
Следствия из аксиом
Следствие 1.
Р { ? } = 0.
В самом деле, имеем W = W E ? и W C ? = ?, то есть W и ? несовместны. Следовательно, 1 = Р { W } = Р { W E ? } = { по аксиоме 3 } = Р {W} Р {?} = 1 Р { ? }.
Отсюда Р { ? } = 0.Ў
Следствие 2.
Если А I W, то Р {`A } = 1 - Р { A }.
Доказательство сразу следует из условия: А E `A = W, А C `A = ?.Ў
Следствие 3.
Если А I W, то 0 ? Р { А } ? 1.
В самом деле, так как ? I A I W, то Р{?} < Р{А} < Р{W}, тогда . Знак равенства возможен тогда, когда А = ? или А = W, или и А ? ?.Ў
Следствие 4 (Теорема сложения).
Для любых А, В I W имеет место
Р { А E В } = Р { А } Р { В } - Р { А C В }.
В самом деле, имеем
А E В = А E (В \ (А C В)) и В = (А C В) E (В \ (А C В)).
События правой части несовместные, отсюда
Р { А E В } = Р { А } Р { В \ (А C В)}, Р { В } = Р { А C В } Р { В \ (А C В)}.
Вычитая из первого равенства второе, получаем
Р { А E В } - Р { В } = Р { А } - Р { А C В }.Ў
Следствие 5.
Для любых А, В I W, Р { А E В } ? Р { А } Р { В }.
Доказательство следует из условия Р { А C В } ? 0 и следствия 4. Ў
Очевидны обобщения на произвольное число событий.
Определение. События А, В из вероятностного пространства (W,?,Р) называются независимыми, если вероятность их совместного осуществления равна произведению вероятностей этих событий, то есть
Р { А C В } = Р { А }? Р { В }.
Из определения сразу следует, что 1) Для любого А I W события А и W независимы.
2) Если Р { В } = 0 и событие А I W произвольно, то В и А независимы.
3) Если события А и Ві независимы, i = 1, 2 и В 1 E В 2, то А и (В 1\ В 2) независимы.
4) Если события А и Ві независимы и Ві попарно несовместны, то есть
"i? j Bi C Bj = ?, то А и также независимы.
5) Событие А не зависит от самого себя тогда и только тогда, когда либо , либо .
6) Если события А и В несовместны, то есть А C В = ? и Р { А } > 0, , то А и В зависимы.
В самом деле, пусть события А и В независимы, тогда , но по условию . Получили противоречие, то есть А и В - зависимы.
Замечание 1. Понятие независимости в теории вероятностей имеет более глубокий смысл, чем независимость обычная. Принято считать события независимыми, если они не связаны причинно. На практике, понятие зависимости и независимости случайных событий относительно. Если события слабо связаны, и эта связь несущественно влияет на конечный результат, то такие события считают независимыми, поскольку в этом случае построение математических моделей реальных ситуаций становится много проще. Наиболее глубоко в теории вероятностей изучены именно независимые события.
Замечание 2. Из аксиоматического построения вероятности события следует, что событие случайно, если оно не достоверно и не невозможно. Это определение через отрицание и из него следует, что имеет смысл говорить о вероятности как о некотором определенном, но неизвестном нам числе. Утверждение, что вероятность события А существует, нуждается в обосновании, а если оно принято в качестве гипотезы, то в последующей проверке. Это следует учитывать при построении математических моделей реальных ситуаций.
Рассматривая вероятность события как число из промежутка [0,1], мы обычно предполагаем в какой его части это число будет находиться. И чем больше мы имеем информации о случайном событии, тем точнее предположение. Это позволяет нам определить вероятность как меру возможности (уверенности) появления случайного события.
Именно так Блез Паскаль в письме Пьеру Ферма в 1654 году написал: "Я считаю более простым и естественным принять степень уверенности в появлении достоверного события равной единице. Тем самым, возможность наступления случайных событий соизмеряется с тем, какую часть единицы они составляют".
Так впервые была формализована связь между случайным событием и числом, его измеряющим, - вероятностью.
2. Элементы комбинаторики
Комбинаторика - раздел математики, занимающийся решением задач, связанных с выбором и расположением элементов из некоторой совокупности.
В классической теории вероятностей комбинаторика, в основном, используется для выбора и подсчета числа комбинаций событий с идентичными свойствами. Кроме того, первоначально комбинаторика применялась для нахождения вероятностей событий, обладающих различного вида симметриями.
Пример 1. Сколько существует различных k - мерных векторов, координаты которых составлены из чисел множества А = { 1, 2,..., n }.
Решение. Будем исходить из того, что два вектора считаются равными, если соответствующие координаты представлены одинаковыми цифрами, иначе - различные.
Число различных k -мерных векторов находим следующим образом.
Первой координатой может являться любое из n чисел множества А, второй - также любое из n чисел, то есть, для каждого фиксированного числа первой координаты имеем n вариантов для второй. Таким образом, всего имеем n ? n = n2 двумерных различных векторов, далее по индукции получаем, что всего различных k -мерных векторов будет nk.
Пример 2. Сколько существует различных трехзначных чисел?
Решение. Всего цифр десять: 1, 2, 3, 4, 5, 6, 7, 8, 9, 0. На первом месте может быть любая цифра, кроме нуля, на втором и третьем месте любая из десяти цифр. Следовательно, всего различных чисел 9 ? 102 = 900.
Пример 3. Сколько существует различных k - мерных векторов, у которых числовые значения координат, взятых из множества А= {1, 2,..., n}, не повторяются.
Решение. Аналогично примеру 1, первой координатой может являться любая из n цифр множества А, второй - любая из оставшихся (n - 1) цифр, не совпадающей с первой, и т.д. Таким образом, получаем всего различных векторов.
В частном случае, при k = n имеем различных векторов. Это число обозначается - (эн - факториал).
Замечание. Часто n! называют перестановками, так как n! количественно определяет число различных перестановок элементов, из которых они состоят. Например, число перестановок трехтомного собрания сочинений равно шести: (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1), где цифра означает номер тома.
Пример 4. Сколько существует различных k - мерных векторов, у которых числовые значения координат, взятых из множества А = {1, 2,..., n}, не только не повторяются, но и их координаты принадлежат различным подмножествам множества А. Напомним, что два множества считаются различными, если они отличаются хотя бы одним элементом.
Решение. Пусть х - число таких k - мерных векторов. Возьмем один из них. Всего существует k! перестановок координат этого вектора. Умножая k! на х, получим число векторов, удовлетворяющих условию примера 3, но тогда .
Отсюда искомое число векторов равно , или .
Если k > n, то х = 0.
Каждый из примеров представляет собой достаточно распространенный способ выбора в комбинаторике.
Мы будем придерживаться "урновой" схемы: имеется сосуд, в котором находятся n тщательно перемешанных шаров, различающихся только своими порядковыми номерами. Если из урны извлечено k шаров, то будем говорить, что имеем выборку объема k. Шары из урны извлекаются случайным образом, подобно лототрону, при этом извлечение шаров может осуществляться с возвращением или без возвращения.
При выборе с возвращением фиксируется номер шара, а сам он возвращается в урну; при выборе без возвращения - шар в урну не возвращается, то есть выборка не содержит повторяющихся шаров.
Итак, из урны последовательно извлекается k шаров. Сколько различных вариантов выборки объема k можно получить, если выбор осуществляется: а) с возвращением, и порядок следования шаров в выборке важен. Число вариантов равно nk. Этот способ называется простым случайным выбором, и соответствует примеру 1;
б) без возвращения, и порядок следования элементов в выборке важен. Число вариантов равно . Способ выбора называется размещениями. В соответствие с примером 3, имеем
, при k > n, ;
в) без возвращения, порядок следования элементов в выборке не важен. Способ выбора называется сочетаниями, число вариантов равно и, в соответствие с примером 4, вычисляется по формуле: , при k > n ? .
Рассмотрим несколько частных случаев, имеющих самостоятельное значение.
Определение. Выборкой объема k из n элементов с повторениями называется такая выборка, в которой любой из k ее элементов может повториться более одного раза.
Пример 5. Сколько существует размещений с повторениями при выборке k шаров из n?
Решение. Так как по определению любой из k шаров в размещениях может быть повторен от 1 до k раз, то всего вариантов выбора есть nk, то есть имеет место простой случайный выбор (см. пример 1).
Пример 6. Сколько существует сочетаний с повторениями при выборе k шаров из n?
Решение. Расположим n шаров на прямой и ограничим их слева и справа вертикальными черточками | 00... 0| (шару соответствует 0).
Возьмем еще (k-1) черточку и произвольно распределим черточки между шарами, причем, между соседними шарами может находиться одна или более черточек. Интерпретируя две соседние черточки как ящик, получим, что число шаров между соседними черточками - это число повторных шаров в ящике. Перечисляя возможные расположения (k- 1) черточек между шарами, получим число сочетаний с повторениями.
Итак, задача свелась к следующей: имеется (n k - 1) - мерный вектор, координаты которого состоят из n шаров и (k - 1) черточек. Так как число способов расположения (k - 1) черточек по (n k - 1) месту равно (см. пример 4), то это и есть искомое число вариантов выбора k шаров из n с повторениями.
Замечание. Формула сочетаний с повторениями используется, например, при подсчете числа решений (в целых числах, включая ноль) диофантова уравнения
.
Число m частных производных порядка k от функции n переменных также вычисляется по формуле
.
Приведем некоторые свойства сочетаний.
Рассмотрим бином Ньютона
, (1) где , 0! = 1.
Благодаря формуле бинома Ньютона, сочетания иногда называют биномиальными коэффициентами.
Если в (1) а = b = 1, то получаем
, если а = -b, будем иметь
.
Если k ? n, то для вычисления сочетаний имеем формулу: .
В самом деле, .
Отсюда следует, что .
Для любого целого k и n имеем
.
В самом деле,
.
Пример 7. В урне находятся n пронумерованных шаров, из которых k красные и (n - k) черные. Наудачу выбираем без возвращения r шаров. Сколько различных выборок объема r можно получить, если среди выбранных r шаров s - красных?
Решение. Разделим урну условно на две половины так, что в одной находятся k красных шаров, а в другой (n - k) черных. Среди k красных шаров s шаров можно выбрать способами, а среди (n - k) черных шаров (r - s) шаров можно выбрать способами. Поскольку на каждую фиксированную выборку красных шаров приходится выборок черных, то всего выборок объема r будет , .
Замечание. Если в предыдущей задаче мы выбирали бы r шаров из n без учета их цвета, то всего различных выборок было бы . С другой стороны, если учесть все возможные варианты выбора красных шаров s, то получаем, что всего их будет
.
Таким образом, имеем формулу: .
3. Вычисление вероятностей событий
Для вычисления вероятности Р {А} события А I W необходимо построить математическую модель изучаемого объекта, которая содержит событие А. Основой модели является вероятностное пространство (W,?,Р), где W - пространство элементарных событий w, ? - класс событий с введенными над ними операциями композиции, р = Р {A}
- вероятность любого события А, имеющего смысл в W и входящего в класс событий ? [2,5]. Если, например, , то из аксиомы 3, вероятностей, следует, что
Таким образом, вычисление вероятности события А, сведено к вычислению вероятностей элементарных событий, его составляющих, а так как они являются "базовыми", то методы их вычисления не обязаны зависить от аксиоматики теории вероятностей.
Здесь рассмотрены три подхода к вычислению вероятностей элементарных событий: 1) классический;
2) геометрический;
3) статистический или частотный.
3.1 Классический метод вычисления вероятностей
Из аксиоматического определения вероятности следует, что вероятность существует для любого события А I W, но как ее вычислить, об этом ничего не говорится, хотя известно, что для каждого элементарного события wi существует вероятность рі, такая, что сумма вероятностей всех элементарных событий пространства W равна единице, то есть
.
На использовании этого факта основан классический метод вычисления вероятностей случайных событий, который в силу своей специфичности, дает способ нахождения вероятностей этих событий непосредственно из аксиом.
Пусть дано фиксированное вероятностное пространство (W,?,Р), в котором: а) W состоит из конечного числа n элементарных событий, б) каждому элементарному событию wi поставлена в соответствие вероятность
, .
Рассмотрим событие А I W, которое состоит из m элементарных событий: , тогда из аксиомы 3 вероятностей, в силу несовместности элементарных событий, следует, что .
Тем самым имеем формулу
, (2) которую можно интерпретировать следующим образом: вероятность событию А произойти равна отношению числа элементарных событий, благоприятствующих появлению событию А, к числу всех элементарных событий из W.
В этом суть классического метода вычисления вероятностей событий.
Замечание. Приписав одинаковую вероятность каждому из элементарных событий пространства W, мы, с одной стороны, имея вероятностное пространство и опираясь на аксиомы теории вероятностей, получили правило вычисления вероятностей любых случайных событий из пространства W по формуле (2), с другой стороны, это дает нам основание считать все элементарные события равновозможными и вычисление вероятностей любых случайных событий из W свести к "урновой" схеме независимо от аксиом.
Из формулы (2) следует, что вероятность события А зависит только от числа элементарных событий, из которых оно состоит и не зависит от их конкретного содержания. Таким образом, чтобы воспользоваться формулой (2), необходимо найти число точек пространства W и число точек, из которых состоит событие А I W, но тогда это уже задача комбинаторного анализа.
Рассмотрим несколько примеров.
Пример 8. В урне из n шаров - k красных и (n - k) черных. Наудачу извлекаем без возвращения r шаров. Какова вероятность того, что в выборке из r шаров s шаров - красных?
Решение. Пусть событие {А} ~ {в выборке из r шаров s - красных}. Искомая вероятность находится по классической схеме, формула (2): , где - число возможных выборок объема r, которые различаются хотя бы одним номером шара, а m - число выборок объема r, в которых s шаров красных. Для , очевидно, число возможных вариантов выборки равно , а m, как следует из примера 7, равно . Таким образом, искомая вероятность равна
.
Пусть дан набор попарно несовместных событий As, , образующих полную группу, тогда .
В этом случае говорят, что имеем распределение вероятностей событий As.
Распределения вероятностей является одним из фундаментальных понятий современной теории вероятностей и составляет основу аксиомами Колмагорова.
Определение. Распределение вероятностей
, , (3) определяется гипергеометрическое распределение.
Боровков А.А. в своей книге [2] на примере формулы (3) поясняет природу задач теории вероятностей и математической статистики следующим образом: зная состав генеральной совокупности, мы с помощью гипергеометрического распределения можем выяснить, каким может быть состав выборки - это типичная задача теории вероятностей (прямая задача). В естественных науках решают обратную задачу: по составу выборок, определяют природу генеральных совокупностей - это обратная задача, и она, образно говоря, составляет содержание математической статистики.
Обобщением биномиальных коэффициентов (сочетаний) являются полиномиальные коэффициенты, которые своим названием обязаны разложению полинома вида
, , (4) по степеням слагаемых.
Полиномиальные коэффициенты (4) часто применяются при решении комбинаторных задач.
Теорема. Пусть имеется k различных ящиков, по которым раскладываются пронумерованные шары. Тогда число размещений шаров по ящикам так, чтобы в ящике с номером r находилось ri шаров, i = 1,2,…k, , определяется полиномиальными коэффициентами (4).
Доказательство. Поскольку порядок расположения ящиков важен, а шаров в ящиках - не важен, то для подсчета размещений шаров в любом ящике можно воспользоваться сочетаниями.
В первом ящике r1 шаров из n можно выбрать способами, во втором ящике r2 шаров, из оставшихся (n - r1) можно выбрать способами и так далее, в (k - 1) ящик rk-1 шаров выбираем способами; в ящик k - оставшиеся шаров попадают автоматически, одним способом.
Таким образом, всего размещений будет
.
Пример. По n ящикам случайно распределяются n шаров. Считая, что ящики и шары различимы, найти вероятности следующих событий: а) {все ящики не пустые} = А 0;
б) {один ящик пуст} = А 1;
в) {два ящика пустых} = А 2;
г) {три ящика пустых } = А 3;
д) {(n-1) - ящик пуст} = А 4.
Решить задачу для случая n = 5.
Решение. Из условия следует, что распределение шаров по ящикам есть простой случайный выбор, следовательно, всех вариантов nn.
Прежде, чем считать благоприятные варианты, опишем общий подход к их нахождению. Расположим (в порядке возрастания номеров) ящики, в которых находятся неразличимые шары, например, 333221…1.
Эта последовательность означает, что в первом, втором и третьем ящиках по три шара, в четвертом и пятом по два шара, в остальных (n - 5) ящиках по одному шару. Всего таких размещений шаров по ящикам будет . Так как шары на самом деле различимы, то на каждую такую комбинацию будем иметь размещений шаров. Таким образом, всего вариантов будет .
Переходим к решению по пунктам примера: а) так как в каждом ящике находится по одному шару, то имеем последовательность 111…11, для которой число размещений равно n!/ n! = 1. Если шары различимы, то имеем n!/ 1! размещений, следовательно, всего вариантов m = 1?n!= n!, отсюда
. б) если один ящик пуст, то какой-то ящик содержит два шара, тогда имеем последовательность 211…10, для которой число размещений равно n! ? (n-2)!. Так как шары различимы, то для каждой такой комбинации имеем n!/ 2! размещений. Всего вариантов
, . в) если два ящика пусты, то имеем две последовательности: 311…100 и 221…100. Для первой число размещений равно n!/ (2! ? (n - 3)!). На каждую такую комбинацию имеем n!/ 3! размещений шаров. Итак, для первой последовательности, число вариантов равно .
Для второй последовательности всего вариантов будет
.
Окончательно имеем
.
. г) для трех пустых ящиков будет три последовательности: 411…1000, либо 3211…1000, либо 22211…1000.
Для первой последовательности имеем
.
Для второй последовательности
.
Для третьей последовательности получаем
.
Всего вариантов: m = k1 k2 k3, или .
Искомая вероятность равна: . д) если (n -1) ящик пуст, то все шары должны находиться в одном из ящиков. Очевидно, что число комбинаций равно .
Соответствующая этому событию вероятность равна
.
При n = 5, имеем
, , , , .
Заметим, что при n = 5 события Аі должны образовывать полную группу, что соответствует действительности. В самом деле
3.2 Геометрический метод вычисления вероятностей
Недостаток классического метода вычисления вероятностей в том, что он рассматривает конечное число равновозможных событий.
И если можно еще этот метод расширить на счетное число событий, то на большее его возможностей недостаточно. Однако идеи классического метода можно использовать на геометрических образах и, тем самым, рассматривать несчетные множества событий.
Пусть дана область Dn из пространства Rn, n = 1, 2, 3, с определенной на ней мере - mes Dn (мера прямой - длина, мера плоскости - площадь, мера пространства - объем).
В области Dn выделяется часть An (вообще говоря, неодносвязная) с мерой mes An.
В область Dn наудачу бросается точка. Какова вероятность того, что эта точка попадет в область An? Считая, как и при классическом подходе, попадание точки в область, пропорциональной только ее мере, будем иметь
, где область Dn соответствует пространству элементарных событий W, с той разницей, что Dn не нормирована.
Пример 1. Вычислить вероятность того, что для наудачу взятого значения х I[ 0, 2p), значение существует.
Решение. Обозначим через А искомое событие, а его геометрический образ через . Значение у существует, если , то есть
, для х I [ 0, 2p ).
В силу симметрии, в качестве области D достаточно взять промежуток [0,p], тогда mes D = p - 0 = p.
Рис. 1
Из рис. 1 видно, что область: , .
Окончательно, .
Пример 2 (Парадокс Бертрана). Наудачу берется хорда в круге. Чему равна вероятность того, что ее длина превосходит длину стороны вписанного равностороннего треугольника (событие А)?
Решение 1. Из соображений симметрии, не нарушая общности, зададим направление хорды (рис. 2а).
Рис. 2
Проведем диаметр длиной d, перпендикулярный этому направлению. Очевидно, что эти и только эти хорды, пересекающие диаметр в промежутке , будут превосходить стороны правильного треугольника. В самом деле, сторона правильного треугольника а = , длина хорды находится из пропорции: .
Таким образом: .
Решение 2. Из соображений симметрии, закрепим один конец хорды на окружности. Касательная к окружности в этой точке и две стороны правильного треугольника образуют углы по 600 каждый. Задаче удовлетворяют только хорды, попадающие в средний угол, а это третья часть окружности. Отсюда .
Решения задачи дают разные ответы, хотя логических противоречий нет. Суть в том, что в задаче не определено понятие проведения хорды наудачу. Так какой ответ верный?
Очевидно тот, который учитывает все возможные ситуации, то есть имеющий наибольшую вероятность. Ясно, что если будет построен геометрический аналог, с вероятностью, превосходящей 0,5, то и ответ будет другой. Ответ .
Второе решение, с точки зрения теории вероятностей, дает результат для более частной задачи.
3.3 Статистическое определение вероятности
Классический и геометрический методы вычисления вероятностей событий представляют собой теоретическую схему, которая основывается на аксиомах теории вероятностей, и, тем самым, не зависит от реального объекта исследования.
Для применения этих методов необходимо владеть всей информацией о возможных исходах эксперимента (пространство W). На практике мы далеко не всегда можем описать пространство W, даже в случае равновозможности элементарных событий.
Например, вычислить вероятность всхожести семян практически невозможно, если использовать классический подход, поскольку трудно пересчитать количество зерен для посадки, да и размеры зерен влияют на их всхожесть. Можно говорить лишь о приближенных значениях вероятности всхода семян, определяя приближенно их среднее количество на единичном участке поля.
Рассмотрим вновь пример с подбрасыванием монеты. Пусть у нас есть основание считать монету несимметричной. Тогда, никакие соображения относительно вероятности выпадения герба не будут иметь решающего значения, кроме как проведение испытаний. Естественно возникает вопрос: чему равна вероятность выпадения герба для этой монеты? Пусть при n = 1000 подбрасываний, герб выпал 450 раз, тогда доля выпадений герба составила 0,45. Отклонение от 0,5 всего 5 %. Много это или мало? Можно ли считать монету симметричной?
Ответ на эти вопросы может дать статистический метод вычисления вероятностей событий.
Пусть проведено n испытаний, в которых событие А появилось m раз.
Определение. Доля числа случаев, в которых событие А появилось, называется частотой появления события А и вычисляется по формуле
. (5)
Говоря о частоте, прежде всего, считают, что результат любого испытания заранее не предсказуем; учитываются только те результаты, которые мы ожидали получить. Если появился новый результат, то мы должны предполагать, что он возник из равноценных начальных условий и одних и тех же начальных знаний.
Испытания должны быть независимыми, в том смысле, что, во-первых, каждое повторное испытание проводится при одном и том же комплексе начальных условий (строго говоря, испытания не могут быть повторены в точности, поэтому мы должны так ставить эксперименты, чтобы они казались нам одинаковыми), во-вторых, результатом эксперимента являются два исхода: событие А появилось и событие А не появилось.
Частота должна быть устойчива, то есть, при достаточно большом числе испытаний, значения частоты подвержены малым колебаниям, которые тем меньше, чем больше число испытаний.
Определение. Число р, к которому сходится частота, при неограниченном увеличении числа испытаний, называется статистической вероятностью, то есть
, где р = Р{А} - вероятность события А.
Данное определение требует комментариев. Обычно, еще до проведения испытаний, в зависимости от глубины наших знаний об объекте, мы ожидаем получить конкретный результат. Поскольку число испытаний всегда конечно, то за вероятность события А мы принимаем либо значение частоты, либо число близкое к нему (в частности, то которое мы ожидали получить). Таким образом, значение вероятности события А, полученное статистическим методом, зависит от двух факторов: частоты и субъективных знаний об объекте исследования.
Например, при достаточно большом числе испытаний с подбрасыванием монеты, незначительными отклонениями значений частоты от 0,5 можно пренебречь, если нет оснований, считать монету несимметричной, либо это отклонение не может существенно повлиять на конечный результат.
Недостаток статистического определения вероятности в том, что алгоритм ее вычисления не дает ответа на основной вопрос: "Является ли принимаемое нами значение вероятности события А ее истинным значением?". Поэтому возникает ощущение того, что вероятность не является объективной характеристикой случайного события.
Тем не менее, статистический метод является наиболее общим и универсальным подходом к вычислению вероятностей случайных событий. Например, для подтверждения симметричности монеты, Д" Бюффон подбросил ее 4040 раз (2048 раз выпал герб), Пирсон провел 24000 испытаний (12012 раз выпал герб).
3.4 Условная вероятность
Пусть имеем вероятностное пространство - (W,?,Р) и события А, В I W, произвольны, причем Р {В}> 0.
Определение. Условной вероятностью называется число, определяемое формулой: , . (6)
Следует читать: ~
Формула (6) считается определением, ниоткуда не выводится и является отражением здравого смысла. Поясним это на примере геометрического изображения событий (рис. 3).
Рис. 3
Пусть пространство W состоит из n (? m k) точек, равноправных между собой. Событие А насчитывает m точек, событие В - k точек и событие А C В - r точек. По определению, событие происходит, если в результате эксперимента реализовалась какая - либо из точек, составляющих это событие. Для условной вероятности (6), фраза: "Событие А произойдет при условии, что В произошло",- означает, что должна реализоваться одна из точек события А C В, где событие В играет роль вероятностного пространства. Следовательно, - есть оценка доли участия события А в реализации события В, то есть
.
С другой стороны, если рассматривать все пространство W, то , .
По формуле (6) получаем
.
Теорема умножения. Пусть А, В I W, тогда Р {А C В} = P {B}? Р {А / В} = P {А}? Р {В / А}. (7)
Доказательство. Если Р {B} ? 0, то (7) сразу следует из (6). Если же Р{B}=0, то Р {А C В} = 0 и, следовательно, (7) тривиально.Ў
Определение. События А, В I W независимы, если Р {А / В} = P {А}. (8)
В самом деле, для независимых событий, по определению, имеем
Р {А C В}= P {А}? P {B}.
Делая в (7) замену по формуле (8), получаем эквивалентность определений независимости событий.
Определение. События независимы в совокупности, если .
Замечание. Попарной независимости событий (см. аксиому 3 вероятности) недостаточно для независимости их в совокупности (пример Бернштейна [2]).. Формула полной вероятности и формула Байеса (Bayes)
4.1 Формула полной вероятности
Пусть (W,?,Р) произвольное вероятностное пространство, в котором события А, В 1, В 2,..., Bn I W, удовлетворяют условиям: 1) события Вк, k = 1, 2, …, n, попарно несовместны, то есть
Ві CBJ = ?, " i?j, i, j = 1, 2, …, n;
2) событие А происходит с одним, и только одним, из событий Вк, т.е.
;
тогда имеет место формула полной вероятности
. (9)
Доказательство. Имеем
, так как события , …, попарно несовместны, то по аксиоме 3: .
Применяя теорему умножения получим
.
Замечание. События В 1, В 2,..., Bn называют априорными гипотезами (apriory), и обычно, в литературе, на них накладывают еще дополнительное условие - они образуют полную группу событий [4]. Это условие не является обязательным, хотя и методически оправдано, в том смысле, что при решении задач, в целях проверки правильности выбора гипотез, должно выполняться: .
На самом деле для гипотез Вк выполняется неравенство
.
Если заранее о вероятностях гипотез Вк,, ничего неизвестно, то каждой из n гипотез Вк приписывается одинаковая вероятность n-1.
Вышесказанное в замечании проиллюстрируем рисунком.
Пусть событие А область, представляющая собой круг малого диаметра (рис. 4) пространства W.
Рис. 4
Под гипотезами Вк, k =1,2,3,4, можно считать области: а) из которых состоит событие А (как на рис. 4), тогда , б) являющиеся секторами большого круга, граница которого помечена пунктиром, тогда: , в) являющиеся треугольниками, из которых состоит пространство W, тогда: .
В последнем случае несовместные события Вк образуют полную группу.
Пример. Применяя формулу полной вероятности, вычислить вероятность того, что при подбрасывании симметричного кубика выпадет четная грань.
Решение 1. Вероятностное пространство (W,?,Р) дискретное, ;
? - множество всех подмножеств пространства W, , i = 1, 2, …, 6. Пусть А = {w2, w4, w6 }
- выпадение четной грани, А I ?. В 2?i (I ?) - выпадение грани с цифрой 2?i, i = 1, 2, 3,
Заметим, что здесь
< 1.
Далее, P {A / B2?i}= 1, i = 1, 2, 3. Применяя (9), получаем
Р {A} = .
Решение 2. Положим
В 2 = {w2}, В 4 = {w4}, В 6 = {w1, w3, w5, w6}.
Тогда Р{B2} = , P{B4}= , P{B6} = , (здесь = 1), Р {A / B2 } = Р {A / B4 }= 1, Р {A / B6 }= .
Применяя (9), получим
Р {A} = .
Пример показывает, что для гипотез достаточно, что их объединение содержит хотя бы те точки, из которых состоит событие А, то есть
А I .
4.2 Формула Байеса
Пусть события А, В 1,..., Bn I W, удовлетворяют условиям, необходимым для получения формулы (9), тогда имеет место формула Байеса: , . (10)
Доказательство. Рассмотрим правую часть формулы (7) теоремы умножения вероятностей, предварительно положив , k = 1, 2,..., n: .
Отсюда: .
Учитывая, что: , получаем (10).
Вероятности , , называют апостериорными вероятностями гипотез Вк, поскольку оценка происходит после того, как событие А произошло.
Пример. Студенту предложили карточку с пятью вариантами ответов, причем лишь один правильный. Пусть студент правильно решит задач
Список литературы
1. Ахназарова С. Л., Кафаров В.В. Методы оптимизации эксперимента в химической технологии. - М.: Высшая школа, 1985. - 327 с.
2. Боровков А.А. Теория вероятностей, - М.: Наука, 1986. - 432с.
3. Вентцель Е.С. Теория вероятностей. - М.: Высшая школа, 2002. - 576 с.
4. Гмурман В.Е. Теория вероятностей и математическая статистика. - М.: Высшая школа, 2002. - 479 с.
5. Гнеденко Б.В. Курс теории вероятностей. - М.: Наука, 1988. - 446с.
6. Карлин С. Основы теории случайных процессов. - М, "Мир", 1971.
7. Кафаров В.В., Дорохова И.Н., Арутюнов С.Ю. Системный анализ процессов химической технологии. - М.: Наука, 1985. - 440 с.
8. Клейнрок Л. Теория массового обслуживания. - М.: Машиностроение, 1979. - 432 с.
Размещено на .ru
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы