Реферат на тему Случайные события
Работа добавлена на сайт bukvasha.net: 2014-07-31Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
от 25%
договор
Случайные события
Оглавление
Опыт со случайным исходом.. 2
Статистическая устойчивость. 2
Понятие вероятности.. 3
Алгебра событий.. 4
Основная терминология в алгебре событий.. 8
Принцип двойственности для событий.. 10
Условные вероятности.. 12
Формула сложения вероятностей.. 12
Формула умножения вероятностей.. 13
Обобщение формулы сложения вероятностей.. 14
Обобщение формулы умножения вероятностей.. 15
Формула полной вероятности.. 16
Формула Байеса. 17
Пространство элементарных событий.. 17
Аксиомы теории вероятностей.. 19
Дискретное вероятностное пространство.. 20
Примеры - алгебр.. 21
Условная вероятность и вероятностное пространство.. 23
Основные формулы комбинаторики.. 25
Системы частиц в статистической физике. 28
Последовательность независимых испытаний.. 29
Наивероятнейшее число в распределении Бернулли.. 32
Полиномиальное распределение. 33
Гипергеометрическое распределение. 34
Асимптотика Пуассона. 35
Поток случайных событий на оси времени.. 37
Локальная теорема Муавра-Лапласа. 38
Интегральная теорема Муавра-Лапласа. 40
Опыт со случайным исходом
Пусть - множество условий, при которых выполняется эксперимент . Будем предполагать, что при фиксированном эксперимент может быть выполнен неограниченное число раз, причем при повторении опыта его результаты могут быть различными. Таким образом, речь идет об эксперименте со случайным исходом (или результатом). Основная особенность такого эксперимента состоит в том, что его результат невозможно точно предсказать, а также в том, что наблюдаются нерегулярные изменения результатов в последовательности опытов, хотя каждый из них выполняется при одинаковом комплексе условий .
Очевидно, что множество условий не содержит все факторы, влияющие на исход опыта . Поскольку иначе при каждом повторении опыта (для фиксированного ) был бы получен один и тот же результат. Множество - это комплекс контролируемых условий. Кроме них на исход опыта влияет множество неконтролируемых факторов, учесть которые в принципе невозможно.
Теория вероятностей изучает математические модели экспериментов со случайным исходом. Рассмотрим примеры таких опытов.
1. Бросание монеты. Здесь результат каждого опыта - это выпадение герба, или обратной стороны монеты - «решетки». Таким образом, всего имеется два возможных исхода опыта.
Всякий результат эксперимента со случайным исходом в теории вероятностей принято называть событием (или случайным событием). Поэтому в данном эксперименте результатами являются случайное событие - выпадение герба при бросании монеты и событие - выпадение «решетки».
2. Бросание игральной кости. Игральная кость - это кубик из однородного материала, шесть граней которого перенумерованы числами от 1 до 6. Здесь в качестве результата эксперимента можно рассматривать шесть случайных событий: - выпадение грани с номером 1, ... , - выпадение грани с номером 6. Однако в данном случае не обязательно исходом эксперимента считать выпадение одной из шести граней. Можно, например, условиться, что эксперимент имеет не шесть, а лишь три исхода: событие - это выпадение любой из грани с номером 1,2 или 3, - выпадение одной из граней с номером 4 или 5 и, наконец, - выпадение грани с номером 6. Но и в этом случае удобно выделить события - выпадение грани с номером , а все остальные события описывать через . Дело в том, что события в данном опыте являются самыми простыми или, как говорят, элементарными. Кроме того, ни один из элементарных исходов , =1, ... , 6, нельзя считать более предпочтительным или более вероятным, чем другой. Поэтому каждому элементарному исходу естественно приписать одинаковую вероятность 1/6.
3. Стрельба по мишени. Пусть мишень состоит из центрального круга и 9 концентрических колец. В данном случае результат опыта - это одно из событий: попадание в круг, попадание в любое из 9 колец или мимо мишени; всего 11 случайных событий.
4. На отрезок , длины наугад случайным образом бросается точка. В качестве исхода опыта можно взять событие , состоящее в том, что точка попадет на отрезок , содержащийся в .
5. На отрезок , длины наугад случайным образом бросаются 2 точки. Такой опыт эквивалентен тому, что на квадрат бросается наугад одна точка. В данном случае результат опыта - это попадание точки в заданную область из квадрата .
Пусть в результате эксперимента событие может произойти или не произойти. Если выполнено экспериментов , в которых событие произошло раз, то число
(2.1)
называется частотой появления события .
Экспериментально установлено, что при увеличении частота имеет тенденцию сходиться к некоторому постоянному значению. Об этом экспериментальном факте говорят как об устойчивости частоты, или о статистической устойчивости. Однако, не следует думать, что всякий эксперимент со случайным исходом обладает свойством устойчивости частоты. В теории вероятностей речь идет только об экспериментах, обладающих этим свойством. В качестве иллюстрации свойства статистической устойчивости рассмотрим график зависимости частоты появления герба при бросании монеты от числа опытов, представленный на рис.2.1. Для построения этого графика выполнялось бросание монеты 30 раз, в каждом опыте фиксировался исход и вычислялась частота по формуле (2.1), где - число опытов, из которых в опытах появился герб.
Рис. 2.1. График частоты появления герба как функции числа
бросаний монеты.
Естественно выдвинуть предположение о существовании предела,
, (2.2)
к которому стремится частота с увеличением числа опытов. Однако, это предположение не может быть доказано или отвергнуто опытом. Но опыт подтверждает более слабое утверждение об устойчивости частоты появления события. Факт статистической устойчивости и является эмпирической основой теории вероятностей и математической статистики.
появления события стать постоянной и равной некоторому числу при большом числе повторений эксперимента .
Таким образом, при построении теории необходимо ввести число называемое вероятностью события , что реализуется с помощью одной из аксиом, которая называется аксиомой существования вероятности. Далее необходимо рассмотреть основные свойства частот и выразить эти свойства как утверждения относительно свойств вероятностей. Эти утверждения вместе с постулатом существования вероятности образуют систему аксиом теории вероятностей.
Частоту можно рассматривать как результат измерения (оценивания) вероятности по экспериментальным данным. Таким образом, равенство означает, что при большом числе опытов , а ошибка имеет тенденцию снижаться с увеличением . Поскольку , то частота появления события в серии из опытов удовлетворяет условию
. (3.1)
Аналогичному условию должна удовлетворять и вероятность:
. (3.2)
Рассмотрим значения вероятности на границах интервала . Пусть , тогда событие называется невозможным и обозначается символом . Для невозможного события его частота и имеет тенденцию приближаться к нулю с увеличением числа опытов. Если , то событие называется достоверным и обозначается символом . Частота достоверного события и с увеличением числа опытов имеет тенденцию приближаться к единице.
- некоторое событие.
1. Дополнением события называется событие , состоящее в том, что событие не произошло.
Операциям над событиями можно давать простую геометрическую интерпретацию. Рассмотрим такую интерпретацию операции дополнения. Пусть эксперимент состоит в случайном бросании точки на плоскость, при этом множество условий таково, что исход каждого опыта – это попадание точки в область плоскости, рис.4.1. Реализовать такой опыт можно,
Рис. 4.1. Событие и его дополнение .
бросая шарик радиуса в сосуд с плоским дном. При этом область – это та часть дна сосуда, в которую может попасть центр шарика, то есть области не принадлежит только полоса шириной около стенки сосуда. Пусть – подобласть области . Множества и точек плоскости можно рассматривать как события: – событие, состоящее в том, что случайно брошенная на плоскость точка попадет в область ; и событие – это попадание точки в область . По условию событие появляется в каждом опыте, его вероятность , следовательно, – достоверное событие. По определению – это событие, состоящее в том, что не произошло. Поэтому в данной интерпретации – это непопадание точки в область , то есть – попадание точки в заштрихованную область, рис.4.1.
2. Объединением (или суммой) двух событий и называется третье событие , состоящее в том, что произошло хотя бы одно из событий или . Для объединения будем использовать обозначение
или . (4.1)
Признаком операции объединения двух событий может служить союз "или" между ними. Операции объединения, аналогично дополнению, можно дать геометрическую интерпретацию. Пусть – событие, состоящее в том, что случайно брошенная на плоскость точка попала в область, обозначенную также , рис. 4.2. Аналогично событие – это попадание точки в область
Рис. 4.2. События , и их объединение .
. Тогда событие – это попадание точки в заштрихованную область, рис. 4.2.
Операция объединения определяется для произвольного числа событий. Например, событие
(4.2)
состоит в том, что происходит хотя бы одно из событий , … . Событие
(4.3)
состоит в том, что происходит хотя бы одно из событий … . Очевидно операция объединения коммутативна по определению:
(4.4)
и ассоциативна, что также следует из определения:
. (4.5)
3. Пересечением (или произведением) двух событий и называется третье событие , состоящее в том, что произошли оба события и . Для обозначения операции пересечения будем использовать обозначения
или . (4.6)
Геометрическая интерпретация операции пересечения представлена на рис. 4.3., где и – события и – их пересечение – заштрихованная область.
Операция пересечения, также как и операция объединения, определяется для произвольного числа событий. Например, событие
(4.7)
состоит в том, что происходят все события Событие
(4.8)
состоит в том, что происходят все события
. (4.9)
По определению операция пересечения коммутативна, то есть выполняется условие:
, (4.10)
а также ассоциативна:
. (4.11)
Рис. 4.3. События , и их пересечение .
Операции объединения и пересечения взаимно дистрибутивны. В частности, операция объединения дистрибутивна относительно пересечения:
. (4.12)
На рис. 4.4,а представлены события горизонтальной штриховкой и вся левая часть (4.12) – вертикальной штриховкой. Аналогично на рис. 4.4, б представлены: событие – горизонтальной штриховкой, событие – вертикальной штриховкой, вся правая часть (4.12) – штриховкой "в клеточку".
а б
Рис. 4.4. Геометрическая иллюстрация дистрибутивности объединения относительно пересечения.
Аналогично (4.12) операция пересечения дистрибутивна относительно
объединения:
. (4.13)
На рис. 4.5, а представлены: событие – горизонтальной штриховкой и левая часть соотношения (4.13) – штриховкой "в клеточку". На рис. 4.5,б: событие – горизонтальной штриховкой, событие – вертикальной штриховкой и вся правая часть (4.13) – это вся заштрихованная область.
а б
Рис. 4.5. Геометрическая иллюстрация дистрибутивности пересечения относительно объединения.
Отметим, что если в (4.13) для операции объединения использовать знак "+", а для пересечения – отсутствие знака, то (4.13) принимает хорошо знакомый вид:
(4.14)
– закона дистрибутивности умножения относительно сложения в алгебре чисел. В отличие от этого закон дистрибутивности (4.12) сложения относительно умножения не имеет аналога в алгебре чисел.
4. Рассмотренные операции над событиями носят алгебраический характер. Поэтому в теории вероятностей важное значение имеет алгебра событий, которая определяется следующим образом.
Система событий называется алгеброй событий, если для любой пары событий и из условий
(4.15)
следует, что события , , , содержатся в .
Говорят, что алгебра событий – это система событий, замкнутая относительно операций дополнения, пересечения и объединения.
называется невозможным, если . Для обозначения невозможного события будем использовать символ Æ.
Событие называется достоверным, если . Обозначается достоверное событие символом . Очевидно Æ =Æ, .
События и называются противоположными. Имеют место равенства , , .
События и называются несовместными, если . Поскольку , то события и – несовместные.
События образуют полную группу, если
. (5.1)
Это означает, что в результате опыта появится хотя бы одно из событий, образующих полную группу.
События и называются независимыми, если не зависит от того произошло событие или нет, и наоборот, не зависит от того произошло или нет событие .
Если событие происходит всякий раз, когда происходит событие , то называется следствием события , это записывается в виде соотношения
или , (5.2)
что читается как "из следует " и " есть следствие ". Отношению следствия можно дать геометрическую интерпретацию, рис. 5.1.
Рис. 5.1. Событие и его следствие .
Если и , то события и называются эквивалентными, это записывается в виде .
Событие , состоящее в том, что событие произошло, а событие не произошло, называется разностью событий и и обозначается
. (5.3)
Из определения следует , таким образом,
Оглавление
Опыт со случайным исходом.. 2
Статистическая устойчивость. 2
Понятие вероятности.. 3
Алгебра событий.. 4
Основная терминология в алгебре событий.. 8
Принцип двойственности для событий.. 10
Условные вероятности.. 12
Формула сложения вероятностей.. 12
Формула умножения вероятностей.. 13
Обобщение формулы сложения вероятностей.. 14
Обобщение формулы умножения вероятностей.. 15
Формула полной вероятности.. 16
Формула Байеса. 17
Пространство элементарных событий.. 17
Аксиомы теории вероятностей.. 19
Дискретное вероятностное пространство.. 20
Примеры
Условная вероятность и вероятностное пространство.. 23
Основные формулы комбинаторики.. 25
Системы частиц в статистической физике. 28
Последовательность независимых испытаний.. 29
Наивероятнейшее число в распределении Бернулли.. 32
Полиномиальное распределение. 33
Гипергеометрическое распределение. 34
Асимптотика Пуассона. 35
Поток случайных событий на оси времени.. 37
Локальная теорема Муавра-Лапласа. 38
Интегральная теорема Муавра-Лапласа. 40
Опыт со случайным исходом
Пусть
Очевидно, что множество условий
Теория вероятностей изучает математические модели экспериментов со случайным исходом. Рассмотрим примеры таких опытов.
1. Бросание монеты. Здесь результат каждого опыта - это выпадение герба, или обратной стороны монеты - «решетки». Таким образом, всего имеется два возможных исхода опыта.
Всякий результат эксперимента со случайным исходом в теории вероятностей принято называть событием (или случайным событием). Поэтому в данном эксперименте результатами являются случайное событие
2. Бросание игральной кости. Игральная кость - это кубик из однородного материала, шесть граней которого перенумерованы числами от 1 до 6. Здесь в качестве результата эксперимента можно рассматривать шесть случайных событий:
3. Стрельба по мишени. Пусть мишень состоит из центрального круга и 9 концентрических колец. В данном случае результат опыта - это одно из событий: попадание в круг, попадание в любое из 9 колец или мимо мишени; всего 11 случайных событий.
4. На отрезок
5. На отрезок
Статистическая устойчивость
В последовательности экспериментов со случайным исходом невозможно точно предсказать результаты отдельных опытов, так как в этих результатах обнаруживаются нерегулярные случайные колебания, не поддающиеся точному учету. Однако, если рассматривать последовательность в целом, а не отдельные результаты, то можно обнаружить чрезвычайно важное явление: несмотря на нерегулярное изменение результатов в отдельных опытах, средние результаты в достаточно длинной последовательности экспериментов со случайным исходом обнаруживают устойчивость.Пусть в результате эксперимента
называется частотой появления события
Экспериментально установлено, что при увеличении
Рис. 2.1. График частоты появления герба как функции числа
бросаний монеты.
Естественно выдвинуть предположение о существовании предела,
к которому стремится частота с увеличением числа
Понятие вероятности
Теория вероятностей - это математическая теория, которая дает описание экспериментов со случайными исходами, обладающих свойством статистической устойчивости. Теория вероятностей строится как аксиоматическая теория, то есть в ее основу положена система аксиом. В свою очередь аксиомы сформулированы на основе экспериментальных данных, а именно на свойствах частоты и, в частности, на факте статистической устойчивости, состоящем в тенденции частотыТаким образом, при построении теории необходимо ввести число
Частоту
Аналогичному условию должна удовлетворять и вероятность:
Рассмотрим значения вероятности на границах интервала
Алгебра событий
Рассмотрим основные операции над событиями и понятие алгебры событий. Пусть1. Дополнением события
Операциям над событиями можно давать простую геометрическую интерпретацию. Рассмотрим такую интерпретацию операции дополнения. Пусть эксперимент состоит в случайном бросании точки на плоскость, при этом множество условий
Рис. 4.1. Событие
бросая шарик радиуса
2. Объединением (или суммой) двух событий
Признаком операции объединения двух событий может служить союз "или" между ними. Операции объединения, аналогично дополнению, можно дать геометрическую интерпретацию. Пусть
Рис. 4.2. События
Операция объединения определяется для произвольного числа событий. Например, событие
состоит в том, что происходит хотя бы одно из событий
состоит в том, что происходит хотя бы одно из событий
и ассоциативна, что также следует из определения:
3. Пересечением (или произведением) двух событий
Геометрическая интерпретация операции пересечения представлена на рис. 4.3., где
Операция пересечения, также как и операция объединения, определяется для произвольного числа событий. Например, событие
состоит в том, что происходят все события
состоит в том, что происходят все события
По определению операция пересечения коммутативна, то есть выполняется условие:
а также ассоциативна:
Рис. 4.3. События
Операции объединения
На рис. 4.4,а представлены события
а б
Рис. 4.4. Геометрическая иллюстрация дистрибутивности объединения относительно пересечения.
Аналогично (4.12) операция пересечения дистрибутивна относительно
объединения:
На рис. 4.5, а представлены: событие
а б
Рис. 4.5. Геометрическая иллюстрация дистрибутивности пересечения относительно объединения.
Отметим, что если в (4.13) для операции объединения использовать знак "+", а для пересечения – отсутствие знака, то (4.13) принимает хорошо знакомый вид:
– закона дистрибутивности умножения относительно сложения в алгебре чисел. В отличие от этого закон дистрибутивности (4.12) сложения относительно умножения не имеет аналога в алгебре чисел.
4. Рассмотренные операции над событиями носят алгебраический характер. Поэтому в теории вероятностей важное значение имеет алгебра событий, которая определяется следующим образом.
Система событий
следует, что события
Говорят, что алгебра событий – это система событий, замкнутая относительно операций дополнения, пересечения и объединения.
Основная терминология в алгебре событий
СобытиеСобытие
События
События
События
Это означает, что в результате опыта появится хотя бы одно из событий, образующих полную группу.
События
Если событие
что читается как "из
Рис. 5.1. Событие
Если
Событие
Из определения следует
Если в первом равенстве (5.4) положить
Геометрическая интерпретация разности двух событий
Рис. 5.2. События
Принцип двойственности для событий
В теории вероятностей и ее приложениях важную роль играет так называемый принцип двойственности, который может быть выражен соотношениями:Из равенства (6.1) следует (6.2) и наоборот. Например, выполним замену в (6.1)
Возьмем в (6.1) дополнение в обеих частях и поменяем местами правую и левую части, тогда
теперь из (6.1) можно получить (6.3), если события
К принципу двойственности следует отнести еще одно соотношение:
геометрическая интерпретация которого очевидна и представлена на рис. 6.1, где
Рис. 6.1. События
Рассмотрим геометрическое доказательство соотношения (6.1). Его левую часть можно представить областью с горизонтальной штриховкой, рис.6.2. Аналогично на рис. 6.3 выделены события:
Рис. 6.2. Дополнение объединения двух событий
штриховкой,
Рис. 6.3. Пересечение дополнений двух событий
Таким образом, левая и правая части соотношения (6.1) совпадают.
Условные вероятности
Пусть событияСледует различать две ситуации. 1). Если
Если
Формула сложения вероятностей
Образуем из событийСистема четырех событий (8.1) является полной группой несовместных событий. Действительно, пересечение любых двух событий из этой системы является невозможным событием. Например, пересечение первого и второго событий:
Пусть эксперимент
Частоты появления событий (8.1) определяются соотношениями:
Рассмотрим объединение первого и второго событий (8.1):
Аналогично
Теперь рассмотрим объединение первых трех событий системы (8.1):
Отсюда:
Сравнивая (8.3) - (8.5), (8.7), получаем равенство:
которое представляет собой формулу (или теорему) сложения частот.
Отсюда следует, что в аксиомах теории вероятностей должна быть определена формула сложения вероятностей, аналогичная соотношению (8.8):
Если события
Формула умножения вероятностей
Объединение первых двух событий системы (8.1)Из соотношений (8.3), (8.4), (9.1) следует:
- формула умножения частот.
Эту формулу можно получить в другом виде. Аналогично (9.1)
поскольку событие
- второй вариант формулы умножения частот.
Поэтому в аксиомах теории вероятностей должна быть определена, или получена как следствие аксиом, формула умножения вероятностей:
Если события
Обобщение формулы сложения вероятностей
Равенство (8.9) несложно обобщить на случай произвольного конечного числа событий. Вероятность того, что произойдет хотя бы одно из событийЗдесь, например
Пусть события
- вероятность суммы несовместных событий равна сумме их вероятностей.
Обобщение формулы умножения вероятностей
Формула (9.5) умножения вероятностей обобщается на случай произвольного конечного числа событий. Вероятность того, что произойдет каждое из событийРассмотрим важный частный случай формулы (11.1) для событий независимых в совокупности.
Определение. События
Для независимых
Отметим, что из независимости событий в совокупности следует их парная независимость. Но обратное утверждение неверно. Рассмотрим этот факт на примере Бернштейна. Пусть три грани правильного тетраэдра окрашены соответственно в красный (
Рассмотрим примеры решения задач с использованием формул сложения и умножения вероятностей.
Определить вероятность разрыва цепочки из
Определить вероятность разрыва цепочки из
Представляет интерес сравнения результатов (11.3) и (11.4). Например, при
Формула полной вероятности
Пусть- достоверное событие и для любых
Далее используем свойство дистрибутивности пересечения относительно объединения, тогда
Отметим, что при любых
или, выражая вероятность пересечения через произведение вероятностей согласно (9.5),
Равенство (12.5) называется формулой полной вероятности.
В частном случае попарно независимых событий
Таким образом, для независимых событий
Формула Байеса
Пусть также как в п.12 несовместные событияОтсюда
Здесь знаменатель
Формулы (13.2) и (13.3) называются формулами Байеса.
Формулам Байеса может быть дана следующая интерпретация. Пусть событие
Для независимых событий
и формула (13.3) принимает вид
Пространство элементарных событий
14.1 В общей теоретико-вероятностной схеме для каждого эксперимента со случайным исходом должны быть указаны все элементарные исходы, удовлетворяющие двум условиям: 1) в результате эксперимента происходит один и только один из этих исходов, 2) по смыслу элементарный исход неразложим на «более элементарные». Каждый такой исход принято называть элементарным событием и обозначать символом1. В опыте с бросанием монеты элементарными событиями являются:
2. В эксперименте с игральной костью элементарные события
3. Последовательность из
4. В эксперименте с бросанием точки на отрезок
5. В эксперименте с бросанием двух точек на отрезок
14.2. Множество всех элементарных событий в теории вероятностей принято называть пространством элементарных событий и обозначать буквой
14.3. Всякий результат эксперимента со случайным исходом принято называть событием. Для каждого события
14.4. Рассмотрим примеры пространств элементарных событий. 1). В эксперименте с бросанием монеты пространство элементарных событий
Аксиомы теории вероятностей
Пусть1. Алгебра событий
Система событий
2. На
Данная аксиома - это аксиома существования вероятности
3. Для любых двух событий
- аксиома сложения вероятностей.
Отсюда следует, что для конечного числа несовместных событий
4. Пусть
Соотношение (15.3) называется аксиомой счетной аддитивности вероятности или аксиомой непрерывности вероятности. Второе связано со следующей интерпретацией равенства (15.3). Событие
При этом равенство (15.3) можно понимать как свойство непрерывности функции
- которое позволяет операцию предела вынести за функцию
5.
Пятая аксиома указывает на то, что пространство элементарных событий
Пространство элементарных событий
Отметим, что система аксиом 1-5 не противоречива, так как существуют
Дискретное вероятностное пространство
Вероятностное пространствоДля любого события
Примеры - алгебр
17.1. Пусть 17.2. Пусть
Рассмотрим операцию дополнения над событиями системы. Ее результат
Очевидно, последующие операции дополнения, объединения, пересечения не дают новых событий, не содержащихся в (17.1). Таким образом, система событий (17.1) является
17.3. Усложним пример. Пусть
является
17.4. Рассмотрим
На
Теперь для построения
Таким образом,
Отметим, что при определении
Отметим, что события
17.5. Рассмотрим обобщение примера 4. Пусть исходная система событий
где каждое
Условная вероятность и вероятностное пространство
18.1. Пусть18.2. На новом пространстве элементарных событий
Рассмотрим объединение
Операции объединения и пересечения взаимно дистрибутивны, в частности, пересечение дистрибутивно относительно объединения:
где
Поскольку
Следовательно,
Наконец, рассмотрим дополнение
откуда следует
18.3. На
Отметим, что если положить
Теперь тройка
Вероятность
18.4. Отметим, что свойства условной вероятности аналогичны соответствующим свойствам безусловной вероятности. В частности, имеют место соотношения:
Для несовместных событий
где событие под знаком вероятности можно преобразовать:
Подставим (18.13) в (18.12), тогда
Это соотношение полностью аналогично формуле сложения безусловных вероятностей.
Основные формулы комбинаторики
Имеется большое число задач, в которых вычисление вероятностей выполняется с помощью комбинаторных формул. Рассмотрим основные комбинаторные формулы.19.1. Перестановки. Пусть имеется
Возникает вопрос, чему равно число разных последовательностей
19.2. Размещения. Усложним условие задачи. Пусть имеется
Аналогично как и в первой задаче, в данном случае объект
способов образовать последовательность из
19.3. Сочетания. Пусть имеется
В отличие от размещений результатом извлечений объектов из совокупности
Сочетанием из
19.4. Перестановки с повторениями. Имеется
Чему равно число
Если все
Из (19.4) следует при
- число перестановок
Из (19.4) можно получить другой частный случай при
что позволяет интерпретировать
19.5. Размещения с повторениями. Пусть имеется
Последовательность (19.7) называется размещением с повторениями из
Сколькими способами может быть образована последовательность (19.7) при извлечении с возвращением? Поскольку первый объект
размещений из
Системы частиц в статистической физике
20.1. Система Максвелла-Больцмана. Характеризуется как система20.2. Систем Бозе-Эйнштейна. Определяется как система
20.2.1. Состояние системы удобно представить рис.20.1, где черточкой изображается граница ячейки, а точкой — частица.
Рис. 20.1. Состояние системы частиц.
Конфигурация (состояние) из
Это число в комбинаторике называют числом сочетаний с повторениями из
20.2.2. Если число частиц
20.3. Система Ферми-Дирака. Определяется как система Бозе-Эйнштейна, в которой дополнительно действует принцип запрета (принцип Паули), требующий, чтобы в каждой ячейке находилось не более одной частицы. Частицы и в этом случае неразличимы, поэтому состояние системы характеризуется числами заполнения
Статистике Максвелла-Больцмана подчинены системы молекул газа в классической статистической физике. Системы частиц с целым и полуцелым спином подчиняются соответственно статистикам Бозе-Эйнштейна и Ферми-Дирака.
Последовательность независимых испытаний
21.1. Пусть экспериментВ качестве примеров схемы Бернулли можно привести опыт с бросанием монеты или игральной кости. В первом примере успех
Определим в схеме Бернулли вероятность
то есть ее первые
При подсчете вероятности
где суммирование ведется по всем последовательностям, содержащим
Это соотношение называется формулой Бернулли или биномиальным распределением вероятностей. Последнее связано с тем, что
Рассмотрим пример. Бросается монета. Какова вероятность выпадения 0,1,2,3,4 раз герба при 4 бросаниях? Здесь вероятность успеха (появления герба) в одном опыте равна
Рис. 21.1. График зависимости вероятности от числа успехов в опыте с бросанием монеты.
21.2. Вычислим вероятность
Определим, какова вероятность появления хотя бы одного успеха в серии из
Это выражение можно преобразовать, если учесть равенство
Левая часть (21.7) согласно формуле сложения вероятностей представляет собой вероятность события, состоящего в том, что число успехов
Наивероятнейшее число в распределении Бернулли
ЧислоДля нахождения числа
После сокращения в левой части неравенство принимает вид:
откуда
Аналогично решим второе неравенство:
После сокращения
откуда
Таким образом, наивероятнейшее число
По условию задачи число
Возможна иная ситуация, если
Полиномиальное распределение
Рассмотрим обобщение схемы независимых испытаний, состоящее в том, что исходом каждого опыта является одно изОпределим вероятность
Рассмотрим следующую последовательность
Если в последовательности
Теперь вероятность
где суммирование по
Поэтому из (23.5) следует
Эта формула называется полиномиальным распределением вероятности. Такое название объясняется тем, что вероятность (23.7) является общим членом полинома
Отметим, что при
Рассмотрим пример вычисления вероятности выпадения чисел
Этот же результат может быть получен с использованием формулы умножения вероятностей (11.1), действительно, здесь первый множитель
Гипергеометрическое распределение
Пусть дана совокупностьПостановка задачи требует уточнения. Можно рассматривать два следующих варианта дополнительных условий. 1). Извлечение с возвращением. При этом извлечение каждого объекта - это отдельный опыт, после которого объект возвращается в исходную совокупность с последующим перемешиванием всех объектов. Таким образом, задача укладывается в вероятностную схему Бернули с вероятностью успеха в одном опыте
Поскольку порядок расположения извлекаемых объектов не имеет значения, то число способов выбора
и представляет собой общее число возможных исходов опыта. Из
Формула (24.2) называется гипергеометрическим распределением вероятностей.
Рассмотрим пример вычисления вероятностей выигрыша в игре «спортлото». В данном случае
Вероятность этого события можно вычислить по формуле (24.2). При получим вероятность максимального выигрыша
.
Отметим, что результат в виде произведения чисел 6/49, ... , 1/44 может быть получен из формулы умножения вероятностей.
к очень громоздким вычислениям. Поэтому важное значение имеют приближенные, но более простые формулы, которые можно получить из биномиального распределения. Часто встречаются задачи, в которых рассматривается большое число независимых опытов, причем вероятность успеха в каждом отдельном опыте мала. В этом случае вероятности того, что в серии из опытов число успешных опытов будет равно могут быть вычислены по формуле Пуассона, которая получается как асимптотика биномиального распределения, при условии, что число опытов , а вероятность успеха в отдельном опыте , так что параметр
. (25.1)
Рассмотрим вывод формулы Пуассона. Из (25.1) выразим и подставим в формулу Бернули, тогда
. (25.2)
При наивероятнейшее число распределения Бернули равно , а согласно (25.1) . Это означает, что имеет существенные значения только при , а с увеличением вероятность . Поэтому, полагая в (25.2) , получаем
. (25.3)
Разложим в ряд Тейлора функцию при малом :
. (25.4)
Используем эту формулу для преобразования выражения
. (25.5)
Оставляя здесь только первое слагаемое, получим
. (25.6)
Аналогично рассмотрим
. (25.7)
Подставим (25.6), (25.7) в формулу (25.3), тогда
, , . (25.8)
Это равенство называется асимптотической формулой Пуассона или распределением Пуассона.
Отметим, что асимптотику (25.8) можно рассматривать в пределе при и , где не зависит от . Тогда
, . (25.9)
Распределение вероятностей (25.9) удовлетворяет условию
. (25.10)
25.2. Определим наивероятнейшее число распределения Пуассона (25.9). Очевидно число удовлетворяет двум условиям:
, . (25.11)
Подставим формулу (25.9) в первое неравенство, тогда
. (25.12)
Отсюда следует . Аналогично решение второго неравенства сводится к условию . Таким образом, наивероятнейшее число распределения Пуассона определяется условием:
. (25.13)
Пусть вероятность появления хотя бы одного события потока за интервал времени равна
, (26.1)
где - интенсивность потока, - вероятность появления одного события за интервал и - вероятность появления двух или большего числа событий за интервал . Пусть поток дополнительно удовлетворяет следующим трем условиям. 1). - величина постоянная, не зависимая от времени , тогда поток называется стационарным. 2). В соотношении (26.1) , при этом поток называется ординарным или потоком редких событий. 3). Поток называется потоком с независимыми значениями, если события потока независимы.
Стационарный ординарный поток с независимыми значениями называется простейшим потоком. Определим вероятность появления событий простейшего потока за интервал времени . Интервал длительности разделим на малые интервалы
, (26.2)
где . Тогда в соответствии с (26.1)
(26.3)
- вероятность появления одного события потока за интервал длительности . Теперь имеем последовательность независимых опытов, каждый из которых заключается в просмотре очередного интервала длительности . Результатом каждого опыта может быть появление события потока (с вероятностью ) в интервале или непоявления события потока (с вероятностью ). Поэтому вычисляется по формуле Бернули, как вероятность успехов в серии из опытов, если вероятность успеха в одном опыте определяется соотношением (26.3). Но учитывая, что и можно применить асимптотику Пуассона с параметром , который определяется формулой (26.3):
. (26.4)
Таким образом,
. (26.5)
Ординарный поток с независимыми значениями называется пуассоновским потоком, т.е. пуассоновский поток не обязательно должен быть стационарным. Если поток нестационарный, то его интенсивность - является функцией времени. При этом вероятность - появления событий потока на интервале вычисляется по следующей формуле, обобщающей (26.5):
. (26.6)
по формуле Бернулли оказываются весьма громоздкими. Поэтому важные значения имеют приближенные, но более простые формулы, которые можно получить из биномиального распределения. Одной из таких приближенных формул является асимптотика Пуассона, полученная при условии, что число опытов , а вероятность успеха .
Рассмотрим другую асимптотическую формулу биномиального распределения при условиях:
, , . (27.1)
Эти условия эквивалентны неравенству , которое означает, что вероятность успеха в одном опыте не может быть слишком малой величиной , так что величиной невозможно пренебречь по сравнению с единицей, а также не может быть слишком большой величиной, то есть неверным является предположение . Биномиальное распределение вероятностей имеет вид:
. (27.2)
Для представления факториала используем формулу Стирлинга
(27.3)
Эта формула является асимптотикой факториала, то есть получена при большом . Отметим достаточно высокую точность формулы (27.3) даже при небольших . Так в наихудшем случае при (27.3) дает относительную ошибку всего 8%, а при эта ошибка уменьшается до 0,08%. Для произвольного отношение точного значения к асимптотическому, вычисленному по формуле (27.3), находится в интервале
.
Соотношение (27.3) подставим в (27.2), тогда
(27.4)
Введем обозначения:
, (27.5)
Из (22.7) при следует, что наивероятнейшее число , поэтому числитель величины - это уклонение числа успехов от наивероятнейшего числа .
Из (27.5) и условий (27.1) следует
, (27.6)
а также
. (27.7)
Условия (27.6) и (27.7) приводят к ограничению на скорость роста второго слагаемого в выражениях (27.6), (27.7), а именно при большом
, , (27.8)
то есть величина пропорциональна , где число . Скорость ростане может быть большей, то есть параметр , характеризующий скорость роста не может принимать значения . В противном случае нарушаются условия (27.6), (27.7). действительно, при величина растет с увеличением быстрее, чем первое слагаемое в (27.6) и в (27.7), при этом условие (27.6) выполняется: , а условие (27.7) нарушается, поскольку число становится отрицательным с ростом .
Рассмотрим в (27.4) выражение под корнем, в котором числа , представим в виде (27.6), (27.7), тогда
(27.9)
При большом вторые слагаемые в скобках (27.9) является малыми по сравнению с первыми, поскольку выполняется условие (27.8). Поэтому при из (27.9) следует
. (27.10)
Рассмотрим два последних множителя выражения (27.4), причем удобно рассматривать его логарифм:
. (27.11)
Подставим сюда выражения для и (27.6) и (27.7). Тогда
. (27.12)
При малом справедливо разложение в ряд:
, (27.13)
где - величина, малая по сравнению с . Используем разложение с точностью до в соотношении (27.12). Тогда
.
(27.14)
Введем для краткости обозначение , тогда правая часть (27.14) преобразуется следующим образом:
. (27.15)
Здесь второе слагаемое зависит от через . Согласно (27.8) , , поэтому
. (27.16)
При и выражение , поэтому второе слагаемое в (27.15) является малой величиной по сравнению с первым, которое равно . Таким образом, (27.14) при имеет вид
. (27.17)
Полученные результаты (27.10) и (27.17) подставим в (27.4), тогда
, , . (27.18)
Формула (27.18) называется локальной асимптотикой Муавра-Лапласа. Этот же результат может быть сформулирован как следующая локальная теорема Муавра-Лапласа.
Если вероятность успеха в одном опыте удовлетворяет условию , тогда вероятность того, что в последовательности независимых испытаний успех наступит раз удовлетворяет условию:
. (27.19)
того, что в последовательности независимых испытаний число успехов находится в интервале определяется выражением
. (28.1)
Получим асимптотику выражения (28.1) при тех же условиях, которые были определены для локальной теоремы Муавра-Лапласа. При этом определяется формулой (27.18). Подставим (27.18) в (28.1), тогда
(28.2)
где
. (28.3)
Поскольку , то при . Пусть
, . (28.4)
Тогда при сумма в выражении (28.2) переходит в интеграл:
. (28.5)
Этот результат носит название интегральная теорема Муавра-Лапласа. Соотношение (28.5) можно представить через функцию Лапласа:
. (28.6)
Практическое применение интегральной теоремы основано на приближенном равенстве:
. (28.7)
Для функции составлены подробные таблицы, которые обычно используются при решении задач. Вместо функции Лапласа (28.6) может быть использован интеграл ошибок:
. (28.8)
Функции и связаны соотношением:
.
Если в таблицах даны значения только для , тогда значения при можно вычислить, используя очевидное равенство
.
Рассмотрим примеры вычисления вероятностей с использованием теоремы Муавра-Лапласа.
1. Какова вероятность того, что при 200 бросаниях монеты герб выпадет 100 раз?
Для вычисления вероятности можно использовать локальную асимптотику (27.18). Здесь , , , , . Поскольку , то . Подставим полученные результаты в (27.18), тогда:
.
2. Какова вероятность того, что при 200 бросаниях герб выпадет в интервале от 80 до 120 раз?
Решать эту задачу удобно, используя интегральную асимптотику из (28.7). Здесь , , , . Необходимо найти . Определим по формулам (28.4)
,
.
Теперь по (28.7): .
Отметим, что результат в виде произведения чисел 6/49, ... , 1/44 может быть получен из формулы умножения вероятностей.
Асимптотика Пуассона
25.1. Формула Бернули приводит при большихРассмотрим вывод формулы Пуассона. Из (25.1) выразим
При
Разложим в ряд Тейлора функцию
Используем эту формулу для преобразования выражения
Оставляя здесь только первое слагаемое, получим
Аналогично рассмотрим
Подставим (25.6), (25.7) в формулу (25.3), тогда
Это равенство называется асимптотической формулой Пуассона или распределением Пуассона.
Отметим, что асимптотику (25.8) можно рассматривать в пределе при
Распределение вероятностей (25.9) удовлетворяет условию
25.2. Определим наивероятнейшее число
Подставим формулу (25.9) в первое неравенство, тогда
Отсюда следует
Поток случайных событий на оси времени
Пусть на оси времени точками отображаются моменты наступления некоторого случайного события. При этом само событие интереса не представляет, важным является только момент его наступления. Такая вероятностная схема называется потоком случайных событий. Примерами потоков являются: 1) последовательность телефонных вызовов, поступающих на коммутатор; 2) последовательность моментов распада атомов радиоактивного вещества; 3) поток претензий по страхованию и т.п.Пусть вероятность появления хотя бы одного события потока за интервал времени
где
Стационарный ординарный поток с независимыми значениями называется простейшим потоком. Определим вероятность
где
- вероятность появления одного события потока за интервал длительности
Таким образом,
Ординарный поток с независимыми значениями называется пуассоновским потоком, т.е. пуассоновский поток не обязательно должен быть стационарным. Если поток нестационарный, то его интенсивность
Локальная теорема Муавра-Лапласа
Как отмечалось в п.25, при большом числе испытаний вычисления вероятностейРассмотрим другую асимптотическую формулу биномиального распределения при условиях:
Эти условия эквивалентны неравенству
Для представления факториала используем формулу Стирлинга
Эта формула является асимптотикой факториала, то есть получена при большом
Соотношение (27.3) подставим в (27.2), тогда
Введем обозначения:
Из (22.7) при
Из (27.5) и условий (27.1) следует
а также
Условия (27.6) и (27.7) приводят к ограничению на скорость роста второго слагаемого
то есть величина
Рассмотрим в (27.4) выражение под корнем, в котором числа
При большом
Рассмотрим два последних множителя выражения (27.4), причем удобно рассматривать его логарифм:
Подставим сюда выражения для
При малом
где
(27.14)
Введем для краткости обозначение
Здесь второе слагаемое зависит от
При
Полученные результаты (27.10) и (27.17) подставим в (27.4), тогда
Формула (27.18) называется локальной асимптотикой Муавра-Лапласа. Этот же результат может быть сформулирован как следующая локальная теорема Муавра-Лапласа.
Если вероятность успеха
Интегральная теорема Муавра-Лапласа
ВероятностьПолучим асимптотику выражения (28.1) при тех же условиях, которые были определены для локальной теоремы Муавра-Лапласа. При этом
где
Поскольку
Тогда при
Этот результат носит название интегральная теорема Муавра-Лапласа. Соотношение (28.5) можно представить через функцию Лапласа:
Практическое применение интегральной теоремы основано на приближенном равенстве:
Для функции
Функции
Если в таблицах даны значения
Рассмотрим примеры вычисления вероятностей с использованием теоремы Муавра-Лапласа.
1. Какова вероятность того, что при 200 бросаниях монеты герб выпадет 100 раз?
Для вычисления вероятности можно использовать локальную асимптотику (27.18). Здесь
2. Какова вероятность того, что при 200 бросаниях герб выпадет в интервале от 80 до 120 раз?
Решать эту задачу удобно, используя интегральную асимптотику из (28.7). Здесь
Теперь по (28.7):