Перестановка використовується для списку даних (де порядок даних має значення), а комбінація використовується для групи даних (де порядок даних не має значення).
перестановки та комбінації, різні способи, якими об’єкти з набору можуть бути обрані, як правило, без заміни, для формування підмножин. Такий вибір підмножин називається перестановка, коли порядок відбору є фактором, комбінація, коли порядок не є фактором.
Але поки комбінація – це сукупність об’єктів, порядок яких не має значення, перестановка – це розташування групи об’єктів, порядок яких має значення. Наприклад, припустімо, що ви повинні вибрати чотирьох із групи з 20 осіб: Андреа, Алекс, Софі та Натан.
Основна відмінність між ними полягає в тому, що пермуації – це ті групи, де порядок має значення, а комбінації – це ті, де порядок не має значення. Такі слова, як розташування, списки та послідовності, зазвичай з’являються в задачах перестановки.
Якщо порядок не має значення, то ми маємо комбінацію, якщо порядок має значення, то ми маємо перестановку. Можна сказати, що перестановка – це впорядкована комбінація.
Дізнайтеся різницю між перестановками та комбінаціями на прикладі посадки шести людей на три стільці. Перестановки враховують різні розташування людей у певних кріслах, тоді як комбінації враховують різні групи людей, незалежно від порядку чи стільця.