Разница между комбинаторными алгоритмами с учётом и без учёта порядка элементов заключается в том, важен ли порядок в конкретной задаче. 12
В задачах, где порядок важен, говорят о размещениях. 2 Это упорядоченные наборы из нескольких элементов, взятых из определённого множества. 2 Например, когда нужно выбрать несколько человек из группы и разместить их на креслах в кинотеатре. 2
В задачах, где порядок не важен, используют сочетания. 2 Это неупорядоченные наборы из нескольких элементов, для которых порядок выбора не имеет значения. 2 Например, когда нужно выбрать несколько элементов одновременно или пару (тройку, группу) для взаимного или равноправного процесса. 2
Таким образом, в первом случае рассматривают ситуации, в которых важно, как элементы расположены, во втором — где важен только состав комбинации. 12