Разница между перестановкой и сочетанием в комбинаторике заключается в том, что перестановка учитывает порядок элементов, а сочетание — нет. 4

Перестановка — это способ последовательно расположить элементы во множестве, при этом порядок важен. 24 Например, abc, bca и cab — это разные перестановки трёх букв. 1

Сочетание — это неупорядоченный набор элементов, взятых из множества, при этом расположение этих элементов не важно. 23 Например, из 9 актёров выбирают четырёх для массовки, порядок выбранных людей не важен. 1

Таким образом, перестановки используются, когда важен порядок расположения элементов, а сочетания — когда порядок не имеет значения. 4