n
k
=
n!
k!(n k)!
, n, k IN, 0 k n
Algebra de acontecimentos
Sejam A, B, C .
Acontecimento Notacao Descricao verbal Diagrama de Venn
Intersec ao de A e B
A B Realizac ao simult anea de A e de B
A B
Reuni ao de A e B A B Realizac ao de A ou de B, i.e., de pelo
menos um dos dois acontecimentos
A B
Diferenca entre A e B A \ B = A B Realizac ao de A sem que se
realize B (A exceto B)
A B
Complementar de A
A
N ao realiza cao de A
A
Propriedade Reuni ao Intersec ao
Associatividade A (B C) = (A B) C A (B C) = (A B) C
Comutatividade A B = B A A B = B A
Idempotencia A A = A A A = A
Distributividade A (B C) = (A B) (A C) A (B C) = (A B) (A C)
Absorc ao A B A B = B A B A B = A
Elemento absorvente A = A =
Elemento neutro A = A A = A
Leis de Morgan A B = A B A B = A B
Complementaridade A A = A A =
Dupla negac ao A = A
Probabilidades
Alguns resultados:
1. P() = 1;
2. 0 P(A) 1;
3. P() = 0;
4. P(A) = 1 P(A);
5. P(A \ B) = P(A) P(A B);
6. B A P(B) P(A);
7. P(A B) = P(A) +P(B) P(A B)
8. P(AB C) = P(A) +P(B) +P(C) P(AB) P(AC) P(B C) +P(AB C);
9. P(A/B) =
P(AB)
P(B)
, desde que P(B) > 0;
10. A e B s ao acontecimentos incompatveis A B = ;
11. A e B s ao acontecimentos independentes P(A B) = P(A)P(B).