1. Комбинаторика: основные принципы, понятия и формулы.

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

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

В том случае, когда все группы состоят из одинакового числа элементов, т.е. n₁=n₂=...n_k=n можно считать, что каждый выбор производится из одной и той же группы, причем элемент после выбора снова возвращается в группу. Тогда число всех способов выбора равно n^k.Такой способ выбора носит название выборки с возвращением.

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

Пример: Различными размещениями из трех элементов {1, 2, 3} по два будут наборы (1, 2), (2, 1), (1, 3), (3, 1), (2, 3),(3, 2). Размещения могут отличаться друг от друга как элементами, так и их порядком.

Число размещений обозначается  и вычисляется по формуле:   Опр.: Сочетанием из n элементов по m называется любой неупорядоченный набор из m различных элементов, выбранных из генеральной совокупности в n элементов.

Пример: Для множества {1, 2, 3}сочетаниями являются {1, 2}, {1, 3}, {2, 3}.

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

 

Опр.: Перестановкой из n элементов называется любой упорядоченный набор этих элементов.

Пример: Всевозможными перестановками множества, состоящего из трех элементов {1, 2, 3} являются: (1, 2, 3), (1, 3, 2), (2, 3, 1), (2, 1, 3), (3, 2, 1), (3, 1, 2). Число различных перестановок из n элементов обозначается P_n и вычисляется по формуле P_n=n!.

2. Предмет теории вероятностей

Теория вероятностей есть математическая наука, изучающая закономерности в случайных явлениях.

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

Приведем примеры случайных явлений:

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

2. Самолет совершает полет на заданной высоте; теоретически он летит горизонтально, равномерно и прямолинейно. Фактически полет сопровождается отклонениями центра массы самолета от теоретической траектории и колебаниям самолета около центра массы. Эти отклонения и колебания являются случайными и связаны с турбулентностью атмосферы; от раза к разу они не повторяются.

3. Производится ряд подрывов осколочного снаряда в определенном положении относительно цели. Результаты отдельных подрывов несколько отличаются друг от друга: меняются общее число осколков, взаимное расположение их траекторий, вес, форма и скорость каждого отдельного осколка. Эти изменения являются случайными и связаны с влиянием таких факторов, как неоднородность металла корпуса снаряда, неоднородность взрывчатого вещества, непостоянство скорости детонации и т.п. В связи с этим различные подрывы, осуществленные, казалось бы, в одинаковых условиях, могут приводить к различным результатам: в одних подрывах цель будет поражена осколками, в других – нет.

Все приведенные примеры рассмотрены здесь под одним и тем же углом зрения: подчеркнуты случайные вариации, неодинаковые результаты ряда опытов, основные условия которых остаются неизменными. Эти вариации всегда связаны с наличием каких-то второстепенных факторов, влияющих на исход опыта, но не заданных в числе его основных условий. Основные условия опыта, определяющие в общих и грубых чертах его протекание, сохраняются неизменными; второстепенные – меняются от опыта к опыту и вносят случайные различия в их результаты.

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

Такие методы и разрабатываются в теории вероятностей. Её предметом являются специфические закономерности, наблюдаемые в случайных явлениях.

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

Например, если много раз подряд бросить монету, частота появления герба (отношение числа появившихся гербов к общему числу бросаний) постепенно стабилизируется, приближаясь к вполне определенному числу, именно, к ½. Такое же свойство «устойчивости частот» обнаруживается и при многократном повторении любого другого опыта, исход которого представляется заранее неопределенным, случайным. Так, при увеличении числа выстрелов частота попадания в некоторую цель тоже стабилизируется, приближаясь к некоторому постоянному числу.

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

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