Из 8 класса известно: n различных элементов можно упорядочить P_n = n! = 1 · 2 · … · n способами. А если среди элементов есть одинаковые? Перестановка двух одинаковых элементов ничего не меняет, поэтому вариантов станет меньше.
Задача. Сколько четырёхзначных кодов можно получить, переставляя карточки 1, 2, 2, 2?
Сделаем одинаковые карточки на время «разными» — покрасим двойки в три цвета. Тогда все четыре карточки различны и кодов 4! = 24. Но в настоящей задаче двойки одного цвета: каждый код, например 2122, получается из 3! = 6 «цветных» кодов — столько способов переставить между собой три двойки. Значит, настоящих кодов в 6 раз меньше: 24 : 6 = 4 (это 1222, 2122, 2212, 2221).
Правило. Если среди n элементов первый встречается k₁ раз, второй — k₂ раз, …, последний — k_m раз (k₁ + k₂ + … + k_m = n), то различных перестановок
P(k₁, k₂, …, k_m) = (n!)/(k₁! · k₂! · … · k_m!).
Неповторяющемуся элементу отвечает множитель 1! = 1, его можно не писать. Если повторов нет совсем, формула превращается в P_n = n! — значит, она годится для любых перестановок.
Пример 1. Сколько семизначных номеров можно составить из цифр 1, 1, 2, 2, 3, 3, 3? Всего 7 цифр, двойка и единица повторяются по 2 раза, тройка — 3 раза: (7!)/(2! · 2! · 3!) = 5040/24 = 210.
Пример 2. Сколько «слов» (любых наборов букв) получится, если переставлять буквы слова «КОЛОКОЛ»? Букв 7: К — 2 раза, О — 3 раза, Л — 2 раза: (7!)/(2! · 3! · 2!) = 210.
Типичная ошибка — разделить только на один факториал, забыв про другие повторяющиеся элементы, или разделить на число повторов вместо его факториала.