Часто из n различных элементов нужно выбрать не все, а только k из них, и порядок выбранных важен: первое место, второе, третье…
Задача. Сколько трёхзначных чисел с различными цифрами можно записать цифрами 1, 2, …, 9? Первую цифру выбираем 9 способами, вторую (уже без первой) — 8, третью — 7. По правилу произведения чисел 9 · 8 · 7 = 504.
Определение. Упорядоченный набор из k различных элементов, выбранных из n-элементного множества (1 ≤ k ≤ n), называется размещением из n по k. Число размещений обозначают A_n^k (от французского arrangement — расположение).
Формула. A_n^k = n(n - 1)(n - 2) · … · (n - k + 1) — произведение k множителей: первый равен n, каждый следующий на 1 меньше. Её же можно записать через факториалы: A_n^k = (n!)/((n - k)!).
Чтобы последняя формула годилась и при k = n (тогда размещения — это перестановки, A_nⁿ = P_n = n!), договариваются, что 0! = 1.
Пример. В турнире 20 команд. Сколькими способами могут распределиться золотая, серебряная, бронзовая медали и приз за четвёртое место? Порядок важен, выбираем 4 команды из 20: A₂₀⁴ = 20 · 19 · 18 · 17 = 116 280.
Как отличить. Используются все элементы — перестановки (P_n); выбирается часть элементов и важен порядок — размещения (A_n^k). Если элементы могут повторяться (код из букв и цифр, где буква может стоять дважды), это уже не размещения: каждое место заполняется независимо, и число вариантов находят по правилу произведения: n · n · … · n = n^k.
Типичная ошибка — забыть, что ноль не может стоять первым в записи числа: тогда первую цифру выбирают на один способ меньше.