Основные понятия комбинаторики
Элементами называются объекты, из которых составлены соединения.Различают следующие три вида соединений: перестановки, размещения и сочетания.
Перестановками из n элементов называют соединения, содержащие все n элементов и отличающиеся между собой лишь порядком элементов.
Число перестановок из n элементов находится по формуле
Pn=n!
где n! (читается “эн-факториал”) – произведение натуральных чисел от 1 до n включительно, т. е.
n! = 1*2*3*...*n
Например, P6=6!=1*2*3*4*5*6=120
Размещениями из n элементами по k в каждом (n > k) называются такие соединения, в каждое из которых входит k элементов, взятых из данных n элементов, и которые отличаются друг от друга либо самими элементами, либо порядком их расположения.
Число размещений из n элементов по k находят по формуле
Ank = n(n-1)(n-2)...(n-k+1)
или, пользуясь факториалами,
Например, 
Сочетаниями из n элементов по k (n > k) называют соединения, в каждое из которых входит k элементов, взятых из данных n элементов и которые отличаются друг от друга, по крайней мере, одним элементом.
Число сочетаний из n элементов по k находят по формуле
или, пользуясь факториалами,
Для упрощения вычислений при 
полезно использовать следующее свойство сочетаний:
Например, 
Задача. На каждой из пяти одинаковых карточек напечатана одна из следующих букв: а, м, р, т, ю. Карточки тщательно перемешаны. Найти вероятность того, что на четырех вынутых по одной и расположенных “в одну линию” карточках можно будет прочесть слово “юрта”.
Решение. Общее число возможных элементарных исходов испытания равно числу способов, которыми можно извлечь 4 карточки из 5, т. е. 
равно - числу размещений из 5 элементов по 4. Благоприятствует появлению слова “юрта” лишь один исход.
Искомая вероятность равна отношению числа исходов, благоприятствующих появлению события, к числу всех 
элементарных исходов
Задача. Вероятность поражения мишени при одном выстреле первым стрелком равна 0,8, а вторым стрелком 0,9. Найти вероятность того, что оба стрелка поразят мишень.
Решение. События А (первый стрелок поразил мишень) и В (второй стрелок поразил мишень) независимые. Искомая вероятность того, что оба стрелка поразят мишень по теореме умножения вероятностей независимых событий равна:
P(AB)=P(A)*P(B)=0.8*0.9=0.72
Задача. Для некоторой местности среднее число ясных дней в июле равно 25. Найти вероятность того, что первые два дня июля будут ясными.
Решение. Вероятность того, что первого июля будет ясный день (событие A), равна 
Вероятность того, что второго июля будет ясный день (событие B), при условии, что первого июля также был ясный день, т. е. условная вероятность события В, равна
Искомая вероятность того, что первые два дня июля будут ясными, по теореме умножения вероятностей зависимых событий равна 
Задача. Вероятность появления события в каждом из 100 независимых испытаний равна 0,9. Найти вероятность того, что относительная частота отклонится от вероятности появления события (по абсолютной величине) не более чем на 0,03.
Решение. Обозначим искомую вероятность через Р. Воспользуемся формулой
По условию: n=100, e =0,03, p=0,9, q=1-р=1-0,9=0,1. Следовательно, 
По таблице найдем Ф(1)=0,3413. Искомая вероятность
P ≈ 2*0.3413 = 0.6826
При решении задач на повторные независимые испытания, в которых вероятности появления события различны, удобно пользоваться производящей функцией вероятностей (через Pn(k) обозначена вероятность того, что в n испытаниях событие появится ровно k раз).
Пусть вероятность появления события в первом испытании равна p1, во втором – p2, … , в n-м – pn.
Производящей функцией вероятностей Pn(k) называют функцию, определяемую равенством:
φn(z) = (p1z+q1)(p2z+q2)...(pnz+qn)
Пусть производят ряд испытаний, причем вероятность появления события в первом испытании равна p1, во втором – p2 и т. д. Тогда вероятность Pn(k) того, что при n испытаниях события появятся ровно k раз, равна коэффициенту zk при разложении производящей функции по степеням z. Например, если n=2, то
φ2(z) = (p1z+q1)(p2z+q2) = p1p2z2+(p1q2+p2q1)z+q1q2
Здесь коэффициент p1p2 при z2 равен вероятности P2(2) того, что в двух испытаниях событие появится ровно два раза; коэффициент p1q2+p2q1 при z равен вероятности P2(1) того, что событие появится ровно один раз; свободный член q1q2 равен вероятности P2(0) того, что событие не появится ни одного раза.
Задача. Устройство состоит из двух независимо работающих элементов. Вероятность безотказной работы (за время t) первого элемента p1=0,8, а второго p2=0,9. Найти вероятности того, что за время t будут работать безотказно: а) 2 элемента, б) 1 элемент, в) ни один из элементов.
Решение. Так как вероятности безотказной работы элементов равны соответственно 0,8 и 0,9, то вероятности того, что элементы откажут равны: q1=1- 0,8=0,2; q2=1- 0,9=0,1.
Составим производящую функцию:
φ2(z) = (0.8z+0.2)(0.9z+0.1) = 0.72z2+0.26z+0.02
Вероятность того, что два элемента будут работать безотказно, равна коэффициенту z2 при P2(2)=0.72.
Вероятность того, что 1 элемент будет работать безотказно, равна коэффициенту при z: P2(1)=0.26
Вероятность того, что ни один из элементов не будет работать безотказно, равна свободному члену: P2(0)=0.02
Контроль: 0,72+0,26+0,02=1.
Простейший поток событий
Одним из основных понятий современных теорий массового обслуживания и надежности является понятие простейшего (пуассоновского) потока.Потоком событий называют последовательность событий, которые наступают в случайные моменты времени. Примеры потоков: поступление вызовов на АТС, поступление вызовов на пункт неотложной медицинской помощи, прибытие кораблей в порт, последовательность отказов элементов устройства.
Простейшим называют поток, обладающий свойствами стационарности, отсутствием последействия и ординарности.
Свойство стационарности характеризуется тем, что вероятность появления k событий за время длительностью t не зависит от начала отсчета промежутка времени, а зависит лишь от его длительности. Например, вероятности появления пяти событий на промежутках времени (1; 4), (6; 9), (8; 11) одинаковой длительности t = 3 ед. времени равны между собой.
Свойство отсутствия последействия характеризуется тем; что вероятность появления k событий на любом промежутке времени не зависит от того, сколько событий появилось до начала рассматриваемого промежутка.
Свойство ординарности характеризуется тем, что вероятность появления двух и более событий пренебрежимо мала, сравнительно с вероятностью появления одного события.
Интенсивностью потока l называют среднее число событий, которые появляются в единицу времени. Доказано, что если известна постоянная интенсивность потока l , то вероятность появления k событий простейшего потока за время длительностью t определяется формулой
.
Задача. Среднее число заявок, поступающих на АТС в 1 мин равно двум. Найти вероятности того, что за 4 мин поступит а) три вызова, б) менее трёх вызовов, в) не менее трёх вызовов.
Решение 1: По условию λ=3, t= 4, k=3. По формуле Пуассона после подстановки получим
.
Решение 2: Найдём вероятность того, что за 4 мин поступит менее трёх вызовов, т. е. ни одного вызова, или один вызов, или два вызова. Поскольку эти события не совместны, применима теорема сложения:
P4(k<3) = P4(0)+P4(1)+P4(2) ≈ 0.01
Решение 3: Найдём вероятность того, что за 4 мин поступило не менее трёх вызовов: так как события “поступило менее трёх вызовов” и “поступило не менее трёх вызовов” -- противоположные, то сумма вероятностей этих событий равна единице:
P4(k<3) + P4(k≥3) = 1
Отсюда: P4(k≥3) = 1-0.01 = 0.99
Перейти к онлайн решению своей задачи
Задание:
10.1. В каждой из двух урн содержится 6 черных и 4 белых шара. Из первой урны наудачу извлечен один шар и переложен во вторую. Найти вероятность того, что шар, извлеченный из второй урны, окажется черным.
10.2. В каждой из двух урн содержится 8 черных и 2 белых шара. Из второй урны наудачу извлечен один шар и переложен в первую. Найти вероятность того, что шар, извлеченный из первой урны, окажется черным.
10.3. Три стрелка произвели залп по цели. Вероятность поражения цели первым стрелком равна 0,7; для второго и третьего стрелков эти вероятности соответственно равны 0,8 и 0,9. Найти вероятность того, что: а) только один из стрелков поразит цель; б) только два стрелка поразят цель; в) все три стрелка поразят цель.
10.4. Из трёх орудий произвели залп по цели. Вероятность попадания в цель при одном выстреле из первого орудия равна 0,8; для второго и третьего орудий эти вероятности соответственно равны 0,6 и 0,9. Найти вероятность того, что: а) только один снаряд попадёт в цель; б) только два снаряда попадут в цель; в) все три снаряда попадут в цель.
10.5. Студент знает 40 из 50 вопросов программы. Найти вероятность того, что студент знает 2 вопроса, содержащиеся в его экзаменационном билете.
10.6. Две команды по 20 спортсменов производят жеребьёвку для присвоения номеров участникам соревнований. Два брата входят в состав различных команд. Найти вероятность того, что братья будут участвовать в соревнованиях под одним и тем же номером 18.
10.7. Два стрелка произвели по одному выстрелу по мишени. Вероятность поражения мишени каждым из стрелков равна 0,9. Найти вероятность того, что: а) оба стрелка поразят мишень; б) оба стрелка промахнутся; в) только один стрелок поразит мишень; г) хотя бы один из стрелков поразит мишень.
10.8. Вероятность хотя бы одного попадания при двух выстрелах равна 0,99. Найти вероятность четырёх попаданий при пяти выстрелах.
10.9. Из аэровокзала отправились 2 автобуса-экспресса к трапам самолётов. Вероятность своевременного прибытия каждого автобуса в аэропорт равна 0,95. Найти вероятность того, что: а) оба автобуса придут вовремя; б) оба автобуса опоздают; в) только один автобус прибудет вовремя; г) хотя бы один автобус прибудет вовремя.
10.10 Две перфораторщицы набили по одинаковому комплекту перфокарт. Вероятность того, что первая перфораторщица допустит ошибку, равна 0,1; для второй перфораторщицы эта вероятность равна 0,2. При сверке перфокарт была обнаружена ошибка. Найти вероятность того, что ошиблась вторая перфораторщица.
11.1. Среднее число вызовов, поступающих на АТС в 1 мин, равно четырём. Найти вероятность того, что за 2 мин поступит: а) 6 вызовов; б) менее шести вызовов; в) не менее шести вызовов. Предполагается, что поток вызовов – простейший.
11.2. Среднее число вызовов, поступающих на АТС в 1 мин, равно двум. Найти вероятность того, что за 4 мин поступит: а) 5 вызовов; б) менее пяти вызовов; в) более пяти вызовов. Предполагается, что поток вызовов – простейший.
11.3. Среднее число кораблей, заходящих в порт за 1 ч, равно трём. Найти вероятность того, что за 4 ч в порт зайдут: а) 6 кораблей; б) менее шести кораблей; в) не менее шести кораблей. Предполагается, что поток кораблей – простейший.
11.4. Среднее число заявок, поступающих на предприятие бытового обслуживания за 1 ч, равно четырём. Найти вероятность того, что за 3 ч поступит: а) 6 заявок; б) менее шести заявок; в) не менее шести заявок.
11.5. Среднее число самолётов, прибывающих в аэропорт за 1 мин, равно трём. Найти вероятность того, что за 2 мин прибудут: а) 4 самолёта; б) менее четырёх самолётов; в) не менее четырёх самолётов.
11.6. Вероятность появления события в каждом из независимых испытаний равна 0,8. Найти вероятность того, что событие наступит 60 раз в 100 испытаниях.
11.7. Вероятность появления события в каждом из независимых испытаний равна 0,2. Найти вероятность того, что в 100 испытаниях событие появится не менее 20 и не более 30 раз.
11.8. Вероятность появления события в каждом из независимых испытаний равна 0,2. Найти вероятность того, что событие наступит 12 раз в 100 испытаниях.
11.9. Вероятность наступления события в каждом из независимых испытаний равна 0,8. Сколько нужно произвести испытаний, чтобы с вероятностью 0,95 можно было ожидать отклонение относительной частоты появления события от его вероятности не более, чем на 0,04.
11.10. Вероятность наступления события в каждом из независимых испытаний равна 0,8. Произведено 400 испытаний. Найти вероятность того, что относительная частота появления события отклонится от его вероятности не более, чем на 0,09.