Онлайн курсы

с лучшими преподавателями из МГУ, МФТИ, ВШЭ

Комбинаторика. Перестановки

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


Например, из 3 элементов \( (a, b, c) \) можно образовать следующие перестановки: \(abc, bac, cab, acb, bca, cba\).

Число всех возможных перестановок, которые можно образовать из n элементов, обозначается символом \(P_{n}\).


\(P_{n}=n!\)