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