Теория:
Существуют ситуации в комбинаторике, когда множество из элементов \(k\) необходимо упорядочить.
Пример:
например, составить трёхбуквенный шифр из букв \(X\), \(Y\), \( Z\) можно следующими вариантами: \(XYZ\), \(XZY\), \(YXZ\), \(YZX\), \( ZXY\), \(ZYX\).
То есть имеются шесть различных вариантов составления шифра из данных элементов.
Для первого значения шифра можно выбрать букву из \(3\) имеющихся. Для второго элемента шифра на выбор есть только две буквы из оставшихся. И для последнего компонента шифра остаётся только одна буква.
Таким образом, элементы шифра располагаются в определённом порядке.
Если количество элементов \(k\), то первый компонент можем выбрать из данных \(k\) компонентов, второй — из \(k-1\) оставшихся, третий компонент выбирать будем из \(k-2\); так будем выбирать компоненты, пока не останется единственный последний компонент. Для определения количества способов возможных вариантов таких перестановок используется формула умножения: .
Комбинация из \(k\) различных компонентов, расположенных в определённом порядке, называется перестановкой.
Перестановка из \(k\) различных компонентов характеризуется порядком следования компонентов в комбинации.
Произведение всех натуральных чисел от \(1\) до \(k\) называется факториалом числа \(k\).
Обрати внимание!
Факториал обозначается
.
Пример:
покажем примеры вычислений факториалов:
Обрати внимание!
Важно запомнить, что .
Количество перестановок длины \(k\) равно \(k!\)