Anlise combinatria

Como sendo um conjunto de possibilidade constitudo por elementos finitos, a mesma baseia-
se em critrios que possibilitam a contagem. Analisando possibilidades e combinaes.

Exemplo:
Descubra quantos nmeros com 3 algarismos conseguimos formar com o conjunto numrico
{1, 2, 3}.
Conjunto de elementos finito: {1, 2, 3}
Conjunto de possibilidades de nmeros com 3 algarismos: {123, 132, 213, 231, 312, 321}
Resposta Final: Com o conjunto numrico {1, 2, 3}, possvel formar 6 nmeros.
A anlise combinatria estuda os seguintes contedos:

Factorial
Permutao simples
Permutao com repetio
Arranjo simples
Combinao simples
Confira a seguir uma definio resumida de cada tpico estudo pela anlise combinatria.

Factorial
O factorial de um nmero qualquer, e representado pelo produto:
n! = n . (n - 1) . (n - 2) . (n - 3) . ... . 1!
Exemplo:
Calcule 4!
n! = n . (n - 1) . (n - 2) . (n - 3) . ... . 1!
4! = 4 . (4 1) . (4 2) . (4 3)
4! = 4 . 3. 2 . 1
4! = 24

Permutao simples
Na permutao os elementos que compem o agrupamento mudam de ordem, ou seja, de
posio. Determinamos a quantidade possvel de permutao dos elementos de um conjunto,
com a seguinte expresso:

Pn = n!
Pn = n . (n-1) . (n-2) . (n-3).....1!

Exemplo: Em uma eleio para representante de sala de aula, 3 alunos candidataram-se:

Vanessa, Caio e Flvia. Quais so os possveis resultados dessa eleio?

Vanessa (V), Caio (C), Flvia (F)

Os possveis resultados dessa eleio podem ser dados com uma permutao simples,
acompanhe:

n = 3 (Quantidade de candidatos concorrendo a representante)

Pn = n!

Pn = 3 . 2 . 1!
Pn = 6

Para a eleio de representante, temos 6 possibilidades de resultado, em relao a posio dos

candidatos, ou seja, 1, 2 e 3 lugar. Veja a seguir os possveis resultados dessa eleio.

Resultado 1 Resultado 2 Resultado 3 Resultado 4 Resultado 5 Resultado 6

VCF VFC CVF CFV FCV FVC
Permutao com repetio
Nessa permutao alguns elementos que compem o evento experimental so repetidos,
quando isso ocorrer devemos aplicar a seguinte frmula:

Pn(n1,n2,n3nk)=n!n1!n2!n3!nk!
Pn(n1,n2,n3nk) = permutao com repetio
n! = total de elemetos do evento
n1!n2!n3!nk! = Elementos repetidos do evento
Exemplo: Quantos anagramas so possveis formar com a palavra CASA.

A palavra CASA possui: 4 letras (n) e duas vogais que se repetem (n1).

n! = 4!
n1! = 2!
Pn(n1)=n!n1!
Pn(n1)=4!2!
Pn(n1)=4321!21!
Pn(n1)=242=12
Anagramas da palavra CASA sem repetio
CASA ACSA ASCA ASAC SCAA CSAA
AASC AACS CAAS SAAC SACA ACAS
Arranjo simples
No arranjo simples a localizao de cada elemento do conjunto forma diferentes agrupamentos,
devemos levar em considerao, a ordem de posio do elemento e sua natureza, alm disso,
devemos saber que ao mudar os elementos de posio isso causa diferenciao entre os
agrupamentos.
Para saber a quantidade de arranjos possveis em p agrupamento com n elementos, devemos
utilizar a frmula a seguir:

An,p=n!(np)!
A = Arranjo
n = elementos
p = Agrupamentos
No arranjo a quantidade de agrupamento p, sempre deve ser menor que n, ou seja:

pn
Exemplo: Flvia, Maria, Gustavo e Pedro esto participando de uma competio. Para competir
precisam fazer agrupamento com apenas 3 participantes. Quais so os agrupamentos possveis?

Quantidade de participantes da competio: n = 4

Quantidade de agrupamentos com apenas 3 participantes: p = 3
An,p=n!(np)!
A4,3=4!(43)!
A4,3=4321!1!
A4,3=241=24
possvel organizar 24 agrupamento para com trs participantes em cada.

Combinao simples
Na combinao simples, em um agrupamento mudamos somente a ordem dos elementos
distintos. Para que isso seja feito podemos recorrer utilizao da frmula:

Cn,p=n!p!(np)!
C = Combinao
n = Elementos.
p = Agrupamento
Sendo sempre: pn
Exemplo: De quantos modos diferentes posso separar 10 bolinhas de cores distintas, colocando
2 bolinhas em cada saquinho

Total de bolinhas: n = 10
Quantidade de bolinhas por saquinho: p = 2
Cn,p= n!p!(np)!
C10,2=10!2!(102)!
C10,2=36288002(8)!
C10,2=36288002(40320)
C10,2=362880080640=45
Com 10 bolinhas distintas colocando duas em cada saquinho, possvel fazer 45 combinaes.