Учебник Теория вероятности - Самойленко, Кузнецов. Министерство образования и науки украины харьковская национальная академия городского хозяйства
Скачать 2.54 Mb.
|
1. СЛУЧАЙНЫЕ СОБЫТИЯ 1.1. Классическое определение вероятности 1.1.1. Необходимость и случайность Теория о причинно-следственных связях утверждает, что в объективной действительности имеет место причинно-следственная цепочка событий. Каждое последующее событие предопределено предыдущими событиями. Поэтому в каждый момент времени происходит то событие, и только то, которое должно произойти. Происходящее событие является следствием предыдущих событий в цепочке. Происшедшее событие само становится причиной последующих событий. Из сказанного вытекает, что в объективной действительности случайно ничто не происходит и не может произойти. На первый взгляд, последнее утверждение ставит под сомнение право на существование теории вероятностей, предметом исследования которой являются случайные события, явления, процессы и их закономерности. Чтобы примирить обе теории, рассмотрим два эксперимента с бросанием монеты. Для первого эксперимента создадим идеальные условия. Пусть монета многократно бросается – с сообщением ей одного итого же момента импульса силы, приложенного к одной и той же точке монеты – в безвоздушном пространстве – с одной и той же высоты – с одного итого же исходного положения монеты – на горизонтальную поверхность с одинаковой упругостью в каждой её точке. При многократном повторении описанного эксперимента мы будем получать один и тот же результат – либо "орел, либо "решку" (в зависимости от исходного положения монеты. То есть исход эксперимента не является случайным. Второй эксперимент будем проводить без соблюдения каких-либо идеальных условий – так, как это делается при бросании жребия. При многократном повторении такого эксперимента в 50 процентах исходов Случайные события будет наблюдаться "орел" и 50 процентах – "решка, причем предсказать заранее исход любого эксперимента не представляется никакой возможности. То есть исход любого нового эксперимента является случайным. Вывод Если мы не можем учесть или сознательно пренебрегаем какими-либо существенными факторами, влияющими на протекание эксперимента (процесса, явления, то его результат автоматически становится случайным. При многократном повторении такого эксперимента он может протекать по-разному, и предсказать точный его исход невозможно. 1.1.2. Основные определения Знакомство с основами теории вероятности начинается стемы Случайные события. Определение 1.1. Событием называется всякий факт, который в результате опыта может произойти или не произойти. Событие всегда связано c опытом. Определение 1.2. Под опытом (экспериментом, испытанием) понимают некоторую совокупность условий, в которых наблюдается то или иное явление, фиксируется тот или иной результат. Примеры бросание монеты – опыт, выпадение "орла" или "решки" – события вытаскивание карты из преферансной колоды – опыт, появление красной или черной масти – события проведение лекции – опыт, присутствие студента на лекции – событие. Примечание. В электронном варианте учебника теоретический материал сопровождается программно реализованным экспериментом, который состоит в однократном бросании игральной кости и наблюдении за числом очков, выпавших на ее верхней грани. Кость имеет шесть граней, на каждой из которых нарисованы точки, соответствующие числу очков от одного до шести. Результатом такого эксперимента может быть выпадение 1,2,3,4,5 или 6 очков. Эксперимент можно повторять неограниченное число раз. Для вызова эксперимента следует щелкнуть левой кнопкой мыши на значке Теория вероятностей 12 Когда человек анализирует случайное событие, его, прежде всего, интересует, как часто событие может произойти или не произойти в результате опыта. С этой целью вводится специальная характеристика – вероятность события. Определение 1.3. Вероятностью события называется численная мера степени объективной возможности появления события в результате нового опыта. В теории вероятностей принято события обозначать заглавными латинскими буквами Аи так далее, а вероятности событий – соответственно P(A), P(B) и т.д. Вероятность любого события (обозначим его через А) лежит в пределах от нуля до единицы 0 ≤ P(A) ≤ 1. Последнее соотношение часто называют шкалой вероятностей. При решении любых задач необходимо следить затем, чтобы нив каких конечных, нив каких промежуточных результатах не появились значения вероятности какого-либо события, выходящие за пределы указанной шкалы. Все события делятся на достоверные, невозможные и собственно случайные. Определение 1.4. Достоверным называется событие, которое в результате опыта непременно должно состояться (обозначается U). Вероятность достоверного события принимается равной единице Р) = 1 . Определение 1.5. Невозможным называется событие, которое в результате опыта не может произойти (обозначается Ø). Вероятность невозможного события принимается равной нулю Р) = 0 . Определение 1.6. Случайным называется событие, которое при многократном повторении опыта в одних исходах происходит, а в других – нет. Случайные события Вероятность случайного события (обозначим его через А) больше нуля и меньше единицы 0 < Р) < 1 . В качестве примеров рассмотрим эксперименты с бросанием игральной кости. Так, при однократном бросании игральной кости выпадение – не более шести очков является достоверным событием – десяти очков – невозможным событием – трех очков – случайным событием. Одной из ключевых задач раздела "Случайные события" является численное определение вероятности случайных событий. Прежде чем перейти к определению вероятности простейших событий, введем еще ряд определений Определение 1.7. Несколько событий в опыте называются равновозможными, если по условиям симметрии опыта нет основания считать появление какого-либо из них более предпочтительным по отношению к любому другому. Равновозможные события имеют равную степень объективной возможности произойти в результате опыта. В условиях эксперимента в качестве примеров равновозможных событий могут выступать события, которые заключаются в выпадении – 1, 2, 3, 4, 5, 6 очков – четного и нечетного числа очков. Примером неравновозможных событий является выпадение двух очков и нечетного числа очков. Определение 1.8. Несколько событий называются несовместными, если никакие два из них не могут произойти одновременно водном опыте. Обращаясь снова к эксперименту , в качестве примеров несовместных событий можно отметить выпадение – 1, 2, 3, 4, 5, 6 очков – четного и нечетного числа очков. Теория вероятностей Примером совместных событий является выпадение одного и нечетного числа очков. Определение 1.9. Полной группой событий называются несколько попарно несовместных событий таких, что в результате опыта одно из них непременно должно произойти. В эксперименте , полной группой событий является выпадение – 1, 2, 3, 4, 5, 6 очков – четного и нечетного числа очков – 1 и не менее х очков. Определение 1.10. Если исходы опыта образуют полную группу несовместных равновозможных событий, то они называются случаями. В условиях однократного эксперимента случаями являются исходы, которые заключаются в выпадении – 1, 2, 3, 4, 5, 6 очков – четного и нечетного числа очков. Определение Случай называется благоприятствующим событию, если его появление влечет за собой появление события. Пример Пусть событием А заключается в выпадении нечетного числа очков в эксперименте . Тогда среди шести случаев, которые заключаются в выпадении 1, 2, 3, 4, 5 или 6 очков, благоприятствующими событию А будут только три – выпадение 1, 3 или 5 очков. 1.1.3. Классическое определение вероятности Вероятность события А как возможного исхода некоторого эксперимента определяется отношением количества случаев, Случайные события благоприятствующих событию А, к общему количеству случаев в данном эксперименте. Если m – количество случаев, которые благоприятствуют событию А, а n – общее количество случаев в данном опыте, то вероятность события А n m A P = ) ( . (Соотношение (1.1) является классической формулой расчета вероятности событий, которые могут возникать в результате эксперимента с исходами, подпадающими под определение 1.10. Расчет вероятности события по классической формуле (1.1) предполагает следующую последовательность действий (алгоритм 1. Определение общего количества случаев в эксперименте, предложенном в условии задачи. 2. Определение количества случаев, благоприятствующих событию, вероятность которого необходимо найти по условию задачи. 3. Расчет вероятности искомого события, как отношения чисел, найденных в п.п. 1 и 2. Приведенную методику определения вероятности события называют схемой случаев. Пример 1.1. Пусть в условиях эксперимента следует определить вероятность выпадения четного числа очков. Решение первым способом. В качестве случаев при бросании игральной кости рассматриваем группу событий выпадение 1, 2, 3, 4, 5 и 6 очков. Тогда общее количество случаев в эксперименте – шесть количество случаев, благоприятствующих событию четное число очков – три выпадение 2, 4 и 6 очков искомая вероятность – 3/6, или 1/2. Решение вторым способом В качестве случаев при бросании игральной кости рассматриваем группу событий выпадение четного и нечетного числа очков. общее количество случаев в эксперименте – два количество случаев, благоприятствующих событию четное число очков – один (случай четное Теория вероятностей искомая вероятность – 1/2. Как видим, результат решения не зависит оттого, какую полную группу событий эксперимента считать случаями. Желательно только, чтобы через случаи этой группы можно было выразить искомое событие. Следует заметить, что не всегда представляется возможным находить всевозможные и благоприятствующие случаи в эксперименте так просто, как в примере 1.1. В подтверждение сказанному рассмотрим еще два примера. Пример 1.2. В ящике находится 100 деталей, из них 10 бракованных. Наудачу извлекаются 4 детали. Найти вероятность события А – наличие ровно трех стандартных деталей среди извлеченных. Как видим, здесь всевозможные исходы опыта представляют собой комбинации 4 деталей, среди которых возможны группы, состоящие из деталей – только стандартных – одной стандартной и трех бракованных – двух стандартных и двух бракованных – трех стандартных и одной бракованной – только бракованных. Благоприятствующие исходы представляют собой группу комбинаций трех стандартных и одной бракованной. Вполне очевидно, что определение количества комбинаций в каждой группе методом прямого перебора представляет собой довольно сложную задачу. Пример 1.3. Из пяти букв разрезной азбуки составлено слово КНИГА. Ребенок, не умеющий читать, рассыпал буквы, а затем собрал их в произвольном порядке. Найти вероятность того, что у него снова получилось слово КНИГА. В этом примере общее количество случаев определяется числом возможных перестановок букв, из которых состоит слово КНИГА, и число это довольно внушительное. Задачам на отыскание количества комбинаций элементов, подобных приведенным в примерах 1.2 – 1.3, занимается раздел математики, Случайные события называемый комбинаторикой. Необходимые сведения по комбинаторике приведены в следующем подразделе. Примечание. После ознакомления с подразделом Элементы комбинаторики мы вернемся к рассмотрению примеров 1.2 – 1.3. 1.2. Элементы комбинаторики 1.2.1. Основные принципы комбинаторики Основные принципы комбинаторики позволяют определять общее число различных способов выполнения определенной работы, в зависимости от способов выполнения отдельных ее операций и их отношений между собой. 1.2.1.1. Правило сложения Пусть некоторую работу можно выполнить с помощью k взаимоисключающих операций. При этом первая операция может быть реализована n 1 способами, вторая – n 2 способами, ... , я – n k способами. Тогда работу можно выполнить n 1 + n 2 + ... + способами. 1.2.1.2. Правило умножения Пусть некоторую работу можно выполнить с помощью k последовательных операций. При этом первая операция может быть реализована n 1 способами, вторая – n 2 способами, ... , я – n k способами. Тогда всю работу можно выполнить n 1 * n 2 * ... * n k способами. Пример 1.4. Сколько сигналов можно подать с корабля с помощью четырех флагов различного цвета, размещая их на мачте, если каждый сигнал должен состоять не менее чем из двух флагов Решение. Сигналы можно подавать двумя, тремя и четырьмя флагами. Первым для сигнала из двух флагов может быть любой из имеющихся 4 флагов (4 способа, после чего вторым – любой из трех оставшихся (3 способа. Тогда, согласно правилу умножения, количество возможных способов подачи сигнала из 2 флагов составит 4*3=12. Аналогично для сигнала из трех флагов имеем 4*3*2=24 способа. Теория вероятностей Наконец, для сигнала из 4 флагов получим 4*3*2*1=24 способа. Все рассмотренные выше варианты предполагают выполнение последовательных операций по выбору флага для сигнала и потому рассчитываются по правилу умножения. Однако подачи сигналов 2, 3 и 4 флагами является взаимоисключающими операциями и потому общее число сигналов можно получить как сумму способов для сигналов из 2, 3 и 4 флагов, те. 24+24+12=60 способами. Таким образом, для определения общего количества сигналов используется правило сложения. 1.2.2. Основные виды комбинаторных соединений В комбинаторике различают три вида различных соединений комбинаций) элементов произвольного множества – перестановки – размещения – сочетания. При решении многих задач теории вероятностей часто приходится обращаться к формулам комбинаторики, которые позволяют без осуществления полного перебора возможных соединений определять их количество. Рассмотрим последовательно все виды соединений и соответствующие формулы подсчета их количества. 1.2.2.1. Перестановки Определение 1.12. Перестановками из m элементов называют такие их соединения, которые отличаются друг от друга порядком следования элементов. Общее количество возможных перестановок из m элементов обозначается P m и определяется выражением P m = m! = 1 ⋅ 2 ⋅ . . . ⋅ m . (1.2) Случайные события Пример 1.5. Сколькими способами можно расположить на полке вряд три различные книги. Решение. Общее количество возможных способов расположения книг определяется согласно выражению (1.2): Р = 3! = 6 . Легко заметить, что такой же результат можно получить, применяя правило умножения. На первое место на полке можно поставить любую из 3 книг (3 способа, после чего на второе – любую из двух оставшихся (2 способа, после чего на третьем месте будет стоять последняя не размещенная книга (1 способ, что по правилу умножения дает 3*2*1 = 6 способов. Таким образом, правило умножения можно считать логическим обоснованием формулы (1.2). 1.2.2.2. Размещения Определение 1.13. Размещениями из n элементов по m называют такие соединения m элементов, которые отличаются друг от друга хотя бы одним новым элементом или порядком их следования (m ≤ n). Общее количество возможных размещений из n элементов по m обозначается Аи определяется выражением Пример 1.6. Сколькими способами можно выбрать две книги из трех и расположить их вряд на полке. Решение. Общее количество возможных способов расположения книг определяется согласно выражению (1.3): 6 )! 2 3 ( ! 3 Опять же, основанием для использования формулы (1.3) является правило умножения. На первое место на полке можно поставить любую из х книг (3 способа, после чего на второе – любую из двух оставшихся (2 способа, что по правилу умножения дает 3*2=6 способов. Теория вероятностей 20 1.2.2.3. Сочетания Определение 1.14. Сочетаниями из n элементов по m называют такие соединения m элементов, которые отличаются друг от друга хотя бы одним новым элементом (m ≤ n). Общее количество возможных сочетаний из n элементов по m обозначается Си определяется выражением Пример 1.7. Сколькими способами можно выбрать две книги из трех. Решение Общее количество возможных способов выбора книг определяется согласно выражению (1.4): 3 )! 2 3 ( ! 2 ! 3 2 3 = − = С Эта задача отличается от примера 1.6 тем, что 2 книги, например, АВ и ВА, являются различными размещениями и одинаковыми сочетаниями, те. в сочетаниях не учитывается порядок элементов. Следовательно, количество сочетаний может быть получено из числа размещений путем его деления на число перестановок размещаемых (выбираемых) элементов. В данном случае число размещений 3 книг по 2 равно 6; число перестановок из двух выбираемых (или размещаемых в примере 1.6) книг равно двум, так что выбрать 2 книги из 3 можно 6/2 = 3 способами. Общая связь между перестановками, размещениями и сочетаниями показана ниже в формуле (1.7). 1.2.2.4. Полезные соотношения При решении ряда задач могут пригодиться следующие соотношения 0! = 1; 1! = 1; (1.5) C n m = C n n-m ; (1.6) m n m n m C A P = ; (1.7) ; ; 1 1 0 n C n C C n n n n = = = (1.8) Случайные события 21 1.2.3. Примеры комбинаторных задач Пример 1.8. В коробке лежат 9 белых и 4 черных шара. Вынимают наугад два шара. Найти вероятность того, что они а белые б черные в разноцветные г оба белые или оба черные. Решение. Обозначим события А – шары белые, B – шары черные, C – шары разноцветные, D – шары или белые, или черные. Для решения задачи используем классическую формулу вероятности (1.1): требующую расчета общего количества n случаев в опыте и количества m благоприятных случаев для каждого из событий A, B, C, D, которые мы обозначим соответственно m A , m B , m C , m D . Общее количество случаев n в опыте – это число комбинаций из 13=(9+4) шаров по 2, то есть n = С 2 = 78 . а Для события А, число благоприятных случаев m A – это число различных комбинаций из 9 белых шаров по 2, то есть m A = С 2 = 36 . Таким образом, 13 6 78 б Для события B, число благоприятных случаев В это число различных комбинаций из 4 черных шаров по 2, то есть В = С 2 = 6 . Таким образом, 13 1 78 в Для события C, число благоприятных случаев m С определяется согласно правилу умножения С = 4*9 = 36 . Таким образом, 13 6 78 36 ) ( = = = n m C P C Теория вероятностей г По результатам задача) и б) данного примера два белых шара можно получить m A = 36 способами, а два черных – В = 6 способами. Тогда по правилу сложения m D = 36 + 6 = 42 . Таким образом, 13 7 78 Вернемся к рассмотрению примеров 1.2 и 1.3. Решение примера 1.2. Общее число возможных извлечений 4 деталей из 100 определяется как 4 100 C n = . Все они образуют полную группу несовместных равновозможных событий. Подсчитаем число благоприятных исходов рассматриваемому событию. Три стандартные детали из 90 имеющихся в ящике можно извлечь 3 90 C способами. С каждой полученной выборкой из 3 стандартных деталей может сочетаться одна нестандартная деталь из 10 имеющихся 1 10 C способами. Следовательно, по правилу умножения 1 10 3 90 C C m ⋅ = , а 3 , 0 ) ( 4 100 1 10 Решение примера 1.3. Из пяти букв ребенок может составить различные буквосочетания, которые отличаются друг от друга только порядком следования букв. Поэтому число всех исходов опыта вычислим как число перестановок из 5 элементов n = Р = 5! = 120. Все исходы образуют полную группу несовместных равновозможных событий, из которых только одно благоприятствует появлению события А – восстановлению слова КНИГА. Следовательно, искомая вероятность 120 1 ) ( = = n m A P |