Теория вероятностей Основные понятия комбинаторики • . • Опр. Последовательность элементов называется упорядоченной, если порядок следования элементов в ней задан • Опр. Размещением из n элементов по m элементов наз-ся любое упорядоченное подмножество из m элементов множества, состоящего из n различных элементов: n! A ( n m)! m n • Опр. Перестановками из n элементов наз-ся любое упорядоченное множество, в которое входят по одному разу все n различные элементы данного множества: Pn n! • Опр. Сочетанием из n элементов по m элементов наз-ся любое подмножество из m элементов, которые принадлежат множеству, состоящему из n различных элементов: n! C ( n m)!m! m n СЛУЧАЙНЫЕ СОБЫТИЯ И ПРЕДМЕТ ТЕОРИИ ВЕРОЯТНОСТЕЙ • Опр. Событие называется случайным по отношению к данному опыту, если при осуществлении этого опыта оно может наступить или не наступить. • Событие обозначается: A, B, C ,.... ПРОСТРАНСТВО ЭЛЕМЕНТАРНЫХ СОБЫТИЙ • Опр. Совокупность всех элементарных событий в опыте называется пространством элементарных событий. • 1. Если множества А1 ,..., Аn суть события, то их объединение тоже является событием: А i S A i S A • 2. Если множество A является событием, то его дополнение (до ) тоже является событием: А S А S • Опр. Событие называется невозможным в опыте , если при повторении опыта оно никогда не происходит. • Ему соответствует пустое подмножество в , которое обозначается . • Опр. Событие называется достоверным в опыте , если при повторении опыта оно происходит всегда. • Ему соответствует само пространство . АЛГЕБРА СОБЫТИЙ • Опр. Суммой событий A и B называется событие A + B , состоящее в том, что в опыте произойдет хотя бы одно из этих событий (событию A + B соответствует объединение подмножеств множества ). Если наступление обозначить“+”, не наступление “-“, то можно составить таблицу для наступления A + B • Если A и B высказывания, то A B – соответственно дизъюнкция: A B A B + + + + - + - + + - - - • Опр. Произведением событий A и B называется событие AB, состоящее в одновременном появлении этих событий (событию AB соответствует пересечение подмножеств.) Если A, B высказывания, то AB - конъюнкция: A B AB + + + - + - + - - - - - • Опр. Разностью событий A и B называется событие A \ B , состоящее в том, что событие A произойдет, а событие B нет. • Опр. Событие А называется противоположным событию A , если оно считается наступившим тогда и только тогда, когда A не наступает. Диаграммы Венна А A A B A B AB A B A\ B A B ВЕРОЯТНОСТЬ СОБЫТИЯ • Опр. Пусть при n-кратном повторении опыта G событие A произошло m A раз. Частотой n (A) события A называется отношение mA n ( A) n Свойства n (A) : 1. n ( A) 0 , так как mA 0, n 0 . 2. n ( A) 1 , так как m A n . Если A и B несовместны, причем событие A появится m A раз, событие • B - mB раз,то m A mB m A mB n ( A B) n ( A) n ( B) n n n • • • • • • Опр. (по Колмогорову). Вероятностью события A называется функция p p( A) удовлетворяющая следующим аксиомам теории вероятностей: 1. Каждому А S ставится в соответствие неотрицательное число p ( A). • 2. Вероятность достоверного события равна единице P () =1 3. Для любых несовместных событий A и B ( AB =) справедливо равенство p ( A B ) p ( A) p ( B. ) 4. Для любой убывающей А1 А2 А3 .... последовательности событий из S такой , что An имеет место n 1 равенство lim p( A ) 0 n n СВОЙСТВА ВЕРОЯТНОСТИ • • • • • 1. р ( А) 1 2. р () 0 3.Если А В, то р ( А) р ( В ) 4. р( А В) р( А) р( В) р( АВ) 5. р( А В) р( А) р( В) • Теорема. Если Аi ,i 1, n полную группу событий, то образуют p( А1 ) ... p( Аn ) 1 . • Теорема. p ( A) 1 p ( A) . • Теорема. Если событие A представимо в виде суммы m благоприятствующих случаев из n, то вероятность такого события равна m . n “Геометрические” вероятности. • События - всевозможные измеримые подмножества в . • ( A) , p( A) () где ( A) мера подмножества A Условная вероятность • Опр. Условной вероятностью события A относительно события B p( A \ B ) называется вероятность осуществления события при условии, что A событие уже произошло. B • По определению р( АВ) р( А \ В) р( В) • Пример. Слово “лотос” составлено из одинаковых букв- кубиков. Кубики рассыпаны. Берут наугад один за другим три кубика. Какова вероятность того, что при этом появиться слово “сто”. • Решение: A - проявиться слово «сто» A1 - первой извлечена “с” A2 - второй извлечена “т” A3 - третьей извлечена “о” • Представим событие A в виде: A A1 A2 A3 • Тогда: 1 1 2 р( А) р( А1 ) р( А2 \ А1 ) р( А3 \ А1 А2 ) 5 4 3 НЕЗАВИСИМЫЕ СОБЫТИЯ • Опр. События A и B называются независимыми, если р( ВА) р( В) р( А), то есть, p( A) p( A \ B ) –условная вероятность события A равна безусловной вероятности. Правило умножения вероятностей. • Если события A и то B независимы, р( ВА) р( В) р( А) • Теорема. Если события A и B независимы, то независимы события А и B , а также и события А и В ЗАМЕЧАНИЯ. • Для совместных событий: р( А В ) р( А) р( В ) р( АВ); • Для несовместных событий: р( А В ) р( А) р( В ); • Для независимых событий: р( ВА) р( В ) р( А); • Для зависимых событий: p( AB) p( B ) p( A \ B ); ФОРМУЛА ПОЛНОЙ ВЕРОЯТНОСТИ • Предположим, что событие A может наступить только вместе с одним из нескольких попарно несовместных событий Н1 ,..., Н n тогда имеет место формула n р( А) p( H i ) p( A \ H i ) i 1 ФОРМУЛА БАЙЕСА • Эта формула решает следующую задачу: пусть произведен опыт, и в результате него наступило событие A. Сам по себе этот факт ещё не позволяет сказать, какое из событий Н1 ,..., Н n имело место в проделанном опыте. Можно поставить следующую задачу: найти вероятности p( Н i \ А) : р( Н i ) p( A \ H i ) p ( Н i \ А) p ( A) Формула Бернулли P( A) Pn ( k ) C p q k n k n k • где n- столько раз проводили опыт; k - число появления соб. A ; p - вероятность появления соб. A ; q - вероятность не появления соб. A , ( q 1 p ). ( q p ) n q n Cn1 q n 1 p Cn2 q n 2 p 2 ... Cnn 1 q p n1 p n k k n k P ( k ) C p q n т.к. p q 1 и n , то эту формулу можно переписать в виде Pn (0) Pn (1) Pn (2) ... Pn (n 1) Pn (n) 1 • Событие A произойдет: • а) менее k раз Pn (0) Pn (1) Pn (2) ... Pn (k 1); • б) не менее k раз Pn (k ) Pn (k 1) ... Pn (n 1) Pn (n); • в) более k раз Pn (k 1) Pn (k 2) ... Pn (n 1) Pn (n); • г) не более k раз Pn (0) Pn (1) Pn (2) ... Pn (k 1) Pn (k ); Наиболее вероятное число успехов • Рассмотрим Pn (0), Pn (1), Pn (2),...., Pn (n) Pn (k ) Pn (k 1) k 1 q 1 nk p ( k 1) q ( n k ) p k np q • Или Pn (k ) Pn (k 1) k 1 q 1 nk p ( k 1) q ( n k ) p k np q np q k0 np p Вероятность Pn (k ) при больших значениях n Локальная приближенная формула Лапласа ( n -велико) 1 k np Pn (k ) ( x ), где x ; npq npq ( x) 1 e 2 x2 2 ; ( x) ( x) Интегральная формула Лапласа • Формула позволяет найти k k2 P (k ) P (k k k1 n n 1 k k2 ) x2 0 x2 x1 x1 0 Pn (k1 k k2 ) ( x )dx ( x )dx ( x )dx x1 x2 0 0 ( x )dx ( x )dx. • Пусть x x t2 2 1 ( x ) (t )dt e dt; 2 0 0 ( x ) ( x ) • Тогда Pn (k1 k k2 ) ( x1 ) ( x2 ), • где k1 np k2np x1 , x2 . npq npq Вероятность того, что частота наступления соб. A в n опытах отклонится от вероятности соб. A не более чем на : mA P p 2 n n pq Приближенная формула Пуассона • n велико, p 0,1 Pn (k ) k k! e , np. • Док-во: Воспользуемся формулой Бернулли Pn (k ) C p q k n • т.к. p n k n k , то n n 1 n (k 1) Pn (k ) ... 1 n n n k! n k • при n , Pn (k ) k k! n e . 1 n k Случайные величины • Опр. Случайной называется величина, которая в результате опыта может принять то или иное возможное значение, неизвестное заранее, но обязательно одно. • Опр. Дискретной случайной величиной называют такую случайную величину, множество возможных значений которой либо конечно, либо бесконечно, но обязательно счетно. • Опр. Непрерывной случайной величиной называют такую случайную величину, которая может принять любое значение из некоторого конечного или бесконечного интервала. • Случайные величины: • значения: x, y, z,.... . X ,Y , Z ,....; Операции над случайными величинами. X : x1 , x2 ,..., xi ,..., xn ; Y : y1 , y2 ,..., y j ,..., ym . Определение. • Суммой X Y случайных величин X и Y называется случайная величина Z , возможные значения которой есть x1 y1 , x1 y2 , x1 y3 ,..., x1 y j , x2 y1 , x2 y2 ,..., x2 y j ,..., xi y1 , xi y 2 , xi y3 ,..., xi y j ,..., xn y m . • Опр. Произведением X Y случайных величин X и Y называется случайная величина Z , возможные значения которой есть x1 y1 , x1 y 2 , ..., x1 y j , x2 y1 , x2 y2 ,..., x2 y j ,.. ..., xi y1 , xi y2 ,..., xi y j ,.. ..., xn ym . • Опр. Произведением C X случайной величины X на C постоянную называется случайная величина Z , возможные значения которой есть Cx1 , Cx2 , Cx3 ,..., Cxi . Закон распределения случайной величины • Опр. Законом распределения дискретной случайной величины называется всякое соотношение, устанавливающее связь между возможными значениями случайной величины и соответствующими вероятностями. • Закон распределения случайной величины можно задать, как и функцию: табличным, графическим и аналитическим способами. • Опр. Две случайные величины наз-ся независимыми, если закон распределения вероятностей одной из них не зависит от того какие возможные значения приняла другая. Табличный способ Ряд распределения случайной величины • Пусть X x1 тогда P( X x1 ) p1 ; X x2 тогда P( X x2 ) p2 ; X x3 тогда P ( X x3 ) p 3 ; ………………………………… X xn тогда P ( X x n ) p n. • По аксиомам вероятности n p 1 . i i 1 xi x1 x2 x3 pi p1 p2 p3 n p i 1 i 1. …… xn …… pn Графический способ Многоугольник распределения xi 1 2 3 4 5 pi 0,1 0,3 0,2 0,3 0,1 pi 0,3 0,2 0,1 1 2 3 4 5 xi Аналитический способ Функция распределения вероятностей • Опр. Функцией распределения вероятностей случайной величины X называется функция F (x) , задающая вероятность того, что случайная величина X принимает значение, меньшее x , т.е. F ( x) P( X x) . Свойства функции распределения. • 1. 0 F ( x ) 1 ; Т.к F ( x) P( X x) , а 0 p 1. • 2. F (x ) - неубывающая функция и для P( X ) F ( ) F ( ); A: X ; B: X ; C: X . B AC P( A) P( X ) F ( ); P( B) P( X ) F ( ); P(C ) P( X ). P( B) P( A) P(C ), F ( ) F ( ) P( X ), P( X ) F ( ) F ( ), • Т.к. P( X ) 0 F ( ) F ( ) 0, F ( ) F ( ). Отсюда F (x ) - неубывающая. 3. Если F (x-) функция распределения, то lim F ( x) 0, lim F ( x) 1. x x 4.Если X - непрерывная случайная величина, то P( X ) 0 . P( X ) P( X ) P( X ) P( X ). • Если X - дискретная случайная величина, F ( x) P( X xi ). то xi x xi x1 x2 x3 pi p1 p2 p3 in p i 1 i 1. …….. …….. xn pn x x1 , F ( x) P( X x1 ) 0; x1 x x2 , x2 x x3 , F ( x) P( X x2 ) P( X x1 ) p1; F ( x) P( X x3 ) P( X x1 ) P( X x2 ) p1 p2 ; …………………………………………........... xn1 x xn , F ( x) P( X xn ) P( X x1 ) P( X x2 ) ... P( X xn1 ) p1 p2 ... pn1; x xn , F ( x) P( X xn ) p1 p2 ... pn 1. x x1 ; 0, p , ; x x x 2 1 1 p1 p2 , x2 x x3 ; F ( x) .......... .......... p1 p2 ... pn 1 , xn 1 x xn ; 1, x xn . F (x ) 1 p1 p2 ... pn1 ............... p1 p2 p1 x1 x 2 x3 ........ x n pi Плотность распределения вероятностей • Пусть X -непрерывная случайная величина. Рассмотрим вероятность попадания значений случайной величины в элементарный участок ( x; x x) : P( x X x x) F ( x x) F ( x), P( x X x x) F ( x x) F ( x) , x x P( x X x x) F ( x x) F ( x) lim F ( x). lim x x x 0 x 0 Обозначим F ( x) f ( x). • Опр. Дифференциальной функцией распределения или плотностью распределения вероятностей наз. первая производная интегральной функции распределения F (x ). • График дифференциальной функции распределения f (x) наз. кривой распределения: f (x ) x Свойства плотности распределения вероятности. • 1.Для x f ( x) 0. • 2.Для f (x ) имеет место равенство P( X ) f ( x)dx. • 3. f ( x)dx 1. x • 4. F ( x) f (t )dt Числовые характеристики случайных величин. Математическое ожидание. xi x1 x2 x3 pi p1 p2 p3 in p i 1 i 1. …….. …….. xn pn • Опр. Математическим ожиданием MX дискретной случайной величины X наз. сумма произведений всех возможных значений случайной величины на соответствующие вероятности появления этих значений: n MX xi pi . i 1 • Пусть случайная величина X приняла значения x1 , x2 ,..., xk . Причем x1 появилось m1 раз, x 2 появилось m2 раз, ………………………., x k появилось m k раз. x1 m1 x2 m2 ... xk mk mk m1 m2 X x1 x2 ... xk , m1 m2 ... mk n n n где m1 m2 ... mk n. • При n • Тогда mi pi . n X MX . • Опр. Математическим ожиданием непрерывной случайной величины X , возможные значения которой принадлежат a; b , называется b f ( x)dx. a • Если возможные значения принадлежат ; , то MX f ( x)dx. Свойства математического ожидания 1. MC C. 2. M (CX ) C MC . 3.Если X , Y независимые случайные величины, то M ( X Y ) MX MY . 4.Если X , Y независимые случайные величины, то M ( XY ) MX MY . 5. M ( X MX ) 0. • Пример 1. xi 2 5 8 19 p i 0,2 0,3 0,4 0,1 MX 2 0,2 5 0,3 8 0,4 19 0,1 7. Пример 2. 0 , x 1, f ( x) x 3 , 0, x 1; 1 x 2; 2 x 3; x 3. MX x f ( x)dx 1 2 3 2 1 2 3 1 x 0dx x ( x 1)dx x (3 x)dx x 0dx ( x 2 x)dx 3 (3x x 2 )dx 2 2 x x 3 2 1 3 2 2 3x x 2. 3 2 2 2 3 f (x ) 2 1 2 3 xi Дисперсия • Опр. Математическое ожидание квадрата отклонения СВ X от её математического ожидания MX называют дисперсией СВ X : • DX M ( X MX ) . 2 • Если СВ X - дискретная СВ, то n DX ( xi MX ) pi . 2 i 1 • Если СВ X - дискретная СВ, то DX ( x MX ) f ( x)dx. 2 • Среднее квадратическое отклонение ( x) DX . Свойства дисперсии • • • • • 1. 2. 3. 4. 5. D( X Y ) DX DY . DC 0. D(CX ) C DX . 2 DX MX ( MX ) . 2 2 D( X MX ) DX . • Опр. СВ X MX называется центрированной: M ( X MX ) 0, D( X MX ) DX . • Опр. СВ X MX x называется стандартной: X MX X MX 0, D 1. M x x • Опр. Начальным моментом k го порядка k СВ X называется k MX . k k MX : • Опр. Центральным моментом k порядка k СВ X называется го M ( X MX ) : k M ( X MX ) . k k • Опр. Коэффициентом асимметрии наз-ся величина : 3 3 x . 3 A 3. x A • Опр. Эксцессом 4 3. 4 x E наз-ся величина 4 E 4 3. x Виды распределения Равномерное распределение 0, 1 f ( x) , a b 0, x a; a x b; x b. f (x ) 1 ba a ba MX , 2 b x (b a) DX , 12 2 A 0, E 0. Нормальное распределение f ( x) 1 2 e ( xa ) 2 2 2 . MX a, • Если СВ X~ DX , 2 A 0, E 0. N ( a, ) , то a a P( X ) Ф Ф . • Если СВ X ~ N ( a, ) , то P ( X a ) 2 Ф . • Обозначим z , тогда P( X a z) 2 Фz . • Пусть z 1, P( X a ) 2Ф(1) 0,6437; z 2, P( X a 2 ) 2Ф(2) 0,9545; z 3, P( X a 3 ) 2Ф(3) 0,9973. • Правило «трёх сигм»: если СВ X распределена по нормальному закону, то отклонение этой величины от её MX по абсолютной величине практически не превышает утроенного среднего квадратического отклонения. • Если СВ X ~ N (0;1) , т.е. СВ X - стандартная, то P( X ) 2 Ф . Биномиальное распределение xi pi x1 x2 ………… xn p1 p2 ………… pn in p i 1 pi Pn (k ) C p q k n MX np, k i nk 1. , DX npq. Распределение Пуассона xi pi x1 x2 ………… xn p1 p2 ………… pn in p i 1 pi Pn (k ) MX , k k! e , DX . i 1. Закон больших чисел Неравенство Чебышева • Пусть имеется СВ X с математическим ожиданием и дисперсией m . Каково бы ни D было положительное число , вероятность того, что величина отклонится от своего математического ожидания не меньше чем на , ограничена сверху числом D : 2 P X m D 2 • Если СВ X , для которой существует математическое ожидание m , может принимать только неотрицательные значения(т.е. P X 0 0 ), то вероятность того, что принятое ею значение окажется не меньше 1, не превосходит числа m : P X 1 m. • Следствие P X m 1 D 2 . P X m P X m 1, P X m 1 P X m P X m 1 D 2 . D 2 , Теорема Чебышева • Пусть имеется бесконечная последовательность независимых случайных величин X 1 , X 2 ,..., X n с одним и тем же математическим ожиданием и дисперсиями, ограниченными одной и той же M X 1 M X 2 ... M X n m, постоянной: D X 1 C, D X 2 C, ...., D X n C. • Тогда каково бы ни было положительное число , X 1 X 2 ... X n P m 1, при n . n