Princpio de Adio - Se A e B so dois conjuntos disjuntos, com p e q elementos, respectivamente, en to A U B possui p+q elementos.

Princpio da Multiplicao - Se uma deciso d1 pode ser tomada de x maneiras e se, uma vez tomada a deciso d1 , a deciso d2 puder ser tomada de y maneiras ento o nmero de manerias de tomarem as decio d1 e d2 x*y Permutao Simples - Dado n objetos distintos a1, a2, ..., an, de quantos modos possvel orden-los? n*(n-1)*n(n-2)...1 = n! P(n) = n! Arranjo Simples - Dado n objetos distintos a1, a2, ..., an, um arranjo simples de n elementos t omados p a p uma ordenao de p elementos distintos escolhidos entre a1, a2, ..., an, sendo r e n nmeros naturais com 1 <= r <= n A ORDEM IMPORTA! A(n,p) = n! / (n-p)! Combinaes Simples - De quantos modos podemos escolher p objetos distintos entre n objetos distind os dados? Ou quantos so os subconjuntos com p elementos do conjunto { a1, a2, ..., an }? C(n,p) = n(n-1)*...(n - p +2)/ p!` C(n,p) = n! / p!(n-p)!

Permutaes Circulares - De quantos modos podemos colocar n objetos distindos em n lugares equiespaados em torno de um crculo, se consideramos equivalentes disposies que possam coincidir por rotao? Isto , o que importa a pos relativa entre eles. PC(n) = (n-1)!

Permutaes com Repeties - uma ordenao desses elementos onde no so consideradas as permutaes entre os eleme s iguais - O nmero de permutaes de n objetos dos quais x so iguais a 'a', y iguais a 'b', .. ., z iguais a 'z' PR(n, x, y, ..., z) = n! / (x! y! ... z!) y + ... + z = n com x +

Arranjo com Repeties - Dado n objetos distintos a1, a2, ..., an, um arranjo com repetio de n elementos tomados p a p um ordenao de p elementos escolhidos entre a1, a2, ..., an, que podem ser repetidos AR(n,p) = n^p Combinaes Com Repetices - o nmero de modos de escolher p objetos distintos OU NO entre n objetos distinto s dados.

CR(n,p) = C(n + p - 1, p) = (n+p-1)! / p!(n-1)! Princpio da Incluso-Excluso #(A U B) = #A + #B - #(A n B) Binmio de Newton - (x + a)^n = soma( k=0, n, C(n,k)*a^k * x^(n-k) )

Probabilidade e Estatstica Diremos que um experimento DETERMINSTICO quando repetido em condies semelhetes cond uz a resultados essencialmente idnticos. Os experimentos que repetidos sob as mesmas condies produzem resultados geralmente diferentes sero chamados experimentos ALEATRIOS. A DEFINIO DE PROBABILIDADE o quociente do NMERO DE CASOS FAVORVEIS sobre o NMERO DE ASOS POSSVEIS. Suponha que os experimentos aleatrios tm as seguintes caractersticas: - H um nmero finito (digamos n) de eventos elementadres (casos possveis). A unio de todos os eventos elementares o espao amostral B. - Os eventos elementares so igualmetne provveis - Todo evento A uma unio de m eventos aleatrios onde m <= n. P(A) = #(A) / #(B) = m/n 0 <= P(A) <= 1 P(S) = 1 Se (A n B) = vazio, ento P(A U B) = P(A) + P(B) P(A u B) = P(A) + P(B) - P(A n B) P(A) = P(A n B) + P(A n B') Probabilidade Condicional - Seja A e B dois eventos tais que P(A) > 0. Denotamos P(B A) a probabilidade de B dado que A tenha ocorrido. Como sabemos que A oco rreu, ele torna-se o novo espao amostral. P(B A) = P(A n B)/ P(A) A)

P(A n B) = P(A) P(B

P(Y) = somatorio P(Y X=i)*P(X=i) P(~Y X) = 1 - P(Y X) Eventos Independentes - Se P(B P(A) P(B) A) = P(B), A e B so independentes. e P(A n B) =

Mdia - u = (x1 + x2 + ... + xn) / n Mediana - o valor que divide ao meio os valores de x1, x2, ..., xn. Modo - o valor que ocorre com maior frequncia.

Medidas de Disperso - Varincia - v = [(x1 - u)^2 + (x2 - u)^2 + ... + (xn - u)^2] / n - Desvio padro - sqrt(varincia) Distribuio de Probabilidade Discreta P(X = x) = f(x) f(x) >= 0 Somatrio(x, f(x)) = 1 Funo Distribuio Cumulativa F(x) = P(x <= x) lim(x -> -inf, F(x)) = 0 lim(x -> +inf, F(x)) = 0 Esperana E(X) = x1 P(X = x1) + x2 P(X = x2) + ... + xn P(X = xn) = somatrio(j=1..n, xj*P( X = xj)) E(X) = somatrio(x, x*f(x)) Quanto todas as probabilidades so iguais: E(X) = mdia aritmtica Varincia V(X) = E[(x - u)^2] = somatrio(x, f(x)*(x-u)^2) Desvipo padro = sqrt(Varincia) Distribuio de Probabilidade Contnua P(a < X < b) = integ(a,b, f(x)dx) f(x) >= 0 integ(-inf, inf, f(x)dx) = 1 A derivada da funo distribuio a funo densidade dF(x)/dx = f(x) Esperana E[g(x)] = integ(-inf, inf, g(x)f(x)dx) Varincia = E[(X-u)^2] = integ(-inf, inf, f(x)(x-u)^2 dx)