O objetivo principal da análise combinatória é a determinação
do número de possibilidades de um dado evento ocorrer. O problema pode
ser resolvido descrevendo todas as possibilidades e a seguir contando
o número delas.
Princípio Fundamental da Contagem
Ex: Ao lançarmos uma moeda
e um dado, temos as seguintes possibilidades para o resultado(sendo
C:cara e K:coroa).
Se
um evento é composto por duas etapas sucessivas e independentes de tal
maneira que o número de que o número de possibilidades na 1a
etapa é m e o número de possibilidades na 2a
etapa é n, então o número
total de possibilidades de o evento ocorrer é dado por m.n.