Что такое число перестановок: определение термина
Расположение всех n различных элементов в некотором порядке, без пропусков и повторов. Число перестановок из n элементов показывает, сколько разных порядков можно получить. Оно обозначается как n! и читается «эн факториал».
Факториал равен произведению всех натуральных чисел от 1 до n. Например, если элементов 4, то число перестановок равно 4! = 1 × 2 × 3 × 4. Это правило помогает быстро находить количество вариантов в задачах на размещение объектов.
Как находят число перестановок
Обычно используют формулу n!, потому что она уже учитывает все возможные смены мест элементов. Логику можно объяснить так: на первое место можно поставить любой из n элементов, на второе — любой из оставшихся n − 1, затем остается n − 2 и так далее, пока не останется один вариант. Перемножая эти количества, получают n!.
Если в задаче есть одинаковые элементы, то простая формула не подходит, потому что некоторые перестановки будут повторяться внешне. Тогда используют более сложные правила, где делят на факториалы количества одинаковых элементов.
