Contagem e análise combinatória

Question 1

Principio fundamental da contagem

Answer 1

Total de possibilidades = produto das possibilidades

Question 2

Permutação simples

Answer 2

Trocar os elementos, que são distintos, de posição

n!

Question 3

Permutação composta

Answer 3

Trocar os elementos de posição, considerando as repetições

(n total de elementos)! / (n de repetições)!

Question 4

Permutação circular

Answer 4

Girar os elementos dispostos em um ciclo

(n-1)!

Question 5

Anagramas com e sem repetições

Answer 5

Diferentes modos de organizar as letras de uma palavra

Sem repetições: (n de letras)!

Com repetições: (n de letras)! / (n de repetições)!

Question 6

Arranjos simples

Answer 6

Agrupamentos formados com p elementos de um conjunto de n elementos

A ordem faz diferença

Sem repetições: A(n,p) = n! / (n-p)!

Question 7

Combinação simples e composta

Answer 7

Quantidade de grupos que podemos fazer com p elementos retirados de um conjunto n

Ordem dos elementos não importa

Sem repetição (simples): C(n,p) = n! / (n-p)! / p!

Com repetição (composta): C(n+p-1, p) = (n+p-1)! / p! (n-1)!