Основное различие между перестановкой и комбинацией заключается в том, что в Перестановки порядок элементов имеет значение, тогда как в Cочетания порядок не имеет значения. Давайте посмотрим на таблицу ниже, чтобы лучше понять ключевые различия:
| Перестановка | Cочетание |
| Используется, когда важен порядок элементов. | Используется, когда порядок элементов не имеет значения. |
| Применимо для элементов разных типов. | Применимо для элементов одного типа. |
| Значение перестановки всегда выше, поскольку она учитывает различные расположения выбранных элементов. | Значение комбинации ниже, поскольку она учитывает только выборки, а не расположения. |
| Из одной комбинации можно получить несколько перестановок. | Из одной перестановки можно сформировать только одну комбинацию. |
| Формула: nPr = n! / (n−r)! | Формула: nCr = n! / r! * (n−r)! |
| Пример: для трех элементов A, B, C Перестановки двух элементов: AB, BA, BC, CB, CA, AC. | Пример: для трех элементов A, B, C Cочетания двух элементов: AB, BC, CA. |