Análise Combinatória

Definição: Segmento da matemática que Permutações Simples: arranjo feito com a

desenvolve técnicas e métodos de contagem.
Princípio Fundamental da Contagem
(PFC) ou princípio multiplicativo: Se
um evento é composto por duas ou mais
etapas sucessivas e independentes, o número
de combinações será determinado pelo
produto entre as possibilidades de cada
conjunto.
Representação por diagrama de
árvores:
totalidade dos elementos do conjunto, o que
resulta no fatorial de ‘n’ elementos do
conjunto. Tem-se que:
Pn=n!  An,n= n!/0!= n!
“Permutar significa trocar reciprocamente”
Permutação com repetição: método usado
para quando há elementos idênticos no
agrupamento. Tem-se que:

Combinação: Subconjuntos formados por

”p” elementos distintos, estes escolhidos em
um conjunto de “n” elementos. Onde p ≤ n,
tem-se que:

Fatorial: Dado o número ‘’n’’ pertencente É importante identificar inicialmente qual

aos Naturais, define-se o fatorial de n (n!)
por meio das relações a seguir:
Se n=0 n! =1
Se n=1 n! =1
Se n≥2, n! =n.(n-1).(n-2)...3.2.1
método o exercício exige a ser aplicado. Tem-se
que nos arranjos a ordem importa e nas
combinações não. Já em permutações, todos os
elementos do conjunto são utilizados nas
possibilidades

!!! Quanto maior o valor de n mais

trabalhoso o cálculo, logo é útil utilizar a
propriedade a seguir:
n! = n.(n-1)
!!!Não existe fatorial de número negativo
Arranjo Simples: São agrupamentos sem
repetições em que um grupo se difere do outro
pela sua natureza ou ordem dos elementos,
onde n e p pertencente aos naturais e p ≤ n.
Tem-se que:

n!
An,p= ( n− p ) !
Para p=0 A=1
Para p=nA=n!