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

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

Комбинаторика происходит от латинского слова ”combinatio” соединение.

Группы, составленные из каких-либо предметов, (безразлично каких, например, букв, цветных шаров, кубиков, чисел и т.п.), называются соединениями (комбинациями).

Предметы, из которых состоят соединения, называются элементами.

Различают три типа соединений: перестановки, размещения и сочетания.

1.1. Размещения

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

Число размещений из n элементов по m в каждом обычно обозначается символом и вычисляется по формуле (1.1)¹:

.

(1.1)

1.2. Понятие факториала

Произведение n натуральных чисел от 1 до n обозначается сокращенно n!, то есть (читается: n факториал).

Например, .

Считается, что 0! = 1.

Используя понятие факториала, формулу (1.1) можно представить так:

,

(1.2)

где .

Очевидно, что = n (при m=1) и = 1 (при m=0).

Пример 1.1. Правление коммерческого банка выбирает из 10 кандидатов трех человек на различные должности (все 10 кандидатов имеют равные шансы). Сколько всевозможных групп состоящих из трех человек, можно составить из 10 кандидатов?

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

.

Ответ. Из 10 человек можно составить 720 различных групп, состоящих из трех человек.

1.3. Размещения с повторениями

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

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

Число размещений с повторениями из n элементов по m элементов будем обозначать символом (c повт.)

Можно доказать, что оно равно n^m.

(1.3)

Пример 1.2. Изменим условие примера 1.1. Правление коммерческого банка выбирает из 10 кандидатов трех человек на три различные должности, Предположим, что один и тот же отобранный из 10 претендентов кандидат, может занять не только одну, но и 2, и даже все 3 различные вакантные должности. Сколько в этом случае возможно комбинаций замещения трех вакантных должностей?

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

По условию задачи n = 10, m = 3.

Следовательно:

_{(с повт.)} = 10³ = 1000.

Ответ. Можно составить 1000 комбинаций замещения 3 различных вакантных должностей.