Análise combinatória Flashcards
O que é permutação?
Permutar é trocar de posição, é útil em situações como filas, anagramas.
Como se calcula a permutação?
Pelos “tracinhos”, coloca o quantas pessoas ainda podem ser colocadas naquela posição, ou seja,
* Pn=n!
Caso haja repetição é necessário tirar pelo divisão, logo,
* Pn=n!/α!.β!.γ!
O que é arranjo?
É a permutação em que não teve vaga para todo mundo.
E em que a ordem dos elementos dispostos altera o elemento final.
Como se calcula arranjo?
Coloca a quantidade de elementos possiveís até as vagas acabarem.
Pela fórmula:
* An,p=n!/(n-p)!
O que é combinação?
É a escolha de elementos em que mesmo que a ordem seja alterada, não haverá mudança no elemento formado.
Como se calcula combinação?
Calcula se como arranjo, mas como a ordem dos elementos não é relevante, é necessário retirar a quantidade de vezes que a permutação (dado que ela é o número de vezes em que esses números trocaram de lugar, que não é preciso na combinação), para fazer essa retirada divide-se pelo número de repetições, que é a quantidade de “vagas”. Pela fórmula:
- Cn,p= n!/p!(n-p)!