Em matemática, combinação e permutação são duas formas diferentes de agrupamento elementos de um conjunto into subsets. >em uma combinação, os elementos do subconjunto podem ser listados em qualquer ordem. em uma permutação, os elementos de o subconjunto são listados em uma ordem específica.
todos os conjuntos de dados têm um número finito de combinações, bem como um número finito de permutações. Isto torna-os úteis para calcular a probabilidade de eventos complexos. Quanto mais elementos contidos em um conjunto, o maior o número de possíveis permutações e quanto menor a probabilidade de que uma permutação específica ocorrerá.
As notações comuns usadas para combinação e permutação são as seguintes:
O número de combinações de n unidades consideradas r de cada vez é:
C(n,r)= n!
(n-r)!r!
<
O número de permutações de n unidades consideradas r de cada vez é:
P(n,r)= n!
(n-r)!
<
<