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