Análise Combinatória

Análise Combinatória

PRINCÍPIO FUNDAMENTAL DA CONTAGEM

Se um evento ocorre em "n" etapas sucessivas e independentes de tal maneira que:

a₁  seja o nº de possibilidades de ocorrência da 1ª etapa, a₂ seja o nº de possibilidades de ocorrência da 2ª etapa, ...

a_n   seja o nº de possibilidades de ocorrência da nª etapa.

Então, o número total de possibilidades de ocorrência desse evento é dado por: a₁.a₂.a₃. ... . a_n

PERMUTAÇÕES

São grupos que diferem entre si por alterações de ordem em seus elementos.

Permutações Simples (sem elementos repetidos)

     Pn = n!

Obs.

     n! = n (n-1) (n-2) ... 1,

Permutações com Elementos Repetidos

ARRANJOS

São grupos que diferem entre si por alterações de ordem e natureza em seus elementos.

Arranjos Simples (sem repetições)

     An, p = 

Arranjos Completos (com repetições)

Obs.

Problemas envolvidos com número de arranjos podem ser resolvidos por aplicação do princípio multiplicativo.

COMBINAÇÕES SIMPLES

São grupos que diferem entre si por alteração de natureza em seus elementos.

Avalie a aula