Você está na página 1de 28

CURSO ONLINE RACIOCNIO LGICO

AULA DEZ: Anlise Combinatria (Parte I)


Ol, amigos!
Hoje iniciamos um assunto novo: Anlise Combinatria! este tambm um dos mais
freqentes nas provas de Raciocnio Lgico, quer elaboradas pela Esaf, quer por outra qualquer
mesa elaboradora!
Antes de mais nada, porm, passemos correo do dever de casa da aula passada.

DEVER DE CASA
01. (AFC/CGU 2003/2004 ESAF) Trs homens so levados presena de um jovem
lgico. Sabe-se que um deles um honesto marceneiro, que sempre diz a
verdade. Sabe-se, tambm, que um outro um pedreiro, igualmente honesto e
trabalhador, mas que tem o estranho costume de sempre mentir, de jamais dizer
a verdade. Sabe-se, ainda, que o restante um vulgar ladro que ora mente, ora
diz a verdade. O problema que no se sabe quem, entre eles, quem. frente
do jovem lgico, esses trs homens fazem, ordenadamente, as seguintes
declaraes:
O primeiro diz: Eu sou o ladro.
O segundo diz: verdade; ele, o que acabou de falar, o ladro.
O terceiro diz: Eu sou o ladro.
Com base nestas informaes, o jovem lgico pode, ento, concluir
corretamente que:
a) O ladro o primeiro e o marceneiro o terceiro.
b) O ladro o primeiro e o marceneiro o segundo.
c) O pedreiro o primeiro e o ladro o segundo.
d) O pedreiro o primeiro e o ladro o terceiro.
e) O marceneiro o primeiro e o ladro o segundo.
Sol.:
- Temos as seguintes informaes sobre os trs homens:
1) O marceneiro sempre diz a verdade;
2) O pedreiro sempre mente;
3) O ladro ora mente, ora diz a verdade.
- Os trs homens fazem as seguintes declaraes:
1) O primeiro homem diz: Eu sou o ladro.
2) O segundo homem diz: verdade; ele, o que acabou de falar, o ladro.
3) O terceiro homem diz: Eu sou o ladro.
Pela questo, no se sabe quem, entre eles, quem! Faremos algumas suposies para
identificar os homens que fizeram as declaraes! Vamos supor a um dos declarantes que ele
diz a verdade (ou seja, o marceneiro), e depois testaremos esta suposio! Assim, devemos
realizar trs testes, conforme mostramos abaixo:
1 teste: Supor que o primeiro homem que declara o marceneiro;
2 teste: Supor que o segundo homem que declara o marceneiro;
3 teste: Supor que o terceiro homem que declara o marceneiro.
Realizando os testes:
1 teste: Supor que o primeiro homem que declara o marceneiro:
O primeiro homem declara: Eu sou o ladro! Portanto, este homem no pode ser o
marceneiro, pois o marceneiro sempre diz a verdade, e assim nunca se declararia que
ladro! Conclumos que o primeiro homem no o marceneiro!
www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

Veja que tanto o primeiro homem quanto o terceiro homem declaram a mesma coisa!
Da, o 3 teste ter um resultado similar ao obtido pelo 1 teste: o marceneiro no pode
ser o terceiro homem!
Ento, com certeza, o 2 teste ter um resultado positivo, pois foi o nico que restou!
Donde conclumos que o segundo homem o marceneiro!
E como o marceneiro o segundo homem, ento verdadeira a sua declarao! Da,
obtemos que o primeiro homem diz a verdade!
Como o primeiro homem diz a verdade, ento ele o ladro (no pode ser o
pedreiro, pois este sempre mente!). Resta que o terceiro homem o pedreiro, que sempre
mente!
Resposta: alternativa B.
02.(MPOG 2002) Cinco amigas, Ana, Bia, Cati, Dida e Elisa, so tias ou irms de Zilda.
As tias de Zilda sempre contam a verdade e as irms de Zilda sempre mentem.
Ana diz que Bia tia de Zilda. Bia diz que Cati irm de Zilda. Cati diz que Dida
irm de Zilda. Dida diz que Bia e Elisa tm diferentes graus de parentesco com
Zilda, isto : se uma tia a outra irm. Elisa diz que Ana tia de Zilda. Assim, o
nmero de irms de Zilda neste conjunto de cinco amigas dado por:
a) 1
d) 4
b) 2
e) 5
c) 3
Sol.:
O enunciado traz as seguintes informaes:
- H cinco amigas: Ana, Bia, Cati, Dida e Elisa, que so tias ou irms de Zilda.
- As tias de Zilda sempre contam a verdade e as irms de Zilda sempre mentem.
Tambm, temos as seguintes declaraes feitas pelas cinco amigas:
1) Ana diz: Bia tia de Zilda
2) Bia diz: Cati irm de Zilda
3) Cati diz: Dida irm de Zilda
4) Dida diz: Bia e Elisa tm diferentes graus de parentesco com Zilda
5) Elisa diz: Ana tia de Zilda
Vamos supor que a primeira declarante seja tia de Zilda, ou seja, estamos supondo que
Ana tia de Zilda, e como as tias sempre dizem a verdade, ento Ana sempre diz a
verdade! Agora, testaremos esta suposio:
Ana diz: Bia tia de Zilda.

Como Ana diz a verdade, ento Bia tia de Zilda!


Logo, Bia diz a verdade!

Bia diz: Cati irm de Zilda

Tambm Bia diz a verdade, ento Cati irm de Zilda!


Logo, Cati mente!

Cati diz: Dida irm de Zilda

Temos que Cati mente, ento Dida no irm de Zilda,


mas sim tia de Zilda! Logo, Dida diz a verdade!

Dida diz: Bia e Elisa tm


diferentes graus de parentesco
com Zilda.

Como Dida diz a verdade, e como obtemos anteriormente


que Bia tia de Zilda, ento conclumos que Elisa irm
de Zilda! Logo, Elisa mente!

Elisa diz: Ana tia de Zilda

Elisa mente, logo Ana no tia de Zilda! Porm, isto


contradiz a suposio inicial que fizemos: Ana tia de
Zilda! Assim, como ocorreu uma contradio, ento a
suposio inicial est errada, restando-nos considerar
que, com certeza, Ana irm de Zilda!
www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

Sabendo que Ana irm de Zilda, faremos uma nova anlise nas declaraes de cada
amiga, para identificarmos cada uma delas quanto ao parentesco com Zilda.
Ana diz: Bia tia de Zilda.

Como Ana irm de Zilda, logo Ana mente, da Bia


no tia de Zilda, mas sim irm!
Logo, Bia mente!

Bia diz: Cati irm de Zilda

Como Bia mente, ento Cati no irm de Zilda, mas sim


tia! Logo, Cati diz a verdade!

Cati diz: Dida irm de Zilda

Temos que Cati diz a verdade, ento Dida irm de


Zilda! Logo, Dida mente!

Dida diz: Bia e Elisa tm


diferentes graus de parentesco
com Zilda.

Como Dida mente, ento Bia e Elisa tm iguais graus de


parentesco com Zilda, como obtemos anteriormente que
Bia irm de Zilda, ento conclumos que Elisa tambm
irm de Zilda! Logo, Elisa mente!

Elisa diz: Ana tia de Zilda

Elisa mente, ento Ana no tia de Zilda! Este


resultado est de acordo com o que estabelecemos
inicialmente!

- Resultados obtidos:
Ana irm de Zilda!
Bia irm de Zilda!
Cati tia de Zilda!
Dida irm de Zilda!
Elisa irm de Zilda!
Resposta: alternativa D.
03.(Analista MPU/ESAF) Fernanda atrasou-se e chega ao estdio da Ulbra quando o
jogo de vlei j est em andamento. Ela pergunta s suas amigas, que esto
assistindo partida, desde o incio, qual o resultado at o momento. Suas amigas
dizem-lhe:
Amanda: Neste set, o escore est 13 a 12.
Berenice: O escore no est 13 a 12, e a Ulbra j ganhou o primeiro set.
Camila: Este set est 13 a 12, a favor da Ulbra.
Denise: O escore no est 13 a 12, a Ulbra est perdendo este set, e quem vai sacar
a equipe visitante.
Eunice: Quem vai sacar a equipe visitante, e a Ulbra est ganhando este set.
Conhecendo suas amigas, Fernanda sabe que duas delas esto mentindo e que as
demais esto dizendo a verdade. Conclui, ento, corretamente, que
a) o escore est 13 a 12, e a Ulbra est perdendo este set, e quem vai sacar a equipe
visitante.
b) o escore est 13 a 12, e a Ulbra est vencendo este set, e quem vai sacar a equipe
visitante.
c) o escore no est 13 a 12, e a Ulbra est vencendo este set, e quem vai sacar a equipe
visitante.
d) o escore no est 13 a 12, e a Ulbra no est vencendo este set, e a Ulbra venceu o
primeiro set.
e) o escore est 13 a 12, e a Ulbra vai sacar, e a Ulbra venceu o primeiro set.
www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

Sol.:
Entre as cinco amigas de Fernanda: Amanda, Berenice, Camila, Denise e Eunice,
duas delas esto mentindo e as outras trs dizem a verdade.
Para descobrirmos quem mente e quem diz a verdade, temos que escolher uma das
amigas de Fernanda e supor que ela est falando a verdade! Escolheremos Denise, pois a sua
declarao contm vrias informaes.
Teste da suposio: Denise diz a verdade.
Considerando que Denise
- verdade que:
- verdade que:
- verdade que:

diz a verdade, obtemos da sua declarao:


o escore no est 13 a 12.
a Ulbra est perdendo este set.
quem vai sacar a equipe visitante.

A partir destes resultados, analisaremos as declaraes das quatro outras amigas para
identificar quem mente e quem diz a verdade.
Amanda: Neste set, o escore est 13 a 12.

Amanda mente!

Berenice: O escore no est 13 a 12, e a Ulbra j


ganhou o primeiro set.

Nada podemos afirmar sobre


Berenice!

Camila: Este set est 13 a 12, a favor da Ulbra.

Camila mente!

Eunice: Quem vai sacar a equipe visitante, e a Ulbra


est ganhando este set.

Eunice mente!

Da anlise acima, temos que trs amigas mentem! Entretanto, isso contradiz o
enunciado da questo que afirma que s h duas mentindo! Portanto, a suposio inicial que
Denise diz a verdade est errada! Logo, Denise mente!
Ainda falta identificar sobre a verdade das declaraes das outras quatro amigas:
Amanda, Berenice, Camila e Eunice. Sabemos, agora, que entre estas somente uma mente! A
partir disso, adotaremos o seguinte procedimento que j adotado na aula passada:
observaremos, entre as declaraes destas quatro amigas, duas que no podem ser ambas
verdadeiras!
Rapidamente, obtemos que Amanda e Berenice no podem, ambas, estarem dizendo
a verdade! Pois uma diz que o escore est 13 a 12, e a outra diz que no est 13 a 12!
Portanto, uma mente e a outra diz a verdade!
Observe que a declarao de Berenice tambm entra em choque com a declarao de
Camila! Portanto, uma mente e outra diz a verdade!
Com estes dois resultados, conclumos que Berenice mente!
Como duas mentem e trs dizem a verdade, chegamos aos seguintes resultados finais:
Amanda diz a verdade!
Berenice mente!
Camila diz a verdade!
Denise mente!
Eunice diz a verdade!
Quais so as respostas s seguintes perguntas?
1) O escore est 13 a 12?
Amanda diz que SIM!
2) A Ulbra est vencendo este set?
Camila e Eunice dizem que SIM!
3) Quem vai sacar a equipe visitante? Eunice diz que SIM!
Resposta: alternativa B.
www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

04. (CVM 2000) Beatriz encontrava-se em viagem por um pas distante, habitado
pelos vingos e pelos mingos. Os vingos sempre dizem a verdade; j os mingos
sempre mentem. Certo dia, vendo-se perdida em uma estrada, Beatriz dirigiu-se a
um jovem que por ali passava e perguntou-lhe: Esta estrada leva Aldeia Azul?.
O jovem respondeu-lhe: Sim, esta estrada leva Aldeia Azul. Como no
soubesse se o jovem era vingo ou mingo, Beatriz fez-lhe outra pergunta: E se eu
te perguntasse se s mingo, o que me responderias?. E o jovem respondeu:
Responderia que sim. Dadas as respostas do jovem, Beatriz pde concluir
corretamente que
a) o jovem era mingo e a estrada no levava Aldeia Azul
b) o jovem era mingo e a estrada levava Aldeia Azul
c) o jovem era vingo e a estrada no levava Aldeia Azul
d) o jovem era vingo e a estrada levava Aldeia Azul
e) o jovem poderia ser vingo ou mingo, e a estrada levava Aldeia Azul
Sol.:
Temos as seguintes informaes trazidas no enunciado da questo:
1) Um pas distante habitado pelos vingos e pelos mingos.
2) Os vingos sempre dizem a verdade; j os mingos sempre mentem.
Beatriz faz duas perguntas a um jovem:
1) Esta estrada leva Aldeia Azul?
Resposta: Sim, esta estrada leva Aldeia Azul.
2) E se eu te perguntasse se s mingo, o que me responderias?
Resposta: Responderia que sim.
At o momento no sabemos se o jovem vingo ou mingo! Vamos supor que ele seja
vingo, e analisaremos as perguntas e respostas acima para testar esta suposio!
Anlise da 1 pergunta e resposta: Esta estrada leva Aldeia Azul? Sim, esta estrada
leva Aldeia Azul.
Como supomos que o jovem vingo, logo a sua resposta verdadeira, e obtemos que
verdade que a estrada leva Aldeia Azul!
Vamos analisar a outra pergunta!
Anlise da 2 pergunta e resposta: E se eu te perguntasse se s mingo, o que me
responderias? Responderia que sim.
Como supomos que o jovem vingo, a resposta a pergunta acima deve ser NO!
Entretanto, o jovem respondeu SIM! Ou seja, ocorreu uma contradio, da a suposio inicial
de que o jovem vingo no correta! Ento, o jovem mingo!
Sabendo que o jovem mingo (mentiroso), vamos analisar novamente as perguntas e
respostas para descobrir se a estrada leva, ou no, a aldeia azul!
Anlise da 1 pergunta e resposta: Esta estrada leva Aldeia Azul? Sim, esta estrada
leva Aldeia Azul.
J sabemos que o jovem mente, portanto quando ele diz SIM na resposta acima,
significa que a resposta verdadeira (correta) NO! Assim, a estrada no leva Aldeia
Azul!
Assim, obtemos:
O jovem mingo!
A estrada no leva Aldeia Azul!
Resposta: alternativa A.
www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

05. (CGM RJ 2003 FJG) Juca, Joo e Jos fizeram as seguintes afirmaes:
Juca: Eu fui aprovado no concurso ou Jos foi aprovado no concurso.
Joo: Se Jos no foi aprovado no concurso, ento eu fui aprovado no concurso.
Jos: Eu fui aprovado no concurso ou Joo foi aprovado no concurso.
Admitindo-se que apenas uma das trs afirmaes acima seja verdadeira, correto
concluir que:
A) Jos foi aprovado no concurso
B) Juca foi aprovado no concurso
C) Juca e Joo foram aprovados no concurso
D) Jos e Joo foram aprovados no concurso
Sol.:
De acordo com os dados fornecidos na questo, temos trs hipteses possveis:

Afirmao de Juca
Afirmao de Joo
Afirmao de Jos

1 hiptese
verdadeira
falsa
falsa

2 hiptese
falsa
verdadeira
falsa

3 hiptese
falsa
falsa
verdadeira

Vamos testar a 1 hiptese:


- Segundo a 1 hiptese, temos:
1) Juca: Eu fui aprovado no concurso ou Jos foi aprovado no concurso
verdadeira.
2) Joo: Jos no foi aprovado no concurso eu fui aprovado no concurso falsa.
3) Jos: Eu fui aprovado no concurso ou Joo foi aprovado no concurso
falsa.
A afirmao de Joo uma condicional, e para que ela seja falsa, necessrio que a 1
parte da condicional seja verdadeira e a segunda seja falsa, ou seja:
Jos no foi aprovado no concurso verdade!
Eu (Joo) fui aprovado no concurso falso!
A afirmao de Jos uma disjuno, e para que ela seja falsa, necessrio que ambas
as partes sejam falsas, ou seja:
Eu (Jos) fui aprovado no concurso falso!
Joo foi aprovado no concurso falso!
At o momento no houve contradies, e j obtemos que:
Jos no foi aprovado no concurso verdade!
Joo no foi aprovado no concurso verdade!
Passemos a analisar a afirmao de Juca! A segunda parte da sua afirmao falsa,
ento para que a afirmao como um todo seja verdadeira necessrio que a primeira parte
seja verdadeira, ou seja: Eu (Juca) fui aprovado no concurso verdade!
Finalizamos o teste da 1 hiptese e no encontramos contradies nela, da esta hiptese
est correta! E os resultados obtidos para esta hiptese foram:
Jos no foi aprovado no concurso verdade!
Joo no foi aprovado no concurso verdade!
Juca foi aprovado no concurso verdade!
Resposta: alternativa B.

www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

Falaremos, agora, acerca da Anlise Combinatria!


O assunto no difcil, ao contrrio. S precisa ser bem entendido.
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?
Enfim! Situaes como essas acima sero resolvidas por meio de tcnicas que
conheceremos a partir de agora. 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: 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

Resultados

Cara ------ C, C, C
Cara
Coroa ------ C, C, K
Cara
Cara ------ C, K, C
Coroa
Coroa ------ C, K, K
Cara ------ K, C, C
Cara
Coroa ------ K, C, K
Coroa
Cara ------- K, K, C
Coroa
Coroa ------ K, K, K
Nos resultados, chamamos cara de C, e coroa de k. E assim, por meio do desenho
acima, percebemos que h oito diferentes possveis resultados para o lanamento de uma
moeda trs vezes! Ocorre que seria muito custoso termos que, a cada novo problema, fazer o
tal do diagrama da rvore!
A entra a Anlise Combinatria! Usando tcnicas simples, podemos chegar ao resultado
procurado, sem precisar desenhar as resultados possveis!

www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

# Princpio Fundamental da Contagem:


Chamaremos essa primeira tcnica apenas de Princpio Fundamental. Ok?
Consiste em qu? Consistem em dividirmos o nosso evento em etapas. E para cada
uma dessas etapas, individualmente analisadas, descobriremos qual o seu nmero de
resultados possveis!
Tomemos o exemplo da moeda acima. O evento consiste em lanar uma moeda trs
vezes. Da, fica bem fcil dividi-lo em etapas: cada etapa ser um lanamento. Confere?
Destarte, teremos:
1 etapa) 1 lanamento da moeda;
2 etapa) 2 lanamento da moeda;
3 etapa) 3 lanamento da moeda.
Pois bem! Conforme dissemos, temos que descobrir os resultados possveis individuais
de cada etapa.
Ou seja, ao lanarmos a moeda a primeira vez, quantos sero os resultados possveis
para esse primeiro lanamento? Dois, obviamente! (Cara ou coroa!). O mesmo se dar com o
segundo lanamento e com o terceiro. Da, teremos:
1 etapa) 1 lanamento da moeda 2 resultados possveis
2 etapa) 2 lanamento da moeda 2 resultados possveis
3 etapa) 3 lanamento da moeda 2 resultados possveis
Finalmente, o Princpio Fundamental vem nos dizer: agora, basta multiplicar os
resultados parciais (de cada etapa), e teremos o resultado total (para todo o evento)!
Teremos: 2x2x2= 8 A mesma resposta do diagrama da rvore!
Sem precisarmos fazer desenho algum, conclumos que h oito possveis resultados
para o lanamento de uma moeda trs vezes!
Passemos a outro exemplo, igualmente simples:
Num hospital, existem 3 portas de entrada (P1, P2 e P3) que do para um saguo, no qual
existem 4 elevadores (E1, E2, E3 e E4). Um visitante deve dirigir-se ao 5 andar, utilizando
um dos elevadores. De quantas maneiras diferentes poder faz-lo?
Caso decidssemos tentar desenhar uma resoluo, mediante o diagrama da rvore,
faramos o seguinte:
E1
(P1, E1)
E2
(P1, E2)
P1
E3
(P1, E3)
E4
(P1, E4)

P2

P3

E1
E2
E3
E4

(P2,
(P2,
(P2,
(P2,

E1)
E2)
E3)
E4)

E1
E2
E3
E4

(P3,
(P3,
(P3,
(P3,

E1)
E2)
E3)
E4)

Em azul, esto as doze possibilidades distintas de, usando uma das trs portas e um
dos quatro elevadores, chegarmos ao quinto andar!

www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

Ocorre que j aprendemos que o tal desenho acima desnecessrio! Mais rpido e
eficaz ser utilizar o princpio da contagem. Para tanto, dividiremos o evento (chegar ao 5
andar do hospital) em duas etapas:
1 etapa) a escolha de uma porta de entrada;
2 etapa) a escolha de um elevador.
Feito isso, descobriremos o nmero de resultados possveis, individualmente, para cada
etapa. Teremos:
1 etapa) a escolha de uma porta de entrada 3 resultados possveis;
2 etapa) a escolha de um elevador ---------- 4 resultados possveis.
Manda o princpio da contagem que multipliquemos os resultados parciais, e teremos:
3x4=12 A mesma resposta do diagrama da rvore!
A partir dos dois exemplos que acabamos de ver, j possvel apresentar formalmente
o princpio fundamental da contagem. Vejamos:
Enunciado do Princpio da Contagem:
Se um acontecimento pode ocorrer por vrias etapas sucessivas e independentes
de tal modo que:
P1 o nmero de possibilidades da 1 etapa;
P2 o nmero de possibilidades da 2 etapa;
.
.
Pk o nmero de possibilidades da k-sima etapa, ento:
(P1 x P2 x ... x Pk) o nmero total de possibilidades do acontecimento ocorrer!
Seguiremos apresentando e resolvendo alguns outros exemplos que podem ser
resolvidos empregando-se o princpio fundamental da contagem:

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.

www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

10

De quantos modos trs pessoas podem ficar em fila indiana?


Sol.:
Fila indiana, voc sabe, aquela em que uma pessoa fica atrs da outra.
Da, as etapas do evento sero: definir quem vai na cabea da fila, quem vai no meio e
quem vai no fim.
Teremos:
1 etapa) definio do 1 da fila: 3 resultados possveis;
2 etapa) definio do 2 da fila: 2 resultados possveis;
3 etapa) definio do 3 da fila: 1 resultado possvel.
Da, multiplicando-se os resultados parciais, teremos:
3x2x1 = 6 Resposta!
Podem ser formadas seis diferentes filas indianas, com trs pessoas!
Joo vai a um restaurante disposto a comer um s prato de carne e uma s sobremesa. O
cardpio oferece oito pratos distintos de carne e cinco pratos diferentes de sobremesa. De
quantas formas pode o homem fazer sua refeio?
Sol.:
Qual o evento? Ora, fazer uma refeio! Pelos dados da questo, as etapas para a
composio deste evento (e os resultados possveis para cada uma delas) sero as seguintes:
1 etapa) definio da carne

8 resultados possveis;

2 etapa) definio da sobremesa 5 resultados possveis.


Multiplicando-se os resultados parciais, teremos:
8x5 = 40 Resposta!
Podem ser compostas 40 distintas refeies, dispondo-se de oito tipos de carne e 5
tipos de sobremesa!
Numa festa existem 80 homens e 90 mulheres. Quantos casais diferentes podem ser
formados?
Sol.:
O objetivo formar um casal. Ora, um casal composto de um homem e uma mulher!
Logo, para cumprir esse objetivo, dividiremos o evento em duas etapas:
1 etapa) escolha do homem 80 resultados possveis;
2 etapa) escolha da mulher 90 resultados possveis.
Pelo princpio da contagem, multiplicando-se os resultados parciais, teremos:
80x90 = 7200 Resposta!
O sistema telefnico de So Paulo utiliza sete dgitos para designar os diversos telefones.
Supondo que o primeiro dgito seja sempre dois (2), e que o dgito zero (0) no seja utilizado
para designar estaes (2 e 3 dgitos), quantos nmeros de telefones diferentes poderemos
ter?
Sol.:

www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

11

O evento agora compor um nmero de telefone, observando as restries previstas


no enunciado! Como teremos 7 dgitos, trabalharemos tambm com 7 etapas! Cada etapa
corresponde, naturalmente, escolha do respectivo dgito.
Este exemplo se diferencia dos anteriores, pois aqui teremos que redobrar nossa
ateno, uma vez que o enunciado estabelece exigncias especficas para algumas das etapas
do evento. Por exemplo, dito que o primeiro dgito ser sempre 2. dito tambm que na
escolha do segundo e do terceiro dgitos no poderemos usar o algarismo zero!
Essas restries tero que ser observadas quando formos fazer o clculo dos resultados
parciais! Teremos:
1 etapa) Definio do 1 dgito 1 resultado possvel (s pode ser 2);
2 etapa) Definio do 2 dgito 9 resultados possveis.
Seno, vejamos: dispomos dos algarismos do sistema decimal, para escolher um deles
que ocupar o 2 dgito. So eles: {0, 1, 2, 3, 4, 5, 6, 7, 8 e 9}. So dez algarismos! Ocorre
que o enunciado amarra que o algarismo zero no pode ocupar essa segunda casa! Da,
restam nove resultados possveis! Idntico raciocnio se repetir para a prxima etapa.
3 etapa) Definio do 3 dgito 9 resultados possveis.
4 etapa) Definio do 4 dgito 10 resultados possveis!
Aqui no h nenhuma exigncia especfica, e nenhuma restrio! Ou seja, pode ser
usado qualquer algarismo do sistema decimal (e so 10!). O mesmo raciocnio se repetir para
as trs ltimas etapas.
5 etapa) Definio do 5 dgito 10 resultados possveis.
6 etapa) Definio do 6 dgito 10 resultados possveis.
7 etapa) Definio do 7 dgito 10 resultados possveis.
Finalmente, multiplicando-se os resultados parciais, teremos:
1x9x9x10x10x10x10 = 810.000 Resposta!
# Arranjo e Combinao:
Duas outras tcnicas sero comumente usadas na resoluo de problemas de Anlise
Combinatria. Estamos falando do Arranjo e da Combinao!
O importante sabermos que, para cada caso especfico de situao, haver um
caminho de resoluo adequado. Se o diagnstico de uma questo Arranjo, ela ter que ser
resolvida por Arranjo; se Combinao, ter que ser resolvida por combinao!
Ou seja, se a questo de tal forma que a resoluo correta se faz por Arranjo e voc
equivocadamente a resolve por Combinao, infelizmente a sua resposta estar errada, e voc
acaba de perder um ponto precioso na prova!
Com isso, conclumos que a alma da Anlise Combinatria consiste em saber identificar
qual o correto caminho de resoluo!
E isso, amigos, extremamente fcil! Traaremos um mtodo! Vejamos:
Elementos iguais no subgrupo

Elementos distintos no subgrupo

Princpio
Fundamental da
Contagem

Arranjo ou Combinao

www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

12

Esse diagrama acima ser nosso guia! Por meio dele no h como errarmos na escolha
do caminho de resoluo!
Mas, o que significa esse comando: elementos iguais no subgrupo ou elementos
distintos no subgrupo?
Ora, sempre que formos pensar um problema de anlise combinatria, estaremos
trabalhando com elementos de um conjunto universo e tentando construir conjuntos menores,
chamados subgrupos.
Vejamos os trs exemplos seguintes, que nos ajudaro a entender melhor:
Exemplo 1) Quantos nmeros de trs algarismos podem ser formados, dispondo dos
algarismos 1, 2, 3, 4 e 5?
Quem o conjunto universo? {1, 2, 3, 4, 5}
E quem ser o subgrupo? Ser um conjunto de apenas trs algarismos!
Formar esse subgrupo o nosso objetivo!
Neste exemplo, a questo especificou que os elementos do subgrupo tenham que ser
distintos? Ou podem ser iguais? Ora, se a questo no amarrou que o subgrupo tem que ter
elementos diferentes, ento fica subentendido que eles podem ser repetidos!
Da, j sabemos que o caminho de resoluo ser o Princpio da Contagem!
Exemplo 2) Quantos nmeros de trs algarismos distintos podem ser formados, dispondo dos
algarismos 1, 2, 3, 4 e 5?
Quem o conjunto universo? O mesmo do exemplo anterior: {1, 2, 3, 4, 5}
O subgrupo agora ter quantos elementos? Trs, da mesma forma!
Podem os elementos do subgrupo repetir-se? No! A questo estabeleceu que tero de
ser elementos distintos!
Com isso, conclumos: o caminho de resoluo seguir pelo Arranjo ou pela
Combinao!
Mas qual dos dois? Arranjo ou Combinao? Genta a, que explicaremos j!
Exemplo 3) 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?
Quem o conjunto universo? o das frutas disponveis:
{ma, mamo, melo, banana, pra, uva, laranja e melancia}
E o subgrupo, qual ser? Ser aquela salada que formaremos, com apenas trs tipos de
frutas! A pergunta: o subgrupo ter que ter elementos diferentes? Obviamente que sim! No
d para formar uma salada com banana, banana e banana. Concordam? Embora o enunciado
no tenha dito isso expressamente, fica entendido, por evidente, que a salada tem que ser
formada por trs tipos distintos de frutas!
Assim sendo, conclumos: o caminho de resoluo o do Arranjo ou da Combinao!
Mas qual desses dois? Arranjo ou Combinao?
# Decidindo entre o Arranjo e a Combinao:
Uma vez superado o primeiro momento, e considerando que j sabemos que a questo
ser resolvida por Arranjo ou Combinao, seguiremos os passos seguintes, a fim de nos
definirmos por uma ou por outra tcnica de resoluo. Vejamos:
1 Passo) Criaremos um resultado possvel para o subgrupo;
www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

13

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!
Se forem resultados iguais: resolveremos a questo por Combinao!
Retornemos aos dois ltimos exemplos, para os quais j havamos decidido que seriam
resolvidos por Arranjo ou por Combinao. Teremos:
Exemplo 2) Quantos nmeros de trs algarismos distintos podem ser formados, dispondo dos
algarismos 1, 2, 3, 4 e 5?
E agora, Arranjo ou Combinao?
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!
Exemplo 3) 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?
Ser Arranjo ou ser Combinao?
1 Passo) Criando um resultado possvel: (mamo, melo e ma)
Gostaram da minha salada? Se no gostaram, vai ela mesma!
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!
somente isso! Se vocs se lembrarem destes trs exemplos simples acima, sero
capazes de identificar o caminho de resoluo de qualquer questo de Anlise Combinatria!
# Resolvendo questes por Arranjo:
Uma vez sabendo identificar quais as questes que se resolvem por Arranjo, resta saber
como se d tal resoluo!
A frmula do Arranjo a seguinte:

An , p =

n!
(n p)!

Onde:
n o nmero de elementos do conjunto universo; e
p o nmero de elementos do subgrupo.
www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

14

Para quem anda mais esquecido, esse sinal de interrogao (!) 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
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.
Exemplo:

8! 8 x7 x6 x5!
=
5!
5!
Viram? E agora? Ora, agora resta cortarmos o 5! do numerador com o do denominador.
E teremos apenas que:

8! 8 x7 x6 x5!
=
= 8 x7 x6
5!
5!
Fcil, no? Mais fcil que roubar doce de criana! Pois bem, voltemos ao exemplo dois
da pgina anterior:
Exemplo 2) Quantos nmeros de trs algarismos distintos podem ser formados, dispondo
dos algarismos 1, 2, 3, 4 e 5?
Sol.:
Primeira anlise: os elementos do subgrupo podem ser iguais ou tm que ser distintos?
Distintos, pois assim estabelece o enunciado. Da, resolveremos por Arranjo ou Combinao!
Segunda anlise: sair por Arranjo ou Combinao?
1 Passo) Criando um resultado possvel, podemos ter: (1 2 3)
2 Passo) Invertendo a ordem do resultado criado: (3 2 1)
3 Passo) A comparao: os resultados so distintos! Arranjo!
Arranjo de quantos em quantos? De 5 em subgrupos de 3. Teremos:

An , p =

5!
5! 5 x 4 x3x 2!
n!
A5,3 =
= =
= 5 x 4 x3 = 60 Resposta!
(5 3)! 2!
2!
(n p)!

Ou seja, podemos formar 60 nmeros com 3 algarismos distintos, dispondo dos


algarismos 1, 2, 3, 4 e 5.
Uma pergunta deveras oportuna seria: no dava para resolver essa questo pelo
Princpio da Contagem? Vejamos: nosso evento formar um nmero de trs algarismos
distintos. Podemos dividi-lo em trs etapas: definio do primeiro algarismo, definio do
segundo e definio do terceiro. Teremos:
1 etapa) definio do primeiro algarismo: 5 resultados possveis;
2 etapa) definio do segundo algarismo: 4 resultados possveis;
3 etapa) definio do terceiro algarismo: 3 resultados possveis.
Multiplicando-se os resultados parciais, teremos:
5x4x3= 60 Resposta!
Mesma resposta que chegamos pelo Arranjo!
www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

15

Olhemos de novo, e com mais calma, o diagrama dos caminhos de resoluo:


Elementos iguais no subgrupo

Elementos distintos no subgrupo

Princpio
Fundamental da
Contagem

Arranjo ou Combinao

Repare bem na seta em cor verde! Reparou?


O que ela quer indicar? O seguinte: se voc descobrir que a questo deve ser resolvida
por Arranjo, ento poder tambm resolv-la pelo Princpio da Contagem!
Observe que se trata de uma seta com sentido nico! De Arranjo para Princpio da
Contagem! Apenas isso! O caminho de volta Princpio da Contagem para Arranjo nem
sempre ser possvel!
E de Combinao para Princpio da Contagem? D certo? De jeito nenhum! Basta
olhar para o desenho acima, e no tem erro! Ok?
Prxima pergunta recorrente: ora, se questo de Arranjo sai pelo Princpio da
Contagem, ento eu preciso mesmo saber esse tal de Arranjo? A resposta SIM, voc
precisa! Mais adiante, veremos o porqu!
# Resolvendo questes 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 subgrupo.
Retornemos ao exemplo 03, apresentado anteriormente:
Exemplo 3) 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?
Primeira anlise: os elementos do subgrupo podem ser iguais ou tm que ser distintos?
Distintos, pois, embora no dito isso expressamente pelo enunciado, fica claro que no
podemos formar saladas com frutas iguais! Uma salada j , por si, uma mistura de frutas de
tipos diferentes! Da, usaremos Arranjo ou Combinao!
Segunda anlise: sair por Arranjo ou Combinao?
1 Passo) Criando um resultado possvel, podemos ter: (mac, pra e uva)
2 Passo) Invertendo a ordem do resultado criado: (uva, pra e ma)
3 Passo) A comparao: os resultados so iguais! Combinao!
Combinao de quantos em quantos? De 8 (tipos de frutas do conjunto universo) em
subgrupos de 3 (tipos de frutas da salada que formaremos!). Teremos:

www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

Cn , p =

16

8!
8!
8 x7 x6 x5! 8 x7 x6
n!
C8,3 =
=
=
=
= 56 Resposta!
3!(8 3)! 3!.5! 5!.3x 2 x1 3x 2 x1
p!(n p )!

Ou seja: podem ser formados 56 tipos de saladas, com trs espcies de frutas,
dispondo daquelas oito espcies relacionadas!
# Permutao:
A Permutao, meus amigos, to-somente um caso particular do Arranjo!
Caso nos omitssemos de falar em Permutao, vocs acertariam a questo do mesmo
jeito, aplicando o Arranjo! Mas no o caso! Melhor conhec-la!
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 subgrupos), ento estaremos diante de uma questo de Permutao!
Consideremos os exemplos abaixo, os quais so meras variaes dos que vimos no
Arranjo.
Exemplo 1) Dispondo dos algarismos 1, 2, 3, 4 e 5, quantos nmeros de cinco dgitos
distintos podero ser formados?
Sol.: A questo de Arranjo, conforme j havamos verificado. Arranjo de quanto em quanto?
O grupo maior tem cinco elementos, ou seja: n=5.
E os subgrupos tero tambm cinco elementos, ou seja: p=5.
Ora, quando a questo de Arranjo, e temos que n = p, dizemos ento que estamos
em um caso de Permutao.
Em outras palavras: A5,5 = P5 (leia-se: permutao de cinco)
O bom que o clculo da Permutao at mais fcil.
Frmula da Permutao:

Pn = n!

Onde: n o nmero de elementos do conjunto universo, que tambm o mesmo nmero


de elementos dos subgrupos que sero formados!
Voltando ao nosso exemplo, teremos que:
A5,5 = P5 = 5 x 4 x 3 x 2 x 1 = 120 Resposta!
Exemplo 02) Quatro carros (C1, C2, C3 e C4) disputam uma corrida. Quantas so as
possibilidades de chegada para os quatro primeiros lugares?
Sol.: Tambm j sabemos que uma questo de Arranjo! Agora, o grupo maior tem 4
elementos (n=4) e os subgrupos que sero formados tambm tero esse mesmo nmero de
elementos (p=4). Da, camos no caso particular da Permutao!
Teremos, pois, que:
A4,4 = P4 = 4 x 3 x 2 x 1 = 24 Resposta!
Agora, passemos a estudar um tipo de questo que bastante abordado em concursos.
Explanaremos este tema em seis situaes possveis. Adiante!

www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

17

# Seis Amigos no Cinema:


SITUAO 1) 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?
Sol.:
Iniciemos nossa anlise do princpio!
1 Indagao: na hora de formar os subgrupos, poderemos usar elementos iguais? Ou
tero que ser distintos?
Ora, os elementos do subgrupo sero pessoas! Logo, no h como formar um subgrupo
com vrias pessoas iguais! Obviamente, os elementos tero de ser diferentes! Primeira
concluso: o caminho de resoluo o do Arranjo ou da Combinao!
2 Indagao: Arranjo ou Combinao?
Da, seguimos aquele procedimento j nosso conhecido:
1 Passo) criamos um resultado possvel. (Chamemos as pessoas de A, B, C, D, E e F).
Teremos, pois, que um resultado possvel seria esse mesmo:
A-B-C-D-E-F
(Com a pessoa A na ponta da esquerda e a pessoa F na da direita!)
2 Passo) Invertemos a ordem dos elementos do resultado acima. Teremos:
F-E-D-C-B-A
3 Passo) Comparamos os resultados!
Ateno pergunta seguinte: as pessoas dos dois resultados so as mesmas?
A resposta sim! Mas, e as duas filas, so as mesmas?
No! So diferentes! E o que interessa neste caso so as filas formadas!
Temos, portanto, resultados distintos! Concluso: Trabalharemos com Arranjo!
Arranjo de quantos em quantos? So 6 pessoas no conjunto universo, e so seis
elementos na fila (no subgrupo). Logo, Arranjo de 6 em 6: A6,6, que igual a Permutao de
6. Ou seja: A6,6 = P6
Ento, para esse enunciado, faremos:

P6 = 6! = 6x5x4x3x2x1 = 720 Resposta!


SITUAO 2) 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 fiquem sempre juntas?
Sol.:
Este enunciado difere do anterior por um breve detalhe! exigido aqui que as trs
moas permaneam juntas!
Ora, j nos possvel concluir, seguindo o mesmssimo raciocnio do exemplo anterior,
que esta questo ser resolvida pelo caminho da Permutao!
Em face da exigncia anunciada, lanaremos mo de um artifcio: passaremos a
considerar as pessoas que tm de estar sempre juntas como sendo uma nica pessoa!

www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

18

Alm disso, neste presente exemplo, em vez de trabalharmos apenas com uma
permutao, teremos que trabalhar com duas:
1 Permutao) Para todo o conjunto de pessoas (atentando para o fato de que as
trs moas que so inseparveis sero consideradas uma s);
Da, com trs homens e uma mulher (trs inseparveis = uma apenas!), somamos um
total de quatro pessoas! Permutando-as, teremos: P4 = 4! = 24 formaes.
2 Permutao) Para o conjunto dos elementos inseparveis (as trs moas):
Permutando as trs mulheres, teremos: P3 = 3! = 6 formaes
Vejamos a ilustrao abaixo:
P3 = 3x2x1 = 6

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

P3=3x2x1=6

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 fiquem separadas?

www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

19

Sol.: O enunciado agora no exige mais que alguns elementos fiquem juntos, mas separados!
Ora, 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
possveis dos 6
amigos

Total de
formaes com as
moas juntas

Total de formaes
com as moas
separadas

Da, faremos: 720 144 = 576 Resposta!


SITUAO 5) 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
rapazes e moas fiquem sempre alternados?
Sol.:
Agora o seguinte: rapaz sempre ao lado de moa, e vice-versa! Teremos duas
situaes possveis: 1a) a fila comeando com um rapaz na esquerda; e 2a) a fila comeando
com uma moa na esquerda. Trabalhando a primeira situao possvel, teremos:
R

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:
M

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!
www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

20

SITUAO 6) 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
somente as moas fiquem todas juntas?
Sol.:
O que se pede nesta questo (por conta da palavra somente) o nmero de maneiras
diferentes em que as 3 moas fiquem sempre juntas enquanto que os 3 rapazes no fiquem
todos juntos.
1 Soluo:
Assim, para que os trs homens no fiquem todos juntos necessrio que as moas
fiquem juntas no meio da fila. Reparem que as moas no podem estar juntas nas pontas, pois
assim os trs homens ficariam juntos! H duas situaes possveis para o posicionamento das
moas:
1 situao:
R

3 moas
2 situao:
R

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
Da mesma forma, na segunda 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 segunda situao, teremos:
6x6= 36
Finalmente, somando os resultados parciais teremos:
36+36= 72 Resposta!

www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

21

2 soluo:
Se do total de formas possveis em que as mulheres ficam juntas (resposta da situao
2) subtrairmos o nmero de formas pelas quais os trs rapazes fiquem sempre juntos e as trs
moas fiquem sempre juntas (resposta da situao 3), o resultado que encontraremos
exatamente o que se pede neste exemplo. Ou seja:

Total de formaes
com as moas
juntas

Total de formaes
com as moas
juntas e com os
homens juntos

Total de formaes
em que somente as
mulheres ficam
juntas

Da, faremos: 144 72 = 72 Resposta!


Pois bem, meus amigos! A essncia do assunto j foi vista!
De aqui em diante, trabalharemos com questes e mais questes, mesclando
resolues de Arranjo, Permutao e de Combinao, at nos familiarizarmos definitivamente
com essa tal de Anlise Combinatria!
Conceitos incidentais surgiro, possivelmente, ao longo das prximas resolues,
conforme veremos!
Mas a essncia do assunto, insistimos, j do conhecimento de todos!

# Exerccios Diversos:
01) Um edifcio tem 8 (oito) portas. De quantas formas uma pessoa poder entrar no edifcio e
sair por uma porta diferente da que usou para entrar?
Sol.:
Iniciemos nossa anlise. Qual o objetivo da questo? Fazer com que uma pessoa
entre e saia de um edifcio. Para tanto, dispor a pessoa de um total de oito portas!
Ocorre que o enunciado determina que a porta de sada dever ser diferente da de
entrada. Em suma: precisamos escolher uma porta para entrar e uma para sair, de um total
de oito portas!
Da:
Conjunto Universo: {Porta1, Porta2, Porta3, Porta4, Porta5, Porta6, Porta7, Porta8}
Subgrupo:

Porta de entrada

Porta de sada

1 Pergunta) Os elementos do subgrupo podem ser iguais? No! O enunciado


estabelece que tm que ser diferentes! Concluso: seguiremos pelo Arranjo ou Combinao!
2 Pergunta) Arranjo ou Combinao?
Criemos um resultado possvel: Entrada: Porta 1 Sada: Porta 2
Invertamos a ordem do resultado criado: Entrada: Porta 2 Sada: Porta 1
Comparemos os resultados acima: Iguais ou diferentes? Diferentes
Logo, resolveremos por Arranjo!
D na mesma resolver pelo Princpio da Contagem? Claro! (No esqueamos da seta
verde do caminho das pedras!)
www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

22

Da, teremos:
1 etapa) Escolha da porta de entrada: 8 resultados possveis;
2 etapa) Escolha da porta de sada: 7 resultados possveis.
Multiplicando-se os resultados individuais, teremos:
8 x 7 = 56 Resposta!
Obs.: Voc pode (e deve!) conferir que esse resultado o mesmo ao qual chegaramos
caso tivssemos resolvido por Arranjo! (A8,2=56).
02) Quantos so os anagramas possveis com as letras: ABCDEFGHI? P9=9!
Sol.:
A primeira coisa a se fazer aqui explicar o conceito de anagrama.
Anagrama apenas uma formao qualquer que se possa criar com um determinado
grupo de letras. Essa formao qualquer no precisa ser uma palavra, um vocbulo que conste
no dicionrio! Pode ser algo mesmo ininteligvel. Contanto que seja formado por aquelas
letras.
Da, se eu tenho as letras da palavra SAPO, so exemplos de anagramas os seguintes:
(S O P A) , (A S P O) , (A S O P), (P S O A), (O P S A) etc.
Perceba que, no anagrama, cada letra utilizada uma s vez! Ou seja, se vou criar
anagramas com as letras da palavra sapo (4 letras!), ento meus anagramas tero tambm 4
letras!
Ficou claro?
Pois bem! Da, nosso conjunto universo o seguinte: {A, B, C, D, E, F, G, H, I}
E o subgrupo ser o prprio anagrama, ou seja, um conjunto que ter o mesmo nmero
de letras do conjunto universo!
1 Pergunta) Poderemos repetir os elementos do conjunto universo no subgrupo? No!
Se o fizssemos, estaramos fugindo do conceito de anagrama. Concluso: Arranjo ou
Combinao!
2 Pergunta) Arranjo ou Combinao?
Criando um resultado possvel, teremos: {A B C D E F G H I}
Invertendo-se a ordem, teremos: {I H G F E D C B A}
So anagramas iguais? No! So diferentes! Logo, trabalharemos com Arranjo!
Arranjo de quantos em quantos? De 9 (nmero de elementos do conjunto universo) em
9 (nmero de elementos do subgrupo)!
Ora, estamos diante de uma Permutao! Uma vez que: A9,9=P9.
Da, podemos at generalizar: se a questo de anagrama, sair sempre por Arranjo!
(Diga-se de passagem que a Esaf no gosta muito de anagramas...)
Teremos, pois, que: A9,9= 9! Resposta!

www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

23

03) Temos 5 homens e 6 mulheres. De quantas formas podemos formar uma comisso de 3
pessoas? 165 Comb
Sol.:
Conjunto universo: {5 homens, 6 mulheres}
Subgrupo: 3 pessoas.
Elementos do subgrupo podem ser iguais? No! So pessoas, logo, tm que ser
diferentes! Da, Arranjo ou Combinao!
Um resultado possvel: {Joo, Maria, Jos}
Invertendo: {Jos, Maria, Joo}
Pergunta: a comisso formada por Joo, Maria e Jos diferente da formada por Jos,
Maria e Joo? Claro que no! So a mesmssima comisso! Da: Combinao!
De quantos em quantos? De 11 (total de elementos do conjunto universo) em 3 (total
de elementos do subgrupo). Teremos:

C11,3 =

11! 11x10 x9 x8! 990


=
=
= 165 Resposta!
3!.8!
8!.3x 2 x1
6

04) Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por uma
vogal e terminando por uma consoante?
Sol.:
Vimos agora h pouco (questo 2), que anagrama se resolve por permutao! E o que
h de novo neste enunciado? Ora, aqui so feitas duas exigncias, referentes aos elementos
que ocuparo a primeira e a ltima posio do anagrama!
Perceberam? Foi amarrado pelo enunciado que o nosso anagrama tem que comear por
vogal e que terminar por uma consoante.
Da, trabalharemos em separado as posies contempladas por essas exigncias.
Vejamos nosso conjunto universo: {A B C D E F G H I}
E nosso subgrupo:
O artifcio consistir sempre nisso: trabalhar em separado as posies para as quais foi
feita alguma exigncia especfica. Teremos:
8 resultados possveis
(tem que ser consoante!)

3 resultados possveis (tem que ser vogal!)


E quanto aos elementos do meio do anagrama? Permutao neles! Teremos:
P7

www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

24

Finalmente, para chegarmos ao resultado final, multiplicaremos os resultados parciais!


Teremos: 6x3xP7 = 6x3x7! = Resposta!
05) Temos 7 cadeiras numeradas de 1 a 7, e desejamos escolher 4 lugares entre os
existentes. De quantas formas isso pode ser feito?
Sol.:
Nosso conjunto universo uma seqncia de sete cadeiras:

O objetivo formar subgrupos com quarto dessas cadeiras!


Tem que ser cadeiras distintas? Claro! Obviamente que sim! Da, o caminho de
resoluo segue o Arranjo ou a Combinao! Qual deles?
Criando um resultado possvel: {cadeira 1, cadeira 2, cadeira 3, cadeira 4}
Invertendo o resultado: {cadeira 4, cadeira 3, cadeira 2, cadeira 1}
Pergunta: o primeiro conjunto de cadeiras diferente do segundo?
No! So exatamente iguais! Concluso: trabalharemos com a Combinao! Teremos:
C7 , 4 =

7!
7 x6 x5 x 4!
=
= 35 Resposta!
4!.3! 4! x3x 2 x1

06) Em um campeonato de futebol, participam 20 times. Quantos resultados so possveis


para os trs primeiros lugares?
Sol.:
Conjunto universo: {20 times}
Objetivo da questo: formar subgrupos de 3 times os 3 primeiros colocados.
Tem que ser times distintos? Claro! No d (infelizmente) para termos o Corinthians
como primeiro, segundo e terceiro colocado do campeonato... Da, os elementos do subgrupo
tero que ser distintos! Concluso: usaremos Arranjo ou Combinao para resolver o
problema!
Qual deles?
Criando um resultado possvel: {1)Corinthians, 2 Flamengo), 3) Fortaleza }
Invertendo: {1) Fortaleza, 2)Flamengo, 3)Corinthians}
So resultados iguais? Claro que no! Da, trabalharemos com o Arranjo! Teremos:
A20 ,3 =

20! 20 x19 x18 x17!


=
= 6.840 Resposta!
17!
17!

07) Uma prova consta de 15 questes, das quais o aluno deve resolver 10. De quantas formas
ele poder escolher as 10 questes? R) 3003 Comb
Sol.:
Conjunto universo: {15 questes}
O objetivo selecionar um subgrupo de 10 questes!
www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

25

Obviamente que tem ser questes diferentes! Logo, arranjo ou combinao!


Um resultado possvel: {Q1, Q2, Q3, Q4, Q5, Q6, Q7, Q8, Q9, Q10}
Invertendo-se a ordem:{Q10, Q9, Q8, Q7, Q6, Q5, Q4, Q3, Q2, Q1}
So provas diferentes? No! So perfeitamente iguais! Logo, Combinao! Teremos:
C15,10 =

15! 15 x14 x13 x12 x11x10!


=
= 3.003 Resposta!
10!5!
10!.5 x 4 x3 x 2 x1

08) Uma linha ferroviria tem 16 estaes. Quantos tipos de bilhetes devem ser impressos, se
cada tipo deve assinalar a estao de partida e de chegada, respectivamente?
Sol.:
O conjunto universo um grupo de 16 estaes.
O objetivo formar um bilhete, que defina uma partida e uma chegada.
Estao de partida e estao de chegada podem ser iguais? No! Tem que ser distintas!
Logo, trabalharemos com Arranjo ou Combinao!
Criando um resultado possvel:
Partida

Chegada

Estao A

Estao B

Invertendo o resultado acima:


Partida

Chegada

Estao B

Estao A

So bilhetes iguais? Obviamente que no! So distintos! Da, conclumos: vamos


trabalhar com Arranjo! Teremos:
A16 , 2 =

16! 16 x15 x14!


=
= 240 Resposta!
14!
14!

09) Em uma reunio social, cada pessoa cumprimentou todas as outras, havendo ao todo 45
apertos de mo. Quantas pessoas havia na reunio? Comb
Sol.:
Primeiramente, vamos descobrir do que se trata. H um conjunto maior (conjunto
universo), formado pelas pessoas que esto participando de uma reunio. Dispondo desse
conjunto de pessoas, formaremos grupos menores (subgrupos) de duas pessoas cada. Sero
as pessoas que trocaro apertos de mo. ( de se supor que esses apertos de mo esto
sendo trocados entre duas pessoas, obviamente)!
Da, se os subgrupos so formados por duas pessoas que vo trocar um aperto de mo,
tambm se depreende que essas pessoas tm que ser distintas. (No se imagina ningum
cumprimentando a si mesmo com um aperto de mo, certo? Estamos numa reunio social, no
num hospcio!)
E chegamos primeira concluso: se os elementos dos subgrupos
necessariamente distintos, trabalharemos ou com Arranjo ou com Combinao!

sero

Criemos um resultado possvel: um aperto de mo entre o JOO e o JOS. Invertamos


esse resultado: um aperto de mo entre o JOS e o JOO. o mesmo resultado ou outro
diferente? Claro que o mesmo resultado. Da, conclumos: trabalharemos com Combinao.
www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

26

Sabemos que os subgrupos so formados por dois elementos (p=2), mas e o conjunto
universo? Conhecemos quantos elementos tem? No! isso o que a questo quer saber.
Chamaremos esse nmero de X.
E quanto a esse valor 45, fornecido pelo enunciado? Ser o resultado da Combinao.
Ou seja, o nmero de duplas que podero ser formadas, combinando as pessoas que esto
naquela reunio.
Da, teremos: Cx,2 = 45 .
Desenvolvendo nossos clculos, teremos:

C X ,2 =

X!
X .( X 1).( X 2)! X .( X 1) X 2 X
=
=
=
2!( X 2)!
2!.( X 2)!
2 x1
2

Sabendo que: Cx,2 = 45 , teremos:

X2 X
= 45 X2 X 90 = 0 (Equao do 2 grau)
2
Para os mais esquecidos, uma equao do 2 grau, ou seja, uma equao do tipo
ax2+bx+c=0 ser resolvida da seguinte forma:

X = b

b 2 4.a.c
2.a

Resolvendo a equao acima, teremos:

X = b

1 + 4 x1x90
361
19
b 2 4.a.c
= 1
= 1
X = 1
2 x1
2
2
2.a

Haver duas razes (dois resultados) para nossa equao, quais sejam:
X = (1+19)/2 X=10 e X = (1-19)/2 X=-9
Como X representa um nmero de pessoas, jamais poderia ser um valor negativo.
Desprezamos, portanto, o resultado X=-9, e conclumos que nossa resposta ser X=10.
X=10 Resposta!
10) Um cofre possui um disco marcado com os dgitos 0, 1, 2, ..., 9. O segredo do cofre
formado por uma seqncia de 3 dgitos. Se uma pessoa tentar abrir o cofre, quantas
tentativas dever fazer (no mximo) para conseguir abri-lo? (Suponha que a pessoa sabe
que o segredo formado por dgitos distintos.) 720 Arr
Sol.:
Nosso conjunto universo formado pelos algarismos do sistema decimal: {0, 1, 2,...,9}
O objetivo criar uma senha com trs dgitos distintos!
Ora, se o subgrupo ser composto por elementos distintos, ento trabalharemos com
Arranjo ou Combinao!
Para definir o caminho de resoluo aplicvel a este problema, criamos um resultado
possvel: a senha {1 2 3}
www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

27

Invertendo os elementos desta senha, teremos: {3 2 1}.


So senhas iguais? No! So distintas! Logo, trabalharemos com Arranjo. Teremos:
A10 ,3 =

10! 10 x9 x8 x7!
=
= 720 Resposta!
7!
7!

J temos material suficiente para estudarmos esta semana!


Convm que vocs refaam todos os exemplos apresentados at aqui. Para cada um
deles, relembre o raciocnio utilizado para descobrirmos o caminho de resoluo adequado!
Na seqncia, apresentamos algumas outras questes, no nosso Dever de Casa!
E na prxima semana, daremos continuidade ao
complementando o que foi visto com alguns conceitos restantes!

estudo

deste

assunto,

Fiquem todos com Deus e um forte abrao!


Dever de Casa
01.(BNB 2002 FCC) Apesar de todos caminhos levarem a Roma, eles passam por diversos
lugares antes. Considerando-se que existem trs caminhos a seguir quando se deseja ir da
cidade A para a cidade B, e que existem mais cinco opes da cidade B para Roma, qual a
quantidade de caminhos que se pode tomar para ir de A at Roma, passando
necessariamente por B?
a) Oito
b) Dez
c) Quinze
d) Dezesseis
e) Vinte
02.(AFCE TCU 99 ESAF) A senha para um programa de computador consiste em uma
seqncia LLNNN, onde L representa uma letra qualquer do alfabeto normal de 26 letras
e N um algarismo de 0 a 9. Tanto letras como algarismos podem ou no ser repetidos,
mas essencial que as letras sejam introduzidas em primeiro lugar, antes dos algarismos.
Sabendo que o programa no faz distino entre letras maisculas e minsculas, o nmero
total de diferentes senhas possveis dado por:
a) 226 310
b) 262 103
c) 226 210
d) 26! 10!
e) C26,2 C10,3
03.(Anal. Oramento MARE 99 ESAF) Para entrar na sala da diretoria de uma empresa
preciso abrir dois cadeados. Cada cadeado aberto por meio de uma senha. Cada senha
constituda por 3 algarismos distintos. Nessas condies, o nmero mximo de tentativas
para abrir os cadeados
a) 518 400
b) 1 440
c) 720
d) 120
e) 54

www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

CURSO ONLINE RACIOCNIO LGICO

28

04.(Analista MPU Administrativa 2004 ESAF) Quatro casais compram ingressos para oito
lugares contguos em uma mesma fila no teatro. O nmero de diferentes maneiras em que
podem sentar-se de modo a que a) homens e mulheres sentem-se em lugares alternados;
e que b) todos os homens sentem-se juntos e que todas as mulheres sentem-se juntas,
so, respectivamente,
a) 1112 e 1152.
b) 1152 e 1100.
c) 1152 e 1152.
d) 384 e 1112.
e) 112 e 384.
05.(Oficial de Chancelaria 2002 ESAF) Chico, Caio e Caco vo ao teatro com suas amigas Biba
e Beti, e desejam sentar-se, os cinco, lado a lado, na mesma fila. O nmero de maneiras
pelas quais eles podem distribuir-se nos assentos de modo que Chico e Beti fiquem sempre
juntos, um ao lado do outro, igual a:
a) 16
b) 24
c) 32
d) 46
e) 48

Gabarito:
1.c

2.b

3.a

4.c

5.e

www.pontodosconcursos.com.br - Prof. Srgio Carvalho & Prof. Weber Campos

Você também pode gostar