Análise Combinatória

o que é o princípio aditivo da contagem?

- princípio do *ou* (exclusão) - princípio da soma

o que é permutação?

- trocas de posição entre elementos de um mesmo conjunto

o que são arranjos?

- agrupamentos que diferem entre si, tanto pela natureza dos elementos, como pela ordem

como fazer quando um fatorial é grande ou dá para cortar com outro?

- n! = n.(n-1)! - ex: 7! = 7.6.5! = 5040

o que é o princípio multiplicativo da contagem?

- princípio do *e* (simultaneidade) - princípio da multiplicação

qual é a fórmula da permutação circular?

(PC)n = (n-1)!

como é o fatorial quando no termo tem uma soma ou uma subtração?

- (n+1)! = (n+1).n.(n-1).(n-2)... - (n-3)! = (n-3).(n-4).(n-5)...

quanto é o fatorial de zero e o fatorial de um?

- 0! = 1 - 1! = 1

quais são os erros comuns no fatorial?

- 2! + 3! = 5! (2+6≠120) - 2! . 3! = 6! (2.6≠720) - 2 . 3! = 6! (2.6≠720)

qual é a fórmula do arranjo?

- An,p = n! / (n-p)! - n: total - p: parte utilizada - *a*rranjo, *a* ordem *i*mporta

quais são as generalizações da combinação?

- Cn,0 = 1 - Cn,1 = n - Cn,n = 1 - Cn,n-1 = n - Cn,p = Cn,k se p+k=n

qual é a fórmula da combinação?

- Cn,p = n! / p! (n-p)! - n: total - P: parte utilizada - combinaç*ão* a ordem n*ão* importa

como é a fórmula da combinação com repetição?

C n+p-1, p-1 = (n + p-1)! / n! . (p-1)! n: número total de eventos p: formas de acontecer o evento

qual é a fórmula da permutação simples?

Pn = n!

qual é a fórmula da permutação simples com repetição?

Pn = n!/a! b! ... (em cima fica o número total de elementos e em baixo o fatorial das repetições) *ex: ELE P = 3! / 2!

qual é a definição de fatorial?

n! = n.(n-1).(n-2)...3.2.1 - ex: 5! = 5.4.3.2.1 = 120 - não existe fatorial de número negativo