Główną różnicą między permutacją a kombinacją jest to, że w permutacjach kolejność elementów ma znaczenie, natomiast w kombinacjach kolejność nie ma znaczenia. Przyjrzyjmy się poniższej tabeli, aby lepiej zrozumieć kluczowe różnice:
Permutacja | Kombinacja |
Stosowana, gdy kolejność elementów ma znaczenie. | Stosowana, gdy kolejność elementów nie ma znaczenia. |
Dotyczy elementów różnych typów. | Dotyczy elementów tego samego typu. |
Wartość permutacji jest zawsze wyższa, ponieważ zlicza różne układy wybranych elementów. | Wartość kombinacji jest niższa, ponieważ zlicza tylko wybory, a nie układy. |
Z jednej kombinacji można wyprowadzić wiele permutacji. | Z jednej permutacji można utworzyć tylko jedną kombinację. |
Wzór: nPr = n! / (n−r)! | Wzór: nCr = n! / r! * (n−r)! |
Przykład: Dla trzech elementów A, B, C permutacja dwóch elementów to: AB, BA, BC, CB, CA, AC. | Przykład: Dla trzech elementów A, B, C kombinacja dwóch elementów to: AB, BC, CA. |