Основное различие между перестановкой и комбинацией заключается в том, что в Перестановки порядок элементов имеет значение, тогда как в 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. |