Сделай Сам Свою Работу на 5

Элементы комбинаторики. Основы теории случайных событий и случайных величин.





Элементы комбинаторики.

 

Если из некоторого количества элементов, различных между собой, составлять различные комбинации, то среди них можно выделить три типа комбинаций, носящих общее название – соединения.

Рассмотрим подробнее эти три типа соединений:

 

1) Перестановки.

Определение. Если в некотором множестве переставлять местами элементы, оставляя неизменным их количество, то каждая полученная таким образом комбинация называется перестановкой.

 

Общее число перестановок из m элементов обозначается Pm и вычисляется по формуле:

2) Размещения.

Определение. Если составлять из т различных элементов группы по n элементов в каждой, располагая взятые элементы в различном порядке. Получившиеся при этом комбинации называются размещениями из т элементов по п.

 

Общее число таких размещений расчитывается по формуле:

 

 

Вообще говоря, перестановки являются частным случаем размещений.

 

3) Сочетания.

Определение. Если из т элементов составлять группы по п элементов в каждой, не обращая внимания на порядок элементов в группе, то получившиеся при этом комбинации называются сочетаниями из т элементов по п.



 

Общее число сочетаний находится по формуле:

 

Также одним из вариантов комбинаций являются перестановки с повторяющимися элементами.

Если среди т элементов имеется т1 одинаковых элементов одного типа, т2 одинаковых элементов другого типа и т.д., то при перестановке этих элементов всевозможными способами получаем комбинации, количество которых определяется по формуле:

 

Пример. Номер автомобиля состоит из двух букв и четырех цифр. Сколько различных номеров можно составить, используя 10 цифр и алфавит в 30 букв.

Очевидно, что количество всех возможных комбинаций из 10 цифр по 4 равно 10.000.

Число всех возможных комбинаций из 30 букв по две равно .

Если учесть возможность того, что буквы могут повторяться, то число повторяющихся комбинаций равно 30 (одна возможность повтора для каждой буквы). Итого, полное количество комбинаций по две буквы равно 900.

Если к номеру добавляется еще одна буква из алфавита в 30 букв, то количество комбинаций увеличивается в 30 раз, т.е. достигает 27.000 комбинаций.



Окончательно, т.к. каждой буквенной комбинации можно поставить в соответствие числовую комбинацию, то полное количество автомобильных номеров равно 270.000.000.

 

 

Бином Ньютона. (полиномиальная формула)

 

В дальнейшем будет получена формула бинома Ньютона с помощью приемов дифференциального исчисления.

Бином Ньютона – это формула, выражающая выражение (a + b)n в виде многочлена. Эта формула имеет вид:

 

 

- число сочетаний из п элементов по k.

 

Широко известные формулы сокращенного умножения квадрата суммы и разности, куба суммы и разности, являются частными случаями бинома Ньютона.

Когда степень бинома невысока, коэффициенты многочлена могут быть найдены не расчетом по формуле количества сочетаний, а с помощью так называемого треугольника Паскаля. (Блез Паскаль (1623 – 1662) – французский математик).

Этот треугольник имеет вид:

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

1 8 28 56 70 56 28 8 1

…………………

 

 

Формула бинома Ньютона может быть обобщена для произвольного числа слагаемых.

 

 

Напомним, что при вычислениях 0! принимается равным 1.

 

 

Пример. В разложении найти члены, содержащие хa, если k=3, p=2, n=8, a=9.

 

По фомуле бинома Ньютона имеем:

C учетом числовых значений:

 

В принципе, можно написать разложение этого выражения в многочлен, определить коэффициеты либо непосредственно, либо из треугольника Паскаля (степень бинома сравнительно невелика), однако, делать это не обязательно, т.к. необходимо найти только член разложения, содержащий х9.



Найдем число i, соответствующее этому члену:

 

Находим:

 

 

Пример. В разложении найти члены, содержащие xg. т=9, g=6.

По обобщенной формуле бинома Ньютона получаем:

Для нахождения полного разложения необходимо определить все возможные значения ni, однако, это связано с громадными вычислениями. Однако, т.к. надо найти только члены, содержащие х6, то n1 = 6, а сумма всех четырех значений п равна 9. Значит, сумма п2 + п3 + п4 = 3.

 

Рассмотрим возможные значения этих величин:

 

n2
n3
n4

 

Искомые члены разложения:

 

 

 

Определение. Событиемназывается всякий факт, который может произойти или не произойти в результате опыта.

При этом тот или иной результат опыта может быть получен с различной степенью возможности. Т.е. в некоторых случаях можно сказать, что одно событие произойдет практически наверняка, другое практически никогда.

В отношении друг друга события также имеют особенности, т.е. в одном случае событие А может произойти совместно с событием В, в другом – нет.

 

Определение. События называются несовместными, если появление одного из них исключает появление других.

Классическим примером несовместных событий является результат подбрасывания монеты – выпадение лицевой стороны монеты исключает выпадение обратной стороны (в одном и том же опыте).

 

Определение. Полной группой событий называется совокупность всех возможных результатов опыта.

 

Определение. Достоверным событиемназывается событие, которое наверняка произойдет в результате опыта. Событие называется невозможным, если оно никогда не произойдет в результате опыта.

Например, если из коробки, содержащей только красные и зеленые шары, наугад вынимают один шар, то появление среди вынутых шаров белого – невозможное событие. Появление красного и появление зеленого шаров образуют полную группу событий.

 

Определение. События называются равновозможными, если нет оснований считать, что одно из них появится в результате опыта с большей вероятностью.

В приведенном выше примере появление красного и зеленого шаров – равновозможные события, если в коробке находится одинаковое количество красных и зеленых шаров.

Если же в коробке красных шаров больше, чем зеленых, то появление зеленого шара – событие менее вероятное, чем появление красного.

 

Исходя из этих общих понятий можно дать определение вероятности.

 

Определение. Вероятностью события А называется математическая оценка возможности появления этого события в результате опыта. Вероятность события А равна отношению числа, благоприятствующих событию А исходов опыта к общему числу попарно несовместных исходов опыта, образующих полную группу событий.

 

Исход опыта является благоприятствующим событию А, если появление в результате опыта этого исхода влечет за собой появление события А.

Очевидно, что вероятность достоверного события равна единице, а вероятность невозможного – равна нулю. Таким образом, значение вероятности любого события – есть положительное число, заключенное между нулем и единицей.

 

Пример. В коробке находится 10 шаров. 3 из них красные, 2 – зеленые, остальные белые. Найти вероятность того, что вынутый наугад шар будет красным, зеленым или белым.

 

Появление красного, зеленого и белого шаров составляют полную группу событий. Обозначим появление красного шара – событие А, появление зеленого – событие В, появление белого – событие С.

Тогда в соответствием с записанными выше формулами получаем:

 

Отметим, что вероятность наступления одного из двух попарно несовместных событий равна сумме вероятностей этих событий.

 

Определение. Относительной частотой события А называется отношение числа опытов, в результате которых произошло событие А к общему числу опытов.

Отличие относительной частоты от вероятности заключается в том, что вероятность вычисляется без непосредственного произведения опытов, а относительная частота – после опыта.

Так в рассмотренном выше примере, если из коробки наугад извлечено 5 шаров и 2 из них оказались красными, то относительная частота появления красного шара равна:

Как видно, эта величина не совпадает с найденной вероятностью.

 

При достаточно большом числе произведенных опытов относительная частота изменяется мало, колеблясь около одного числа. Это число может быть принято за вероятность события.

 

Вообще говоря, классическое определение вероятности – довольно относительное.

Это обусловлено тем, что на практике сложно представить результат опыта в виде совокупности элементарных событий, доказать, что события равновероятные.

К примеру при произведении опыта с подбрасыванием монеты на результат опыта могут влиять такие факторы как несимметричность монеты, влияние ее формы на аэродинамические характеристики полета, атмосферные условия и т.д.

 

Классическое определение вероятности неприменимо к испытаниям с бесконечным числом исходов. Чтобы преодолеть этот недостаток вводится понятие геометрической вероятности, т.е. вероятности попадания точки в какой – либо отрезок или часть плоскости (пространства).

Так если на отрезке длиной L выделен отрезок длины l, то вероятность попадания наугад взятой точки в отрезок l равна отношению l/L.

 

Операции над событиями.

 

Определение. События А и В называются равными, если осуществление события А влечет за собой осуществление события В и наоборот.

Определение. Объединениемили суммой событий Аk называется событие A, которое означает появление хотя бы одногоиз событий Аk.

Определение. Пересечениемили произведениемсобытий Ak называется событие А, которое заключается в осуществлении всех событий Ak.

Определение. Разностью событий А и В называется событие С, которое означает, что происходит событие А, но не происходит событие В.

Определение. Дополнительным к событию А называется событие , означающее, что событие А не происходит.

 

Определение. Элементарными исходами опыта называются такие результаты опыта, которые взаимно исключают друг друга и в результате опыта происходит одно из этих событий, также каково бы ни было событие А, по наступившему элементарному исходу можно судить о том, происходит или не происходит это событие.

Совокупность всех элементарных исходов опыта называется пространством элементарных событий.

 

Теорема (сложения вероятностей). Вероятность суммы двух несовместных событий равна сумме вероятностей этих событий.

Следствие 1: Если события образуют полную группу несовместных событий, то сумма их вероятностей равна единице.

Определение. Противоположными называются два несовместных события, образующие полную группу.

 

Теорема. Вероятность появления хотя бы одного из двух совместных событий равна сумме вероятностей этих событий без вероятности их совместного появления.

 

Следствие 2: Сумма вероятностей противоположных событий равна единице.

Определение. Событие А называется независимым от события В, вероятность события А не зависит от того, произошло событие В или нет. Событие А называется зависимым от события В, если вероятность события А меняется в зависимости от того, произошло событие В или нет.

 

 

Определение. Вероятность события В, вычисленная при условии, что имело место событие А, называется условной вероятностью события В.

 

 

Теорема. (Умножения вероятностей) Вероятность произведения двух событий (совместного появления этих событий) равна произведению вероятности одного из них на условную вероятность другого, вычисленную при условии, что первое событие уже наступило.

 

 

Также можно записать:

Доказательство этой теоремы непосредственно вытекает из определения условной вероятности.

 

Если события независимые, то , и теорема умножения вероятностей принимает вид:

 

В случае произведения нескольких зависимых событий вероятность равна произведению одного из них на условные вероятности всех остальных при условии, что вероятность каждого последующего вычисляется в предположении, что все остальные события уже совершились.

 

 

Из теоремы произведения вероятностей можно сделать вывод о вероятности появления хотя бы одного события.

Если в результате испытания может появиться п событий, независимых в совокупности, то вероятность появления хотя бы одного из них равна

 

 

Здесь событие А обозначает наступление хотя бы одного из событий Ai, а qi – вероятность противоположных событий .

 

Пример. Из полной колоды карт (52 шт.) одновременно вынимают четыре карты. Найти вероятность того, что среди этих четырех карт будет хотя бы одна бубновая или одна червонная карта.

 

Обозначим появление хотя бы одной бубновой карты – событие А, появление хотя бы одной червонной карты – событие В. Таким образом нам надо определить вероятность события С = А + В.

Кроме того, события А и В – совместны, т.е. появление одного из них не исключает появления другого.

Всего в колоде 13 червонных и 13 бубновых карт.

При вытаскивании первой карты вероятность того, что не появится ни червонной ни бубновой карты равна , при вытаскивании второй карты - , третьей - , четвертой - .

Тогда вероятность того, что среди вынутых карт не будет ни бубновых, ни червонных равна .

Тогда

 

 

Пример. Чему равна вероятность того, что при бросании трех игральных костей 6 очков появится хотя бы на одной из костей?

 

Вероятность выпадения 6 очков при одном броске кости равна . Вероятность того, что не выпадет 6 очков - . Вероятность того, что при броске трех костей не выпадет ни разу 6 очков равна .

 

Тогда вероятность того, что хотя бы один раз выпадет 6 очков равна .

 

Пример. В барабане револьвера находятся 4 патрона из шести в произвольном порядке. Барабан раскручивают, после чего нажимают на спусковой крючок два раза. Найти вероятности хотя бы одного выстрела, двух выстрелов, двух осечек.

 

Вероятность выстрела при первом нажатии на курок (событие А) равна , вероятность осечки - Вероятность выстрела при втором нажатии на курок зависит от результата первого нажатия.

Так если в первом случае произошел выстрел, то в барабане осталось только 3 патрона, причем они распределены по 5 гнездам, т.к. при втором нажатии на курок напротив ствола не может оказаться гнездо, в котором был патрон при первом нажатии на курок.

Условная вероятность выстрела при второй попытке - если в первый раз был выстрел, - если в первый раз произошла осечка.

Условная вероятность осечки во второй раз - , если в первый раз произошел выстрел, - если в первый раз была осечка.

Рассмотрим вероятности того, что во втором случае произойдет выстрел (событие В) или произойдет осечка (событие ) при условии, что в первом случае произошел выстрел (событие А) или осечка (событие ).

 

- два выстрела подряд

- первая осечка, второй выстрел

- первый выстрел, вторая осечка

- две осечки подряд

Эти четыре случая образуют полную группу событий (сумма их вероятностей равна единице)

Анализируя полученные результаты, видим, что вероятность хотя бы одного выстрела равна сумме

 

Теперь рассмотрим другой случай. Предположим, что после первого нажатия на курок барабан раскрутили и опять нажали на курок.

Вероятности первого выстрела и первой осечки не изменились - , Условные вероятности второго выстрела и осечки вычисляются из условия, что напротив ствола может оказаться то же гнездо, что и в первый раз.

Условная вероятность выстрела при второй попытке - если в первый раз был выстрел, - если в первый раз произошла осечка.

Условная вероятность осечки во второй раз - , если в первый раз произошел выстрел, - если была осечка.

Тогда:

- два выстрела подряд

- первая осечка, второй выстрел

- первый выстрел, вторая осечка

- две осечки подряд

 

В этом случае вероятность того, что произойдет хотя бы один выстрел, равна

 

 

Пример. Два стрелка стреляют по мишени. Вероятность попадания в мишень при одном выстреле для первого стрелка равна 0,7, а для второго – 0,8. Найти вероятность того, что при одном залпе в мишень попадает только один из стрелков.

 

Обозначим попадание в цель первым стрелком – событие А, вторым – событие В, промах первого стрелка – событие , промах второго – событие .

Вероятность того, что первый стрелок попадет в мишень, а второй – нет равна

Вероятность того, что второй стрелок попадет в цель, а первый – нет равна

Тогда вероятность попадания в цель только одним стрелком равна

Тот же результат можно получить другим способом – находим вероятности того, что оба стрелка попали в цель и оба промахнулись. Эти вероятности соответственно равны:

Тогда вероятность того, что в цель попадет только один стрелок равна:

 

 

Пример. Вероятность того, что взятая наугад деталь из некоторой партии деталей, будет бракованной равна 0,2. Найти вероятность того, что из трех взятых деталей 2 окажется не бракованными.

 

Обозначим бракованную деталь – событие А, не бракованную – событие .

Если среди трех деталей оказывается только одна бракованная, то это возможно в одном из трех случаев: бракованная деталь будет первой, второй или третьей.

 

Пример. Вероятности того, что нужная деталь находится в первом, втором, третьем или четвертом ящике, соответственно равны 0,6, 0,7, 0,8, 0,9. Найти вероятности того, что эта деталь находится: а) не более, чем в трех ящиках; б) не менее, чем в двух ящиках.

 

а) Вероятность того, что данная деталь находится во всех четырех ящиках, равна

Вероятность того, что нужная деталь находиться не более, чем в трех ящиках равна вероятности того, что она не находится во всех четырех ящиках.

.

 

б) Вероятность того, что нужная деталь находится не менее, чем в двух ящиках, складывается из вероятностей того, что деталь находиться только в двух ящиках, только в трех ящиках, только в четырех ящиках. Конечно, эти вероятности можно посчитать, а потом сложить, однако, проще поступить иначе. Та же вероятность равна вероятности того, что деталь не находится только в одном ящике и имеется вообще.

 








Не нашли, что искали? Воспользуйтесь поиском по сайту:



©2015 - 2024 stydopedia.ru Все материалы защищены законодательством РФ.