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

Перестановка — это способ последовательно расположить элементы во множестве, при этом важен порядок. 510 Например, расставление книг на полке требует перестановок. 1

Комбинация — это неупорядоченный набор элементов, взятых из множества, при этом порядок, в котором элементы выбираются, не важен. 15 Например, выбор группы друзей для формирования команды требует комбинаций. 1

Таким образом, перестановка означает общее количество способов расположить элементы в определённом порядке, а комбинация — общее количество способов выбрать некоторые элементы из заданного набора элементов. 1