Основное отличие размещения от перестановки в комбинаторике заключается в том, что при перестановке важен только порядок элементов, а при размещении — и порядок, и состав элементов. 13
Перестановка — это способ последовательного расположения объектов с учётом порядка. 2 Например, abc, bca и cab — это разные перестановки трёх букв. 2
Размещение — это упорядоченный набор из k различных элементов, взятых из некоторого множества с мощностью n, где k ≤ n. 2 У размещения есть два параметра: из скольких элементов выбирают (n) и сколько именно выбирают (k). 2
Пример перестановки — размещение нескольких книг на одной полке. 5 Пример размещения — выбор директора и заместителя директора из некоторого числа кандидатов. 5