Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 10 - Analise Combinatoria Parte I
Aula 10 - Analise Combinatoria Parte I
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
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.
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.
- 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
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:
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!
Camila mente!
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
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
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
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!
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!
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:
10
8 resultados possveis;
11
Princpio
Fundamental da
Contagem
Arranjo ou Combinao
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
13
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
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)!
15
Princpio
Fundamental da
Contagem
Arranjo ou Combinao
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:
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!
17
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?
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
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
20
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!
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
# 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
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!
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 =
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!)
24
7!
7 x6 x5 x 4!
=
= 35 Resposta!
4!.3! 4! x3x 2 x1
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
25
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
Chegada
Estao B
Estao A
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
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
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
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
27
10! 10 x9 x8 x7!
=
= 720 Resposta!
7!
7!
estudo
deste
assunto,
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