Комбинации.
Комбинации (соединения) элементов множеств:
- Перестановки.
- Размещения.
- Сочетания.
Комбинации могут быть:
- без повторений - в основном;
- с повторениями - оговариваются отдельно.
Перестановки.
Задача
Вам надо позвонить пятерым своим друзьям. Сколько имеется способов выстроить очередность этих звонков?
Решение
Перестановкой множества, состоящего из n элементов, называется набор этих же элементов, расположенных в другом порядке.
Число всевозможных перестановок такого множества обозначается символом
Pn
Число перестановок не зависит от природы множества, а зависит только от количества его элементов и вычисляется по формуле
Pn = 1 * 2 * 3 * ... * (n-1) * n = n!
n! - n факториал
0! = 1
|
|
