Professional Documents
Culture Documents
br
1. INTRODUO
Questes de anlise combinatria sero aquelas que perguntaro de quantas formas
pode ocorrer um determinado evento. Vejamos alguns exemplos:
1) De quantas formas diferentes cinco pessoas podem se sentar em cinco cadeiras de
uma fila de cinema?
2) Quantos nmeros de trs algarismos podem ser formados, dispondo-se dos
algarismos (1, 2, 3, 4, 5)?
3) Quantos tipos de saladas, feita de trs tipos de frutas diferentes, podem ser
formados com as seguintes frutas: banana, ma, pra, uva, laranja, mamo, melo?
Ou seja, a Anlise Combinatria se presta ao seguinte: a descobrir o nmero de
maneiras possveis de se realizar um determinado evento, sem que seja necessrio descrever
todas essas maneiras!
Um exemplo melhor, para esclarecer o que foi dito.
Exemplo 01: Suponhamos que eu tenho uma moeda na mo e vou lan-la trs
vezes para o ar. A pergunta : quantos so os resultados possveis para esses trs
lanamentos da moeda?
Ora, se fssemos tentar descrever todas as possibilidades, poderamos faz-lo por
intermdio de um desenho, chamado diagrama da rvore. Da seguinte forma:
1 Lanamento
2 Lanamento
3 Lanamento
Cara
Resultados
-- K, K, K
Cara
Coroa -- K, K, C
Cara
Cara
-- K, C, K
Coroa
Coroa -- K, C, C
moeda
Cara
-- C, K, K
Cara
Coroa -- C, K, C
Coroa
Cara
-- C, C, K
Coroa
Coroa -- C, C, C
Raciocnio Lgico
Anlise Combinatria
www.cursoagoraeupasso.com.br
Raciocnio Lgico
Anlise Combinatria
www.cursoagoraeupasso.com.br
Exemplo 03: Quatro atletas participam de uma corrida. Quantos resultados existem
para o 1, 2 e 3 lugares?
Sol.:
Quais sero as etapas desse evento? Ora, a definio do 1 colocado, a do 2 e a do
3!
Trs etapas, portanto. Teremos:
1 etapa) Definio do 1 colocado 4 resultados possveis;
2 etapa) Definio do 2 colocado 3 resultados possveis;
3 etapa) Definio do 3 colocado 2 resultados possveis.
Multiplicando-se os resultados parciais, teremos:
4x3x2 = 24 Resposta!
Ou seja, podem ser formados 24 diferentes resultados de 1, 2 e 3 colocados numa
corrida, dispondo-se de 4 competidores.
Exemplo 04: Quantos nmeros de trs algarismos distintos podem ser
formados, dispondo dos algarismos 0, 1, 2, 3, 4 e 5?
Sol.:
O nosso evento o mesmo do exemplo anterior, formar um nmero de trs
algarismos distintos. Mas tem uma diferena fundamental, a presena do algarismo zero
entre os algarismos que podem ser usados.
Vamos dividir em trs etapas: definio do primeiro algarismo, definio do segundo e
definio do terceiro. Teremos:
1 etapa) definio do primeiro algarismo: 5 resultados possveis. O algarismo zero
no conta, pois um nmero nunca inicia por zero. Uma senha numrica (do banco, do
cofre...) pode iniciar por zero, mas um nmero no.
2 etapa) definio do segundo algarismo: 5 resultados possveis. Dispomos de
seis algarismos, mas j usamos um deles na primeira posio. Resta-nos, portanto, cinco.
3 etapa) definio do terceiro algarismo: 4 resultados possveis. Dispomos de
seis algarismos, mas j usamos dois deles nas duas primeiras posies. Resta-nos, portanto,
quatro.
Multiplicando-se os resultados parciais, teremos:
5x5x4= 100 Resposta!
Exemplo 05: Quantos nmeros pares de trs algarismos distintos podem ser
formados, dispondo dos algarismos de 0 a 9?
Sol.:
Aqui temos duas restries: 1) o algarismo 0 no pode ser usado na primeira
posio; e 2) o ltimo algarismo tem que ser 0, 2, 4, 6 ou 8 para o nmero ser par.
Nesta questo, teremos que separar a anlise do algarismo 0 dos outros algarismos
pares (2, 4, 6 e 8), conforme veremos a seguir.
1 situao) Nmero terminando em 0 (zero)
Vamos iniciar a anlise pelo ltimo algarismo, pois para esta situao necessrio
que o nmero termine em 0. Depois, passamos a verificar o primeiro algarismo, pois este
tem uma restrio (no pode ser 0).
Definio do 3 algarismo: 1 possibilidade (s pode ser 0);
1p
____ ____ ____
Raciocnio Lgico
Anlise Combinatria
www.cursoagoraeupasso.com.br
2.2. ARRANJO
Para usar o Arranjo necessrio que no haja repetio dos elementos dentro do
grupo a ser formado, e a ordem dos elementos deve ser relevante, ou seja:
1 Passo) Criaremos um resultado possvel para o grupo;
2 Passo) Inverteremos a ordem do resultado que acabamos de criar (no 1 passo);
3 Passo) Compararemos os dois resultados que esto diante de ns (1 e 2 passos): Se
forem resultados diferentes: resolveremos a questo por Arranjo!
Raciocnio Lgico
An , p =
4
n!
(n - p)!
Anlise Combinatria
www.cursoagoraeupasso.com.br
Onde:
n o nmero de elementos do conjunto universo; e
p o nmero de elementos do grupo a ser formado.
Importante: Toda questo que pode ser resolvida por Arranjo, poder tambm ser resolvida
pelo Princpio Fundamental da Contagem! O caminho de volta Princpio Fundamental da
Contagem para Arranjo nem sempre ser possvel!
Para quem anda mais esquecido, esse sinal de exclamao (!) significa a operao
fatorial. Trata-se, to somente, de um produto que se inicia com o prprio valor (que
antecede o sinal !) e vai se reduzindo at chegar a um.
Exemplos:
8!=8x7x6x5x4x3x2x1
5!=5x4x3x2x1
1!=1
E assim por diante!
Observem que, sempre que formos fazer uma diviso entre fatoriais, repetiremos o
menor deles, e desenvolveremos o maior at que se iguale ao menor.
Obs.: O fatorial de zero no segue a regra acima, o valor dele : 0! = 1.
Exemplo:
8! 8 7 6 5!
=
5!
5!
Viram? E agora? Ora, agora resta cortarmos o 5! do numerador com o do
denominador. E teremos apenas que:
8! 8 7 6 5!
=
= 8 7 6 = 336
5!
5!
Exemplo 06: Quantos nmeros de trs algarismos distintos podem ser formados,
dispondo dos algarismos 1, 2, 3, 4 e 5?
Soluo:
1 Passo) Criando um resultado possvel, podemos ter: (1 2 3)
O nmero cento e vinte e trs. Pode ser? Claro!
2 Passo) Invertendo a ordem do resultado criado: (3 2 1)
Chegamos ao nmero trezentos e vinte e um.
3 Passo) A comparao! So iguais ou diferentes os dois resultados acima?
Ora, tratando-se de nmeros, claro que so distintos!
Concluso: resolveremos a questo por Arranjo!
An, p =
n!
(n - p)!
Raciocnio Lgico
Anlise Combinatria
www.cursoagoraeupasso.com.br
A5,3 =
5!
5! 5 4 3 2!
= =
= 5 4 3 = 60 Resposta!
(5 - 3)! 2!
2!
2.3. COMBINAO
Assim como o arranjo, no pode haver repetio dos elementos. E a ordem dos
elementos NO relevante, ou seja:
1 Passo) Criaremos um resultado possvel para o grupo;
2 Passo) Inverteremos a ordem do resultado que acabamos de criar (no 1 passo);
3 Passo) Compararemos os dois resultados que esto diante de ns (1 e 2 passos): Se
forem resultados iguais: resolveremos a questo por Combinao!
A frmula da Combinao a seguinte:
Cn , p =
n!
p!(n - p)!
Onde:
n o nmero de elementos do conjunto universo; e
p o nmero de elementos do grupo a ser formado.
Exemplo 07: Dispondo das seguintes espcies de frutas {ma, mamo, melo,
banana, pra, uva, laranja e melancia}, quantos tipos de saladas podem ser
formadas, contendo trs tipos de frutas?
Soluo:
1 Passo) Criando um resultado possvel: (mamo, melo e ma)
2 Passo) Invertamos a ordem! Teremos: (ma, melo e mamo)
3 Passo) Comparemos:
A salada do primeiro passo igual ou diferente da salada do segundo passo?
O sabor o mesmo? Claro que sim! Os resultados so iguais!
Concluso: a questo sai por Combinao!
O conjunto universo tem 8 elementos (as oito frutas disponveis). Ou seja, n=8. Os
grupos tero apenas 3 elementos (as trs frutas usadas na salada). Da, p=3. Agora, s nos
resta aplicar a frmula da Combinao. Teremos:
Cn , p =
C8,3 =
n!
p!(n - p)!
8!
8! 8 7 6 5! 8 7 6
= 56
=
=
=
3!(8 - 3)! 3!.5! 5!.3 2 1 3 2 1
Ou seja: podem ser formados 56 tipos de saladas, com trs espcies de frutas,
dispondo daquelas oito espcies relacionadas!
Exemplo 08: Um grupo consta de 20 pessoas, das quais 3 matemticos. De quantas
maneiras podemos formar comisses de 10 pessoas, de modo que todos os
matemticos participem da comisso?
Sol.:
Raciocnio Lgico
Anlise Combinatria
www.cursoagoraeupasso.com.br
C100,6 =
100!
100! 100 99 98 97 96 95 94!
=
=
6!(100 - 6)! 6!94!
6 5 4 3 2 1 94!
5 enfermeiros }
Subgrupo:
C 7,3 =
7!
7 x6 x5 x4!
=
= 35
4!.3! 4!.3x 2 x1
C 5, 2 =
5!
5 x 4 x3!
=
= 10
3!.2! 3!.2 x1
Raciocnio Lgico
Anlise Combinatria
www.cursoagoraeupasso.com.br
2.4. PERMUTAO
A Permutao to somente um caso particular do Arranjo!
Quando estivermos em uma questo de Arranjo (j sabemos como identific-la!) e
observarmos que o n (nmero de elementos do conjunto universo) igual ao p (nmero de
elementos dos grupos a serem formados), ento estaremos diante de uma questo de
Permutao!
Exemplo 11: Quatro carros (C1, C2, C3 e C4) disputam uma corrida. Quantas so as
possibilidades de chegada para os quatro primeiros lugares?
Soluo:
Teremos, pois, que:
A4,4 = P4 = 4 x 3 x 2 x 1 = 24 Resposta!
Raciocnio Lgico
Anlise Combinatria
www.cursoagoraeupasso.com.br
P3 = 3x2x1 = 6
M1
M2
M3
H1
H2
H3
P4 = 4! = 4x3x2x1 = 24
Esses dois resultados parciais (24 e 6), referentes ao conjunto inteiro e aos elementos
inseparveis, tero que ser agora multiplicados, para chegarmos ao resultado final. Teremos:
6x24= 144 Resposta!
SITUAO 3) Seis amigos vo ao cinema. So 3 rapazes e 3 moas. De quantas
formas poderemos coloc-los dispostos numa mesma fila, em seis poltronas
vizinhas, de modo que os trs rapazes fiquem sempre juntos e as trs moas fiquem
sempre juntas?
Sol.:
Agora a exigncia especfica cria dois subgrupos de elementos inseparveis. J
sabemos como proceder com eles.
Teremos:
P3=3x2x1=6
M1
M2
M3
P3=3x2x1=6
H1
H2
H3
P2 = 2! = 2x1 = 2
Observemos que a permutao para o conjunto completo foi apenas P2. Claro! Uma
vez que os trs rapazes so considerados um s, e as trs moas idem! o nosso artifcio
dos elementos inseparveis! No podemos esquecer dele!
Da, compondo nosso resultado, teremos:
6x6x2= 72 Resposta!
SITUAO 4) Seis amigos vo ao cinema. So 3 rapazes e 3 moas. De quantas
formas poderemos coloc-los dispostos numa mesma fila, em seis poltronas
vizinhas, de modo que as trs moas no fiquem todas juntas?
Sol.:
Se do total de formas possveis de organizar os amigos (resposta da situao 1)
subtrairmos o nmero de formas pelas quais as moas ficaro sempre juntas (resposta da
situao 2), o resultado que encontraremos exatamente o que pede neste exemplo. Ou
seja:
Total de formaes
com as moas no
=
todas juntas
Total de formaes
sem restrio
Total de
formaes com as
moas juntas
Raciocnio Lgico
Anlise Combinatria
www.cursoagoraeupasso.com.br
H1
M1
H2
M2
H3
M3
Neste caso, teremos os trs rapazes permutando entre si, enquanto que o mesmo se
d em relao s moas!
Permutao dos rapazes: P3 = 3! = 3x2x1 = 6
Permutao das moas: P3 = 3! = 3x2x1 = 6
Compondo nosso resultado, para esta primeira situao, teremos:
6x6= 36
Ocorre que a questo no acaba a, uma vez que j havamos constatado que h uma
outra possibilidade: a de que a fila comece com uma moa esquerda (ao invs de um
rapaz)! Teremos:
M1
H1
M2
H2
M3
H3
Aqui novamente as trs moas permutaro entre si, enquanto que os trs rapazes
tambm permutaro entre si! Faremos:
Permutao das moas: P3 = 3! = 3x2x1 = 6
Permutao dos rapazes: P3 = 3! = 3x2x1 = 6
Compondo nosso resultado, para esta segunda situao, teremos igualmente:
6x6= 36
Finalmente, somando os resultados parciais (rapaz esquerda e moa
esquerda), teremos:
36+36= 72 Resposta!
Raciocnio Lgico
10
Anlise Combinatria
www.cursoagoraeupasso.com.br
1 situao:
H1
M1
M2
M3
H2
H3
3 moas
2 situao:
H1
H2
M1
M2
M3
H3
3 moas
Na primeira situao teremos os trs rapazes permutando entre si, enquanto que
o mesmo se d em relao s moas!
Permutao dos rapazes: P3 = 3! = 3x2x1 = 6
Permutao das moas: P3 = 3! = 3x2x1 = 6
Compondo nosso resultado, para esta primeira situao, teremos:
6x6= 36
Raciocnio Lgico
11
Anlise Combinatria
www.cursoagoraeupasso.com.br
P82,3,1,1,1 =
Raciocnio Lgico
8!
8 7 6 5 4 3!
= 3.360 Resposta!
=
2!3!1!1!1!
2 3!
12
Anlise Combinatria
www.cursoagoraeupasso.com.br
3. EXERCCIOS RESOLVIDOS
01. Temos 7 cadeiras em fila indiana numeradas de 1 a 7 para 4 pessoas se
sentarem, onde 3 cadeiras ficaro vazias. De quantos modos isso pode ser feito?
Sol.:
No desenho abaixo, dispomos as 7 cadeiras em fila e colocamos 4 pessoas sentadas
(A, B, C e D), ficando 3 cadeiras vazias.
A
1
C
4
D
5
Sabemos que a ordem das pessoas relevante, portanto pode se tratar de uma
questo de arranjo, princpio multiplicativo ou permutao.
Se o nmero de pessoas fosse maior que o de cadeiras, digamos: 10 pessoas para 7
cadeiras, teramos que escolher 7 pessoas no grupo de 10 pessoas. Da, poderamos fazer
um arranjo: A10,7, e descobriramos a resposta. Bem simples!
Mas a situao diferente temos mais cadeiras do que pessoas, entretanto podemos
resolver de forma semelhante: podemos escolher 4 cadeiras entre as 7 disponveis para que
as pessoas se sentem. como se as 4 pessoas estivessem escolhendo um nmero de 1 a 7.
Vejamos:
A
...
2
...
Para escolher 4 nmeros distintos em um grupo de 7 nmeros, onde a ordem
relevante, podemos usar a tcnica de Arranjo. Teremos:
A7, 4 =
7!
= 7 65 4 =
(7 - 4)!
840 (Resposta!)
A
1
V
2
C
4
V
5
V
7
P73,1,1,1,1 =
7!
7 6 5 4 3!
=
= 840 (Resposta!)
3!1!1!1!1!
3!
Mesmssima resposta!
Raciocnio Lgico
13
Anlise Combinatria
www.cursoagoraeupasso.com.br
02. (Gestor Fazendrio MG 2005 ESAF) Marcela e Mrio fazem parte de uma turma
de quinze formandos, onde dez so rapazes e cinco so moas. A turma rene-se
para formar uma comisso de formatura composta por seis formandos. O
nmero de diferentes comisses que podem ser formadas de modo que Marcela
participe e que Mrio no participe igual a:
a) 504
b) 252
Sol.:
c) 284
d) 90
e) 84
C13,5 =
13! 13 12 1110 9 8!
= 13 11 9 = 1287 Resposta!
=
8!5!
8! 5 4 3 2 1
Esta questo foi anulada! Nenhuma das alternativas continha a resposta correta!
03. Aps colocar em ordem crescente todos os nmeros que se obtm permutandose os algarismos 1, 3, 4, 7 e 8, que posio ocupa o nmero 78413?
Sol.:
Vamos listar as vrias situaes em que o nmero formado menor que 78413.
1) 1 _ _ _ _ : a quantidade de nmeros desta forma igual a P4=4!=24
2) 3 _ _ _ _ : a quantidade de nmeros desta forma igual a P4=4!=24
3) 4 _ _ _ _ : a quantidade de nmeros desta forma igual a P4=4!=24
4) 7 1 _ _ _ : a quantidade de nmeros desta forma igual a P3=3!=6
5) 7 3 _ _ _ : a quantidade de nmeros desta forma igual a P3=3!=6
6) 7 4 _ _ _ : a quantidade de nmeros desta forma igual a P3=3!=6
7) 7 8 1 _ _ : a quantidade de nmeros desta forma igual a P2=2!=2
8) 7 8 3 _ _ : a quantidade de nmeros desta forma igual a P2=2!=2
Paramos por aqui! O prximo nmero j o 78413!
A quantidade de nmeros que precedem o 78413 dada pela soma dos resultados
nas oito situaes:
24+24+24+6+6+6+2+2 = 94 nmeros
Portanto, o nmero 78413 ocupa a 95 posio. (Resposta!)
Raciocnio Lgico
14
Anlise Combinatria
www.cursoagoraeupasso.com.br
04. (Tcnico BACEN 2005 FCC) Os clientes de um banco contam com um carto
magntico e uma senha pessoal de quatro algarismos distintos entre 1 000 e 9
999. A quantidade dessas senhas, em que a diferena positiva entre o primeiro
algarismo e o ltimo algarismo 3, igual a
(A) 936
(B) 896
(C) 784
(D) 768
(E) 728
Sol.:
A senha tem as seguintes caractersticas:
(i) composta por 4 algarismos distintos;
(ii) vai de 1000 a 9999;
(iii) o mdulo da diferena entre o 1 algarismo e o ltimo igual a 3.
Faremos o seguinte desenho para a senha:
____ ____ ____ ____
1 alg. 2 alg. 3 alg. 4 alg.
Caso no existisse o item (iii) descrito acima, a soluo da questo seria pelo Princpio
da contagem:
1 Etapa) Definio do 1 algarismo: h 9 possibilidades (algarismos de 1 a 9);
2 Etapa) Definio do 2 algarismo: h 9 possibilidades (algarismos de 0 a 9, menos
aquele que foi usado como primeiro algarismo);
3 Etapa) Definio do 3 algarismo: h 8 possibilidades (algarismos de 0 a 9, tirando os
dois algarismos que foram usados nas duas primeiras posies);
4 Etapa) Definio do 4 algarismo: h 7 possibilidades (algarismos de 0 a 9, tirando os
trs algarismos que foram usados nas trs primeiras posies).
Multiplicando-se os resultados parciais, teremos:
9x9x8x7= 4536 senhas.
Esta seria a resposta caso no existisse o item (iii) descrito anteriormente.
Incluindo o item (iii), a soluo seguir por um caminho diferente. Teremos que
detalhar todas as possibilidades em que o mdulo da diferena entre o primeiro e ltimo
algarismo da senha igual a 3. Vejamos quais so elas:
1 situao) iniciando por 1 e terminando em 4:
1 __ __ 4
2 __ __ 5
3 __ __ 0
3 __ __ 6
4 __ __ 1
4 __ __ 7
5 __ __ 2
5 __ __ 8
6 __ __ 3
Raciocnio Lgico
15
Anlise Combinatria
www.cursoagoraeupasso.com.br
05. Marcam-se 6 pontos sobre uma reta r e, sobre a paralela s, tomam-se 4 pontos.
Quantos tringulos podemos formar unindo 3 quaisquer desse 10 pontos?
Sol.:
Para formar um tringulo precisamos de trs pontos. E a ordem entre esses trs
pontos no relevante! Portanto, trata-se de uma questo de Combinao!
Para encontrarmos o total de tringulos formados pelos dez pontos, faremos uma
combinao dos 10 pontos, tomados 3 a 3:
C10,3 = _ 10!___
3! (10-3)!
C10,3 = _ 10.9.8.7!_
6 . 7!
C10,3 = 120
Entretanto, dessas 120 combinaes, algumas delas no formam tringulos!
A condio necessria para que trs pontos distintos formem um tringulo que os
trs pontos no estejam sobre uma mesma reta. E, nesta questo, temos pontos sobre duas
retas. Da, devemos retirar:
as combinaes dos 6 pontos da reta r, tomados 3 a 3; e
as combinaes dos 4 pontos da reta s, tomados 3 a 3.
Raciocnio Lgico
16
Anlise Combinatria
www.cursoagoraeupasso.com.br
C6,3 = _6.5.4.3!_
6 . 3!
C6,3 = 20
As combinaes dos 4 pontos da reta s, tomados 3 a 3, igual a:
C4,3 = _ 4!___
3! (4-3)!
C4,3 =
4.3!_
3!.1!
C4,3 = 4
Para finalizar, vamos retirar do total das 120 combinaes aquelas que no formam
tringulos:
total de tringulos = 120 20 4
total de tringulos = 96 (Resposta!)
06. Quantas diagonais tm um polgono regular de 10 lados?
Sol.:
Um polgono diz-se regular se tiver todos os seus lados e ngulos iguais. Como
exemplos de polgonos regulares, temos: tringulo eqiltero, quadrado, pentgono,
hexgono, heptgono, octgono, enegono, decgono etc.
Um polgono de 10 lados ter tambm 10 vrtices. A diagonal um segmento de reta
determinado por dois vrtices no-consecutivos.
O nmero total de segmentos de reta determinados pelos 10 vrtices igual a:
10!
10 9 8! 10 9
=
=
= 45
2!(10 - 2)!
2! 8!
2
C10, 2 =
Entre esses 45 segmentos, alm das diagonais esto includos tambm os lados do
polgono. Como existem 10 lados, o nmero de diagonais ser:
45 10 = 35 diagonais (Resposta!)
07. De quantas maneiras podemos distribuir 12 funcionrios em trs agncias (A, B
e C) de modo que em A fique 4 pessoas, em B fiquem 5 pessoas e em C, 3
pessoas?
Sol.:
Devemos escolher 4 entre os 12 funcionrios para ficarem na agncia A. Como
estamos preocupados apenas em distribuir os funcionrios nas agncias, ento a ordem das
pessoas dentro da agncia no tem relevncia. Assim, podemos usar a frmula da
Combinao para calcular a quantidade de maneiras.
C12, 4 =
12!
12 1110 9 8! 12 1110 9
=
=
= 495 maneiras
4!(12 - 4)!
4! 8!
24
C8,5 =
8!
8 7 6 5!
=
= 8 7 = 56 maneiras
5!(8 - 5)!
5! 3!
Raciocnio Lgico
17
Anlise Combinatria
www.cursoagoraeupasso.com.br
08. (MPU 2004 ESAF) Paulo possui trs quadros de Gotuzo e trs de Portinari e quer
exp-los em uma mesma parede, lado a lado. Todos os seis quadros so
assinados e datados. Para Paulo, os quadros podem ser dispostos em qualquer
ordem, desde que os de Gotuzo apaream ordenados entre si em ordem
cronolgica, da esquerda para a direita. O nmero de diferentes maneiras que os
seis quadros podem ser expostos igual a
a) 20.
b) 30.
c) 24.
d) 120.
e) 360.
Sol.:
A questo envolve os seguintes quadros: 3 quadros de Gotuzo e 4 de Portinari.
Solicita-se o nmero de diferentes maneiras que os seis quadros podem ser expostos,
desde que os de Gotuzo apaream ordenados entre si em ordem cronolgica, da
esquerda para a direita.
So trs quadros de Gotuzo, que designaremos por: G1, G2 e G3.
E so trs quadros de Portinari, que designaremos por: P1, P2 e P3.
Considere que o quadro G1 cronologicamente mais antigo que o quadro G2, e este
por sua vez mais antigo que o quadro G3. O mesmo se aplicando aos quadros de Portinari.
Podemos resolver esta questo pela frmula da permutao com repetio, apesar
dos quadros no se repetirem! Se quisermos que os quadros apaream sob determinada
ordem, consideraremos esses como sendo iguais!
Nesta questo, os trs quadros de Gotuzo devem aparecer sob determinada ordem
(no caso, em ordem cronolgica). Para a aplicao da frmula de permutao com repetio,
devemos considerar os quadros de Gotuzo como sendo iguais. Veja a ilustrao abaixo.
G
P1
P2
P3
P63,1,1,1 =
6!
6 5 4 3!
=
= 120 Resposta!
3!1!1!1!
3!
P63,3 =
6! 6 5 4 3!
= 20 Resposta!
=
3!3!
6 3!
Raciocnio Lgico
18
Anlise Combinatria
www.cursoagoraeupasso.com.br
P74,1,1,1 =
7!
7 6 5 4!
=
= 210 Resposta!
4!1!1!1!
4!
10. Quantas palavras (com ou sem significado) de 5 letras distintas, sendo 3 vogais
e 2 consoantes, podem ser formadas com as letras a, e, i, o, u, b, c, d, f?
Sol.:
Observe que no uma questo de simplesmente permutar as letras, pois do total de
9 letras, temos que escolher 3 vogais e 2 consoantes.
Primeiramente vamos calcular o nmero de maneiras de selecionar as 5 letras que
formaro a palavra, sem nos preocupar com a ordem das letras. Da, usaremos inicialmente a
frmula da Combinao. (Esta parte inicial da soluo da questo como se quisssemos
montar uma comisso de homens e mulheres, onde as vogais fossem os homens e as
consoantes as mulheres).
Temos 5 vogais disponveis (a, e, i, o, u) para escolher 3, da faremos uma
combinao de 5 elementos tomados 3 a 3, ou seja:
C 5, 3 =
5!
5 4 3! 5 4
=
= 10
=
3!(5 - 3)! 3! 2!
2
C 4, 2 =
4!
4 3 2! 4 3
=
=
=6
2!(4 - 2)! 2! 2!
2
C5,3 C4, 2 = 10 6 = 60
Raciocnio Lgico
19
Anlise Combinatria
www.cursoagoraeupasso.com.br
11. Qual o nmero de modos que 6 letras X e 4 letras Y podem ser colocados em
seqncia de modo que duas letras Y no fiquem juntas?
Sol.:
Como as letras Y no podem ficar juntas, temos que colocar as letras X e letras Y se
alternando na sequncia. Vamos dispor as letras X e deixar em branco as possveis posies
das letras Y.
X __ __
X __ __
X __ __
X __ __
X __
X __ __
__ __
Observe que existem 7 posies que as letras Y podem ocupar. Como h 4 letras Y,
temos que escolher 4 posies entre as 7 existentes. Para tanto, usaremos a frmula da
combinao. (Pois uma vez que as letras Y so iguais, ento ao permutar as posies que
elas ocupam no haver diferena). Teremos uma combinao de 7 elementos tomados 4 a
4:
C7 , 4 =
7!
765
=
= 35 modos (Resposta!)
4!(7 - 4)!
6
Vamos dividir esses seis pontos em trs partes que correspondero as trs variveis
x, y e z. Para tanto, usaremos duas barras para fazer as separaes das partes.
Cada modo de dipormos os pontos e as barras dar origem a uma soluo para a
equao. Por exemplo:
x=1; y=3; z=2
1
2
x=2; y=2; z=2
2
x=0; y=3; z=3
3
x=2; y=0; z=4
Raciocnio Lgico
20
Anlise Combinatria
www.cursoagoraeupasso.com.br
P86, 2 =
8! 8 7
=
= 28
6! 2!
2
n de solues =
(n + r - 1)!
r! (n - 1)!
13. Uma lanchonete vende trs tipos de refrigerantes: Kuat, Pepsi e Sprite. De
quantas maneiras uma pessoa pode comprar cinco garrafas de refrigerante?
Sol.:
Esta uma questo que chamamos de Combinao com Repetio. Vejamos o
porqu.
Ao levarmos para casa cinco refrigerantes, a ordem dos refrigerantes dentro da sacola
no tem a menor importncia. Ou seja, os dois resultados abaixo so iguais.
{Kuat, Kuat, Kuat, Pepsi, Sprite}={Sprite, Pepsi, Kuat, Kuat, Kuat}
Como a ordem dos elementos no tem relevncia, ento estamos diante de uma
questo de Combinao. Entretanto, nas questes de combinao que vimos at o momento
no poderia haver elementos repetidos dentro do grupo. E nesta questo temos elementos
repetidos! Por exemplo, no grupo acima, temos 3 Kuats. Por isso chamamos este tipo de
questo de Combinao com Repetio.
Para resolver a questo, no usaremos a frmula da Combinao. O mtodo que
usaremos baseado na questo anterior: encontrar o nmero de solues inteiras no
negativas de uma equao linear.
Chamaremos de x o nmero de refrigerantes Kuat comprados, de y o nmero de
refrigerantes Pepsi comprados e de z o nmero de refrigerantes Sprite comprados. A soma
de x, y e z deve ser igual a 5, pois segundo o enunciado so compradas cinco garrafas.
Assim, podemos formar a equao:
x+y+z=5
Desta forma, no desenho haver 5 pontos e 2 (=3 variveis menos 1) barras.
P75, 2 =
7! 7 6
=
= 21
5! 2!
2
Raciocnio Lgico
21
Anlise Combinatria
www.cursoagoraeupasso.com.br
P96,3 =
9! 9 8 7
=
= 84
6! 3!
6
15. (AFRFB 2009 Esaf) De quantas maneiras podem sentar-se trs homens e trs
mulheres em uma mesa redonda, isto , sem cabeceira, de modo a se ter sempre
um homem entre duas mulheres e uma mulher entre dois homens?
a) 72
c) 216
b) 360 d) 36
Soluo:
e) 720
M1
H3
H2
M2
Raciocnio Lgico
22
Anlise Combinatria
www.cursoagoraeupasso.com.br
Agora temos que permutar as trs mulheres. Ser uma permutao simples, e no
circular, pois na permutao anterior (permutao circular) j exclumos as situaes que
representam apenas giros dos homens em torno da mesa.
Permutao simples das mulheres = 3! = 6 maneiras
O total de possibilidades igual ao produto das duas permutaes:
Total = 2 x 6 = 12 maneiras (Resposta!)
Esta questo foi anulada pela ESAF, pois nenhuma das opes de resposta correta.
Podemos generalizar esta questo para uma quantidade qualquer de homens e
mulheres.
Considere que tenhamos m homens e m mulheres em torno da mesa. De quantas
formas eles podem sentar-se, de modo que os homens e as mulheres se alternem?
A resposta dada pela seguinte expresso: m!(m-1)!
Raciocnio Lgico
23
Anlise Combinatria
www.cursoagoraeupasso.com.br
D. 2 105.
B. 1 104.
E. 3 105.
C. 2 104.
Raciocnio Lgico
24
Anlise Combinatria
www.cursoagoraeupasso.com.br
03. (DETRAN/ES 2010 Cespe) Acerca dos princpios e das tcnicas de contagem, julgue os
itens subsequentes.
1. Considerando-se que, no estado do Esprito Santo, as placas dos automveis variem de
MOX 0001 a MTZ 9999, correto concluir que o nmero total de automveis que podem
ser licenciados nesse estado igual a 162.000.
04. (BB 2009 Cespe) Supondo que Andr, Bruna, Cludio, Leila e Roberto sejam, no
necessariamente nesta ordem, os cinco primeiros classificados em um concurso, julgue
os itens seguintes.
1. Existem 120 possibilidades distintas para essa classificao.
2. Com Andr em primeiro lugar, existem 20 possibilidades distintas para a classificao.
3. Com Bruna, Leila e Roberto classificados em posies consecutivas, existem 36
possibilidades distintas para classificao.
4. O nmero de possibilidades distintas para a classificao com um homem em ltimo lugar
144.
05. (Auditor Fiscal de Vitria-ES 2007 CESPE)
Para formar-se um anagrama, permutam-se as letras de uma palavra, obtendo-se ou no
uma outra palavra conhecida. Por exemplo, VROAL um anagrama da palavra VALOR. Com
base nessas informaes, julgue os prximos itens, relacionados aos anagramas que podem
ser obtidos a partir da palavra VALOR.
1. O nmero de anagramas distintos inferior a 100.
2. O nmero de anagramas distintos que comeam com VL igual a 6.
3. O nmero de anagramas distintos que comeam e terminam com vogal superior a 15.
4. O nmero de anagramas distintos que comeam com vogal e terminam com consoante
superior a 44.
06. (Agente da Polcia Federal (Regional) 2004 CESPE) Texto para os itens de 1 a 4
Conta-se na mitologia grega que Hrcules, em um acesso de loucura, matou sua
famlia. Para expiar seu crime, foi enviado presena do rei Euristeu, que lhe apresentou
uma srie de provas a serem cumpridas por ele, conhecidas como Os doze trabalhos de
Hrcules. Entre esses trabalhos, encontram-se: matar o leo de Nemia, capturar a cora de
Cerinia e capturar o javali de Erimanto.
Considere que a Hrcules seja dada a escolha de preparar uma lista colocando em ordem os
doze trabalhos a serem executados, e que a escolha dessa ordem seja totalmente aleatria.
Alm disso, considere que somente um trabalho seja executado de cada vez.
Com relao ao nmero de possveis listas que Hrcules poderia preparar, julgue os itens
subseqentes.
1. O nmero mximo de possveis listas que Hrcules poderia preparar superior a 12 10!.
Raciocnio Lgico
25
Anlise Combinatria
www.cursoagoraeupasso.com.br
A vence
A vence
26
A vence
Anlise Combinatria
www.cursoagoraeupasso.com.br
2. O nmero de cadeias distintas de 14 caracteres que podem ser formadas apenas com as
letras da palavra Papiloscopista inferior a 108.
3. Considere a seguinte situao hipottica.
Uma grande empresa cataloga seus bens patrimoniais usando cdigos formados por uma
cadeia de 6 caracteres, sendo trs letras iniciais, escolhidas em um alfabeto de 26 letras,
seguidas de 3 dgitos, cada um escolhido no intervalo de 0 a 9, no se permitindo cdigos
com 3 letras iguais e(ou) 3 dgitos iguais.
Nessa situao, a empresa dispe de at 107 cdigos distintos para catalogar seus bens.
10. (TRT 16 regio Anal. Jud. CESPE 2005) Julgue o item que se segue.
1. O nmero de cadeias binrias (que s contm 0 e 1) de 8 dgitos, e que tenham
exatamente 3 zeros, superior a 50.
11. (BB3 2007 CESPE) Julgue o item seguinte.
1. Uma mesa circular tem seus 6 lugares que sero ocupados pelos 6 participantes de uma
reunio. Nessa situao, o nmero de formas diferentes para se ocupar esses lugares com
os participantes da reunio superior a 102.
12. (Agente da PF 2009 Cespe) A Polcia Federal brasileira identificou pelo menos 17 cidades
de fronteira como locais de entrada ilegal de armas; 6 dessas cidades esto na fronteira
do Mato Grosso do Sul (MS) com o Paraguai.
Considerando as informaes do texto acima, julgue o prximo item.
1. Se uma organizao criminosa escolher 6 das 17 cidades citadas no texto, com exceo
daquelas da fronteira do MS com o Paraguai, para a entrada ilegal de armas no Brasil, ento
essa organizao ter mais de 500 maneiras diferentes de fazer essa escolha.
13. (PETROBRAS 2007 CESPE) Julgue os itens que se seguem.
1. Considere que, no final de uma reunio de executivos, foram trocados 78 apertos de
mos; cada executivo apertou uma nica vez a mo de todos os outros. Nesse caso, o
nmero de executivos presentes nessa reunio era inferior a 15.
14. (ABIN 2010 CESPE) Com relao aos princpios e tcnicas de contagem, julgue os itens
subsequentes.
1. Caso o chefe de um rgo de inteligncia tenha de escolher 3 agentes entre os 7
disponveis para viagens um deles para coordenar a equipe, um para redigir o relatrio de
misso e um para fazer os levantamentos de informaes , o nmero de maneiras de que
esse chefe dispe para fazer suas escolhas inferior a 200.
Raciocnio Lgico
27
Anlise Combinatria
www.cursoagoraeupasso.com.br
Raciocnio Lgico
28
Anlise Combinatria
www.cursoagoraeupasso.com.br
29
Anlise Combinatria
www.cursoagoraeupasso.com.br
20. (TRE-BA Tcnico 2010 Cespe) O jogo de domin tradicional jogado com 28 peas,
igualmente divididas entre 4 jogadores sentados face a face em torno de uma mesa
retangular. As peas so retangulares e possuem uma marcao que as divide em duas
metades iguais; em cada metade: ou no h nada gravado, ou est gravado um
determinado nmero de buracos que representam nmeros. As metades representam 7
nmeros: 1, 2, 3, 4, 5, 6 e 0, sendo este ltimo representado por uma metade sem
marcao. Cada nmero ocorre em 7 peas distintas. Em 7 peas, denominadas buchas,
o nmero aparece nas duas metades. Existe tambm uma variao de domin
conhecida como double nine, em que as metades representam os nmeros 0, 1, 2, 3, 4,
5, 6, 7, 8 e 9, em um total de 55 peas.
A partir dessas informaes, julgue os itens subsequentes.
1. Uma variao de domin cujas metades representem os nmeros 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
10, 11 e 12 ter um total de 82 peas.
2. No domin tradicional, os 4 jogadores podem se sentar mesa de 6 maneiras distintas.
3. Considere que cada jogador, na sua vez, retire as 7 peas ao mesmo tempo. Nesse caso,
as peas de um domin tradicional podero ser divididas entre os 4 jogadores de
28!/(7!)4 maneiras distintas.
4. Entre todas as possveis divises das peas de um domin tradicional entre os 4
jogadores, em mais de 100 milhes delas algum deles comear o jogo com todas as 7
buchas.
Gabarito:
01 E C C C
11 C
02 c
12 E
03 E
13 C
04 C E C E
14 E C E
05 E C E E
15 E C E
06 C C E C
16 E E E
07 C E C
17 C C C
08 E C E
18 E C E
09 C E E
19 C
10 C
20 E C C C
Raciocnio Lgico
30
Anlise Combinatria