Análise combinatória Flashcards

1
Q

O que é permutação?

A

Permutar é trocar de posição, é útil em situações como filas, anagramas.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Como se calcula a permutação?

A

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!/α!.β!.γ!

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

O que é arranjo?

A

É a permutação em que não teve vaga para todo mundo.
E em que a ordem dos elementos dispostos altera o elemento final.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Como se calcula arranjo?

A

Coloca a quantidade de elementos possiveís até as vagas acabarem.
Pela fórmula:
* An,p=n!/(n-p)!

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

O que é combinação?

A

É a escolha de elementos em que mesmo que a ordem seja alterada, não haverá mudança no elemento formado.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Como se calcula combinação?

A

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)!
How well did you know this?
1
Not at all
2
3
4
5
Perfectly