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

Основные правила комбинаторики. Правило умножения (основная теорема комбинаторики). Общее число N способов, которыми можно получить упорядоченную совокупность (a₁,a₂,...a_k), где a_iA_i (т.е. выбрать по одному элементу из каждой группы и расставить их в определенном порядке), равно

.

Б. Правило сложения. Если один элемент из группы A_i можно выбрать n_i способами, и при этом любые две группы A_i и A_j не имеют обших элементов, то выбор одного элемента или из A₁, или из A₂, ..., или из A_k можно осуществить

способами.

размещения – это упорядоченные совокупности k элементов из n, отличающиеся друг от друга либо составом, либо порядком элементов.

Например. Пусть имеется множество из трех элементов. Тогда все размещения двух элементов из трех таковы:

Перестановки – это упорядоченные совокупности, отличающиеся друг от друга только порядком элементов.

Число всех перестановок множества из n элементов обозначается и вычисляется по формуле

.

сочетания – это неупорядоченные совокупности элементов, отличающиеся друг от друга только составом элементов.

Например. Все сочетания без повторений двух элементов из множества :

Формула для вычисления числа сочетаний n элементов по k:

2. Сущность и условия применения теории вероятностей.

Тео́рия вероя́тностей — раздел математики, изучающий закономерности случайных явлений: случайные события, случайные величины, их свойства и операции над ними.

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

Теория вероятностей занимается изучением событий, наступление которых достоверно неизвестно. Она позволяет судить о разумности ожидания наступления одних событий по сравнению с другими, хотя приписывание численных значений вероятностям событий часто бывает излишним или невозможным. Согласно П.Лапласу, внесшему, пожалуй, наибольший вклад в развитие теории вероятностей, она "по существу представляет собой не что иное, как здравый смысл, сведенный к вычислениям". Слово "вероятно", его синонимы и производные от него могут употребляться в различных значениях. Примерами некоторых из них являются следующие утверждения: "Возможно, завтра будет дождь", "Вероятно, теория естественного отбора Дарвина верна" и "Если я брошу монету 100 раз, то, вероятно, что она выпадет вверх "орлом" от 40 до 60 раз". Математическая теория вероятностей имеет дело с утверждениями, аналогичными последнему.

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