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

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

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

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

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

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

Число перестановок из элементов находится по формуле

,

где (читается "эн-факториал") — произведение натуральных чисел от 1 до включительно, т.е.

.