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

Комбинато́рика (Комбинаторный анализ) — раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них (например, частичного порядка). Комбинаторика связана со многими другими областями математики — алгеброй, геометрией, теорией вероятностей, и имеет широкий спектр применения в различных областях знаний (например в генетике, информатике, статистической физике).

Термин «комбинаторика» был введён в математический обиход Лейбницем, который в 1666 году опубликовал свой труд «Рассуждения о комбинаторном искусстве».

Иногда под комбинаторикой понимают более обширный раздел дискретной математики, включающий, в частности, теорию графов.

Комбинаторика – это наука о расположении элементов в определенном порядке и о подсчете числа способов такого расположения.

Комбинаторный принцип умножения если одну часть действия можно выполнить способами, а другую - способами, то все действие можно выполнить числом способов.

Пример. Пусть требуется составить набор из ручки, карандаша и линейки. Имеется:

5 различных ручек,

7 различных карандашей,

10 различных линеек.

Сколькими способами можно составить требуемый набор?

Решение. Действием в данном случае является составление набора из ручки, карандаша и линейки; действие распадается на три этапа (части): выбрать ручку, выбрать линейку и выбрать карандаш. Первую часть действия – выбрать ручку – можно выполнить пятью способами, вторую часть действия – выбрать карандаш – можно выполнить семью способами, третью часть действия – выбрать линейку – можно выполнить десятью способами. Тогда все действие можно выполнить

Число способов. Т.е. возможно 350 вариантов такого набора.

Пусть имеется k групп элементов, причем i-я группа состоит из n_i элементов. Выберем по одному элементу из каждой группы. Тогда общее число N способов, которыми можно произвести такой выбор, определяется соотношением N=n₁*n₂*n₃*...*n_k.

Теоремы сложения и умножения вероятностей

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

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

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

.