Análise Combinatória

Question 1

Princípio da casa dos pombos-Fórmula? Quando usar?

Answer 1

Usar quando for pedido um número mínimo para que um evento ocorra.

(n-1).N+1

N=número maior dado na questão

n=número menor dado na questão

Esse princípio funciona com a idéia de que: se há 12(N) casinhas de pombos, o número mínimo de pombos para que se tenha certeza que vão haver 2(n) pombos numa casinha é = 13.

(2-1).12+1= 13

Question 2

Permutação-fórmula e quando usar?

Answer 2

N!

Permutação simples é usada para descobrir o número total de posições entre termos que não repetem. O uso mais conhecido está nas letras(anagramas)

Question 3

Permutação circular- fórmula e quando usar?

Answer 3

(N-1)!

Quando se trabalha com a troca de posições em uma circunferência.

Question 4

Arranjo- Fórmula e quando usar?

Answer 4

Usar quando a ordem for importante.

Ex: medalha de primeiro, segundo e terceiro lugar

(possível resolver questões sem fórmula)

Question 5

Combinação-Fórmula e quando usar?

Answer 5

Se caso seja dada n e p, e não tenha uma ordem a ser seguida.

(se pedir coisas como ser número par, ou determinar que um algarismo precisa estar em certa posição, passa a ser arranjo).

Question 6

Combinação com repetição- fórmula, e quando usar?

Answer 6

Se usa quando os termos precisam atingir um certo total(p).

ou quando se tratam de objetos(n) que podem repetir, tal como comida, sorvete, e é pedido uma combinação.

(sem ordem)

Question 7

Permutação com repetição- Fórmula e como usar

Answer 7

Tal como a permutação normal, porém se 1 ou mais termos se repetem numa permutação, ele passa a ser denominador também, e divide todo o fatorial.