Apostila de Matemtica 15 Anlise

Combinatria
1.0 Princpio Fundamental da Contagem
Se um evento composto por 2 etapas sucessivas e independentes de tal maneira
que o nmero de possibilidades na primeira etapa m e o nmero de
possibilidades da segunda etapa n, ento o nmero total de possibilidades de
o evento ocorrer o produto das possibilidades m x n.
O produto dos nmeros de possibilidades vale para qualquer nmero de etapas
independentes.
rvore de possibilidades ou diagrama de rvore Esquema que mostra o
nmero de possibilidades das etapas.

2.0 Permutao Simples

Permutar Trocar.
Agrupamentos ordenados (Diferem pela ordem) A ordem dos elementos
importa.
Se temos n elementos distintos, ento o nmero de agrupamentos ordenados
que podemos obter com todos esses n elementos dado por:

PN = n(n-1)(n-2) ... (n-m), sendo (n-x) = 1

2.1 Fatorial

O valor obtido pela permutao simples tambm chamado de fatorial.

Indicado por n! (fatorial de n).
Considera-se o fatorial de zero igual a 1.
3.0 Arranjo Simples
Arranjos simples de n elementos tomados p a p (p n) so os
agrupamentos ordenados diferentes que se podem formar com p dos n
elementos dados.
p = nmero de elementos para cada grupo.
Se p = n, ento AN, N = PN.
Se p < n, ento se tm n elementos distintos ordenados de p a p.

AN, p = n(n-1)(n-2) ... [n-(p-1)]

4.0 Combinao Simples

Combinaes simples de n elementos tomados p a p (p n) so os
subconjuntos com exatamente p elementos que se podem formar com os n
elementos dados.
A ordem dos elementos no importa.

Propriedade importante:

5.0 Permutao com Repetio

A permutao de n elementos dos quais x so um tipo, y de outro e z de
outro, com x + y + z = n dado por: