Anlise combinatria

Anlise combinatria um estudo realizado na matemtica e na lgica, responsvel pela anlise

das possibilidades e das combinaes.
Para efetuar os clculos desses problemas, devemos estudar algumas propriedades da anlise
combinatria:
- Princpio fundamental da contagem
- Fatorial
- Arranjos simples
- Permutao simples
- Combinao
- Permutao com elementos repetidos

Arranjo
Arranjos so agrupamentos nos quais a ordem dos seus elementos faz a diferena.
Exemplo:
Por exemplo, os nmeros de dois algarismos formados pelos elementos {1, 2 e 3} sem se repetir
so:
31,

32,

13,

12

21,

23

Esse agrupamento um arranjo, pois a ordem dos elementos 1, 2 e 3 importa.

Pelo princpio da contagem:
Tenho dois espaos a preencher _ _ (a casa da unidade e a casa da dezena)
Para primeira casa temos 3 opes 3 x_
Para segunda casa temos 2 opes (pois j utilizamos uma das 3 opes na primeira casa). 3 x 2 =6
Pela frmula:
A n,p =

n!
= 3! =3! = 6
(n p)! (3-2)!

Exerccio:
1) Niteri uma excelente opo para quem gosta de fazer turismo ecolgico. Segundo
dados da prefeitura, a cidade possui oito pontos tursticos dessa natureza. Um certo
hotel da regio oferece de brinde a cada hspede a possibilidade de escolher trs dos
oito pontos tursticos ecolgicos para visitar durante sua estada. O nmero de modos
diferentes com que um hspede pode escolher, aleatoriamente, trs destes locais,
independentemente da ordem escolhida, :

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.
Exemplo:
Quantidade de anagramas da palavra MATEMTICA ficaria da seguinte forma:
Sem levar em considerao as letras (elementos) repetidas, a permutao ficaria assim:
P10 = 10! = 3 628 800
Mas temos que descontar os elementos que quando trocamos de ordem no fazem diferena.

Por exemplo:
MATEMTICA , MATEMTICA
Trocar o A (da cor verde) com o A da cor (Azul) no faz diferena, no forma uma nova
palavra, mas este acontecimento contabilizado quando calculamos 10! .
Assim temos que dividir pelo fatorial dos elementos que se repetem para descontar os
casos em que a permutao das letras no faz diferena.
Podemos perceber tambm que alm do A, MATEMTICA, tem o M e o T que aparece 2 vezes
cada.
10! = 10.9.8.7.6.5.4.3! = 10.9.8.7.6.5.4 = 151 200
3!2!2!
3! . 2 .1.2.1
2.2

Exerccios:
1) Na palavra NORTE, quantos anagramas podem ser formados? Quantos comeam com vogal?
2) Utilizando o nome COPACABANA, calcule o nmero de anagramas formados desconsiderando
aqueles em que ocorrem repeties consecutivas de letras.

Combinao
Vamos combinar?

Voc est arrumando a mala para viajar. Voc tem no seu armrio 5 blusas (laranja,
amarela, azul, preta, verde) uma de cada cor e tem que escolher 3 para levar. Faz
diferena se voc coloca as blusas preta depois azul depois verde ou se coloca a verde
depois preta depois azul?
No, a final voc escolheu a mesma combinao de cores. No final de qualquer forma
vai leva-las para viagem.

Ao trabalharmos com combinaes simples, com n elementos

agrupados p a p, com p n, podemos recorrer seguinte frmula:

distintos,

No nosso caso temos 5 blusas e apenas 3 espaos.

5 x 4 x 3= 10 (o que quer dizer que eu tenho 10 conjuntos distintos possveis para escolher)
3x2x1

5 x 4 x 3 nada mais do que um arranjo simples, mas como a ordem no caso da

combinao NO importa, por isso temos que descontar os conjuntos iguais.

Exerccios:(Analise combinatria)
1) De um total de 6 pratos base de carboidratos e 4 pratos base de protenas,
pretendo fazer o meu prato com 5 destes itens, itens diferentes, de sorte que
contenha ao menos 2 protenas. Qual o nmero mximo de pratos distintos que
poderei fazer?
2) Em um refeitrio h doces e salgados. Cada pessoa receber um recipiente com
3 doces, dos 8 tipos disponveis e apenas 2 salgados, dos 7 tipos fabricados. Quantas
so as diferentes possibilidades de preenchimento do recipiente?
3) Oito pessoas iro acampar e levaro quatro barracas. Em cada barraca dormiro
duas pessoas. Quantas so as opes de distribuio das pessoas nas barracas?
4) Em uma sapateira irei guardar 3 sapatos, 2 chinelos e 5 tnis. Quantas so as
disposies possveis desde que os calados de mesmo tipo fiquem juntos, lado a
lado na sapateira?
5) Grmio (RS), Flamengo (RJ), Internacional (RS) e So Paulo (SP) disputam um
campeonato. Levando-se em conta apenas a unidade da federao de cada um dos
clubes, de quantas maneiras diferentes pode terminar o campeonato?
6) Um certo nmero de pessoas pode ser agrupado de duas em duas pessoas, no
importando a ordem das mesmas, resultando em 10 diferentes possibilidades de
agrupamento. Quantas pessoas fazem parte deste grupo?
7) Se enfileirarmos 3 dados iguais, obteremos um agrupamento dentre quantos
possveis?
8) Em um pequeno galinheiro h 12 aves, dentre um galo, galinhas, frangos e
frangas, no entanto s existe espao para 10 aves no poleiro. De quantas maneiras
distintas elas podem ser empoleiradas, sabendo-se que o poleiro sempre ficar
lotado?
9) Perpendiculares a duas retas paralelas no sobrepostas, foram traadas outras
trs retas paralelas no sobrepostas. Formaram-se ento seis pontos distintos nestes
cruzamentos de retas. Quantos tringulos distintos podemos formar interligando
trs pontos quaisquer?
10) Quantos anagramas podemos formar com as letras da palavra CALOUROS, tal
que sempre haja a presena da sequncia OURO, nesta ordem, e as letras C e S nunca
estejam juntas qualquer que seja a ordem?

Exerccios: (Probabilidade)
1) Uma bola ser retirada de uma sacola contendo 5 bolas verdes e 7 bolas
amarelas. Qual a probabilidade desta bola ser verde?
2) Trs moedas so lanadas ao mesmo tempo. Qual a probabilidade de as trs
moedas carem com a mesma face para cima?
3) Um casal pretende ter filhos. Sabe-se que a cada ms a probabilidade da mulher
engravidar de 20%. Qual a probabilidade dela vir a engravidar somente no quarto
ms de tentativas?
4) Um credor est sua procura. A probabilidade dele encontr-lo em casa 0,4.
Se ele fizer 5 tentativas, qual a probabilidade do credor lhe encontrar uma vez em
casa?
5) Em uma caixa h 2 fichas amarelas, 5 fichas azuis e 7 fichas verdes. Se retirarmos
uma nica ficha, qual a probabilidade dela ser verde ou amarela?
6) Alguns amigos esto em uma lanchonete. Sobre a mesa h duas travessas. Em
uma delas h 3 pastis e 5 coxinhas. Na outra h 2 coxinhas e 4 pastis. Se ao acaso
algum escolher uma destas travessas e tambm ao acaso pegar um dos salgados,
qual a probabilidade de se ter pegado um pastel?
7) O jogo de domin composto de peas retangulares formadas pela juno de
dois quadrados. Em cada quadrado h a indicao de um nmero, representado por
uma certa quantidade de bolinhas, que variam de nenhuma a seis. O nmero total
de combinaes possveis de 28 peas. Se pegarmos uma pea qualquer, qual a
probabilidade dela possuir ao menos um 3 ou 4 na sua face?
8) Em uma caixa h 4 bolas verdes, 4 azuis, 4 vermelhas e 4 brancas. Se tirarmos
sem reposio 4 bolas desta caixa, uma a uma, qual a probabilidade de tirarmos
nesta ordem bolas nas cores verde, azul, vermelha e branca?
9) Em uma escola de idiomas com 2000 alunos, 500 alunos fazem o curso de ingls,
300 fazem o curso de espanhol e 200 cursam ambos os cursos. Selecionando-se um
estudante do curso de ingls, qual a probabilidade dele tambm estar cursando o
curso de espanhol?
10) De uma sacola contendo 15 bolas numeradas de 1 a 15 retira-se uma bola. Qual
a probabilidade desta bola ser divisvel por 3 ou divisvel por 4?