Anlise combinatria
Anlise Combinatria um conjunto de procedimentos
que possibilita a construo de grupos diferentes
formados por um nmero finito de elementos de um
conjunto sob certas circunstncias. Nesses grupos
possvel realizar a anlise das possibilidades e
combinaes.
Caso queira, por exemplo, saber quantos nmeros de
quatro algarismos so formados com os algarismos 0,
2, 3, 4, 5, 6, 7 e 9, pode se utilizar das propriedades
da anlise combinatria.
Uma mulher possui cinco vestidos, quatro shorts, trs
casacos e cinco pares de sapatos. De quantos modos
diferentes ela poder se vestir?
Esses e outros problemas podem ser resolvidos por
meio da anlise combinatria. Que se resume em 7
procedimentos principais:
Princpio fundamental da contagem
Fatorial
Arranjos simples
Permutao simples
Combinao
Permutao com elementos repetidos
Fatorial
Considerando n um nmero natural maior que 1 (um),
podemos definir como fatorial desse nmero n (n!) o
nmero:
n! = n(n 1)(n 2)(n 3)xx3x2x1
L-se n! como n fatorial ou fatorial de n.
Princpio Fundamental da Contagem
Quando um evento composto por n etapas
sucessivas e independentes, de tal forma que as
possibilidades da primeira etapa m e as
possibilidades da segunda etapa n, consideramos
ento que o nmero total de possibilidades de o
evento ocorrer dado pelo produto m*n.
Arranjos Simples
Arranjos simples de n elementos tomados p a p (p n)
so os diferentes agrupamentos ordenados que se
podem formar com p dos n elementos dados.
Indica-se por An,p ou Anp o total desses
agrupamentos, que calculamos assim:
An,p = n(n 1)(n 2) xx(n p + 1)
Combinaes 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.
Indica-se por Cn,p , Cnp o nmero total de
combinaes de n elementos tomados p a p
e calcula-se por Cn,p = n!
p! (n p)
n a quantidade de elementos de um conjunto
p um nmero natural menor ou igual a n, que
representa a quantidade de elementos que iro formar
os agrupamentos.
Permutaes Simples
A permutao simples pode ser considerada como um
caso particular de arranjo, onde os elementos
formaro agrupamentos que se diferenciaro somente
pela ordem. As permutaes simples dos elementos
P, Q e R so: PQR, PRQ, QPR, QRP, RPQ, RQP.
Para determinarmos o nmero de agrupamentos de
uma permutao simples utilizamos a seguinte
expresso
P = n!.
n! = nx(n-1)x(n-2)x(n-3)x..x3x2x1
Por exemplo, 4! = 4x3x2x1 = 24
Permutao de elementos repetidos
Permutao de elementos repetidos deve seguir uma
forma diferente da permutao, pois elementos
repetidos permutam entre si.
A permutao da palavra MATEMTICA ficaria da
seguinte forma:
Sem levar em considerao as letras (elementos)
repetidas, a permutao ficaria assim:
P10 = 10! = 3.628.800
Anlise Combinatria
A anlise combinatria ou combinatria so
clculos que permitem a formao de grupos
relacionados contagem, de forma que faz anlise
das possibilidades e das combinaes possveis entre
um conjunto de elementos.
Por isso, a anlise combinatria muito utilizada nos
estudos sobre probabilidade e lgica.
Probabilidade
A Probabilidade um conceito da matemtica que
permite analisar ou calcular as chances de obter
determinado resultado, diante de um experimento
aleatrio, seja um lanamento de dados ou a
possibilidade de ganhar na loteria.
A partir disso, a probabilidade determina o resultado
entre o nmero de eventos possveis e nmero de
eventos favorveis, apresentada pela seguinte
expresso:
Donde
P: probabilidade
na: nmero de casos (eventos) favorveis
n: nmero de casos (eventos) possveis
Princpio Fundamental da Contagem
O princpio fundamental da contagem postula que:
quando um evento composto por n etapas
sucessivas e independentes, de tal modo que as
possibilidades da primeira etapa x e as
possibilidades da segunda etapa y, resulta no
nmero total de possibilidades de o evento ocorrer,
dado pelo produto (x) . (y).
Em resumo, no princpio fundamental da contagem,
multiplica-se o nmero de opes entre as escolhas
que lhe so apresentadas.
Como exemplo, podemos pensar na combinao de
roupas de uma garota, sendo que ela possui 3 tipos
de calas, 4 tipos de blusas, 2 tipos de sapatos e 3
tipos de bolsas.
Logo, para saber quais as diferentes possibilidades
que a garota possui, formadas por suas peas de
roupas, basta multiplicar o nmero de peas: 3 x 4 x 2
x 3 = 72.
Portanto, a garota possui 72 possibilidades de
configuraes diferentes para o uso das peas de
roupas e dos acessrios apresentados.
Tipos de Combinatria
A combinatria utiliza de importantes ferramentas, ou
seja, h trs tipos bsicos de agrupamento dos
elementos: arranjos, combinaes e permutaes.
Todas utilizam o fatorial:
Arranjos
Nos arranjos, os agrupamentos dos elementos
dependem da ordem e da natureza dos mesmos.
Assim, para obter o arranjo simples de n elementos
tomados p a p (p n), ou seja, para calcular os
diferentes arranjos ordenados de tais elementos,
utiliza-se a seguinte expresso:
Como exemplo de arranjo, podemos pensar nas
eleies, de modo que 20 deputados concorrem a 2
vagas no estado de So Paulo.
Dessa forma, de quantas maneiras distintas a escolha
poder ser feita? Observe que nesse caso, a ordem
importante, visto que altera o resultado final.
Logo, o arranjo pode ser feito de 380 maneiras
diferentes.
Combinaes
As combinaes so subconjuntos em que a ordem
dos elementos no importante, entretanto, so
caracterizadas pela natureza dos mesmos.
Assim, para calcular uma combinao simples de n
elementos tomados p a p (p n), utiliza-se a seguinte
expresso:
A fim de exemplificar, podemos pensar na escolha de
3 membros para formar a comisso organizadora de
um evento, dentre as 10 pessoas que se
candidataram.
Para tanto, Maria, Joo e Jos so os escolhidos,
porm de quantas maneiras distintas esse grupo pode
se combinar? Note que, ao contrrio dos arranjos, nas
combinaes, a ordem dos elementos no relevante,
ou seja, a combinao Maria, Joo e Jos
equivalente Joo, Jos e Maria.
Logo, h 120 maneiras distintas de combinar os 3
membros da comisso.
Permutaes
As permutaes so agrupamentos ordenados,
donde o nmero de elementos (n) do agrupamento
igual ao nmero de elementos disponveis, expresso
pela frmula:
Para exemplificar, pensemos de quantas maneiras
diferentes poderiam surgir a sequncia de resultados
dos 5 nmeros que saram na loteria: 11, 12, 44, 52,
61. Sendo assim, os nmeros que compem o
resultado final uma sequncia de 6 nmeros, logo:
Logo, o resultado final da loteria, podem ser
permutados 720 vezes.
Exerccios
Anlise Combinatria Exerccios
01. (FUVEST) Considere todas as trinta e duas
seqncias, com cinco elementos cada uma, que
podem ser formadas com os algarismos 0 e 1.
Quantas dessas seqncias possuem pelo menos trs
zeros em posies consecutivas?
a) 3 b) 5 c) 8 d) 12 e) 16
02. (VUNESP) De uma urna contendo 10 bolas
coloridas, sendo 4 brancas, 3 pretas, 2 vermelhas e 1
verde, retiram-se, de uma vez, 4 bolas. Quantos so
os casos possveis em que aparecem exatamente uma
bola de cada cor?
a) 120 b) 72 c) 24 d) 18 e) 12
03. (MACK) Cada um dos crculos da figura ao lado
dever ser pintado com uma nica cor, escolhida
dentre quatro disponveis. Sabendo-se que dois
crculos consecutivos nunca sero pintados com a
mesma cor, ento o nmero de formas de se pintar os
crculos :
a) 100 b) 240 c) 729 d) 2916 e) 5040
04. (UEL) Um professor de Matemtica comprou dois
livros para premiar dois alunos de uma classe de 42
alunos. Como so dois livros diferentes, de quantos
modos distintos pode ocorrer a premiao?
a) 861 b) 1722 c) 1764 d) 3444 e) 242
05. (UNIV. EST. DE FEIRA DE SANTANA) O nmero de
equipes de trabalho que podero ser formadas num
grupo de dez indivduos, devendo cada equipe ser
constituda por um coordenador, um secretrio e um
digitador, :
a) 240 b) 360 c) 480 d) 600 e) 720
06. (MACK) Os polgonos de k lados (k mltiplos de 3),
que podemos obter com vrtices nos 9 pontos da
figura, so em nmero de:
a) 83 b) 84 c) 85 d) 168 e) 169 Logo, o nmero de combinaes simples ser o
07. (MACK) Um juiz dispe de 10 pessoas, das quais quociente 3024:24=126.
somente 4 so advogados, para formar um nico jri
2. Ainda usando o exemplo anterior. Dos 9
com 7 jurados. O nmero de formas de compor o jri, professores de matemtica dentre os quais 4 iro a
com pelo menos 1 advogado, : um congresso, calcular quantos grupos sero
a) 120 b) 108 c) 160 d) 140 e) 128 possveis.
08. Do cardpio de uma festa constavam dez
diferentes tipos de salgadinhos dos quais s quatro
seriam servidos quentes. O garom encarregado de
arrumar a travessa e servi-la foi instrudo para que a
mesma contivesse sempre s 2 diferentes tipos de
salgadinhos frios, e s 2 diferentes dos quentes. De
3. Resolver a equao Cx, 2 = 3.
quantos modos diferentes, teve o garom a liberdade
de selecionar os salgadinhos para compor a travessa,
respeitando as instrues?
a) 90 b) 21 c) 240 d) 38 e) 80
09. (ITA) O nmero de solues inteiras, maiores ou
iguais a zero, da equao x + y + z + w = 5 :
a) 36 b) 48 c) 52 d) 54 e) 56
10. (MACK) Dentre os anagramas distintos que
podemos formar com n letras, das quais duas so
iguais, 120 apresentam estas duas letras iguais juntas.
O valor de n :
a) 4 b) 5 c) 6 d) 7 c) 122
Respostas:
01. C 02. C 03. D 04. B
Logo V = {3}

05. E 06. E 07. A 08. A 4. Dos 12 jogadores levados para uma partida de
vlei, apenas 6 entraro em quadra no incio do jogo.
Sabendo que 2 so levantadores e 10 so atacantes,
09. E 10. C como escolher 1 levantador e 5 atacantes?

Dos 2 levantadores escolheremos 1, e dos 10

Anlise combinatria - Exerccios de combinaes atacantes apenas 5 sero escolhidos. Como a ordem
simples no faz diferena, temos:
Anlise combinatria , aplicaes , Combinaes
simples , Exerccios
Exerccios resolvidos de combinaes simples

1 Uma escola tem 9 professores de matemtica. escolhas do levantador.

Quatro deles devero representar a escola em um
congresso. Quantos grupos de 4 so possveis? Os
agrupamentos so combinaes simples, pois um
deles se distingue do outro somente quando
apresenta pelo menos uma pessoa diferente. escolhas dos 5 atacantes.
Invertendo a ordem dos elementos, no alteramos o
grupo.

Calculamos inicialmente os arranjos simples formados Logo, teremos 2 252 = 504 formas de escolher o
por 4 entre os 9 professores de matemtica (mi): time.

5. Durante o jogo, 2 atacantes e o levantador foram

Mas aqui consideramos distintos os agrupamentos do
tipo (m3,m7,m6,m9) e (m7,m3,m6,m9)
A quantidade de agrupamentos formados por esses
professores, mudando-se apenas a ordem, dada por
P4 = 4!=24.
substitudos. De quantas formas isso poderia ser
feito?
Dos jogadores que no estavam na quadra, 1 era
levantador e 5 eram atacantes. Assim, s h uma
forma de substituir o levantador e C5, 2 formas de
substituir os dois atacantes. Logo, as substituies
poderiam ter sido feitas de:

formas diferentes.
6. Com cinco alunos, quantas comisses de trs
alunos podem ser formadas?
comisses.
7. De quantos modos podemos escolher 2 objetos em
um grupo de 6 objetos distintos?
modos.
8. Quantas saladas de frutas diferentes podemos
formar com 5 frutas, se possuo 8 frutas distintas?
saladas
9. De quantas maneiras podemos escolher
estudantes numa classe com 30 alunos?
A questo a mesma que perguntar quantos
subconjuntos de dois elementos possui um conjunto
com 30 elementos. A resposta :
10. Num grupo de 9 pessoas h 2 garotas e 7
rapazes. De quantas maneiras podemos escolher
4 membros do grupo sendo que, no mnimo, h uma
garota dentre os escolhidos?
Se dentre os 4 membros escolhidos h uma garota,
essa escolha pode ser feita de C7, 2 . C2, 1 maneiras
distintas. Se dentre os 4 membros escolhidos h duas
garotas, essa escolha pode ser feita de C7, 2 . C2,
2 maneiras distintas. Portanto, o nmero pedido
Ou seja. C7, 2 . C2, 1 + C7, 2 . C2, 2 = 91
11. De quantas maneiras podemos dividir 10 rapazes
em dois grupos de cinco?
O primeiro grupo pode ser escolhido de C10, 5 modos.
Escolhido o primeiro grupo, sobram 5 pessoas e s h
uma maneira de formar o segundo grupo. A resposta
parece ser C10, 5 . 1
Entretanto, contamos cada diviso duas vezes. Por
exemplo, a diviso dos rapazes nos dois grupos {a, b,
c, d, e} e {f, g, h, i, j} idntica a diviso nos grupos: {f,
g, h, i, j} e {a, b, c,d, e}, e foi contada como se fossem
distintas. Portanto, a resposta :
Apostila com exerccios e resoluo completa . Para
conferir os resultados, use o super software MathSys.
Em anlise combinatria voc tem as seguintes
contedos disponveis:
Permutaes, permutaes com elementos
repetidos, arranjos simples, combinao simples,
exerccios com desenvolvimentos, alm de dicas
de softwares para auxiliar no desenvolvimento dos
seus exerccios.
Para baixar este contedo no formato PDF.
Por enquanto ficamos por aqui. Em breve mais
atualizaes, aguarde!
2
Se voc quer cooperar com dicas, indicar algum blog
legal de matemtica, programas legais que conhece,
artigos, trabalhos de escola. Fique a vontade. Mande
um e-mail para caco36@ibest.com.br ,ou comente
aqui mesmo. Por enquanto ficamos por aqui!
Agradeo antecipadamente, comentrios, dicas,
criticas e sugestes.
Observao:
- Aps terminar seus downloads, passe um antivrus
antes de abrir seu arquivo.
- Crie um ponto de restaurao no Windows, antes de
instalar qualquer programa,ou arquivo .
Referncias:
BACHX, A. de; POPPE, L. M. B.; TAVARES;
RAYMUNDO N. O. Preldio Anlise Combinatria.
Companhia Editora Nacional. 1975
CARVALHO, P. C. P; LIMA, E. L.; MORGADO, A. C;
WAGNER, E. A Matemtica do Ensino Mdio. Vol. 2.
Coleo do Professor de Matemtica. Sociedade
Brasileira de Matemtica. 1998
CARVALHO, J. B. P; CARVALHO, P. C. P;
FERNANDEZ, P; MORGADO, A. C de O. Anlise
Combinatria e Probabilidade. Coleo do Professor
de Matemtica.
Fontes:
http://www.olimpiada.ccet.ufrn.br/
Sociedade Brasileira de Matemtica. 1991