Aula05 - Análise Combinatória

1
Aula5
1.
Fatorial..................................................................................................................................2
2.
AnliseCombinatria............................................................................................................3
3.
Exemplosintrodutrios.........................................................................................................4
4.
PrincpioFundamentaldaContagem....................................................................................6
5.
PermutaesSimples..........................................................................................................10
6.
Permutaesdeelementosnemtodosdistintos...............................................................11
7.
Permutaescirculares.......................................................................................................14
8.
CombinaesSimples..........................................................................................................16
9.
PrincpiodeDirichlet...........................................................................................................47
10.
Relaodasquestescomentadasnestaaula................................................................51
11.
Gabaritos.........................................................................................................................63
www.pontodosconcursos.com.br
1. Fatorial
Sendo
e indica-se ! expresso:
um nmero natural, define-se fatorial de

!
1!
0!
2 1,
1
1
Exemplos
3!
4!
321
4321
5!
24
54321
120
Observao: a leitura correta da expresso ! fatorial de n. Muitas pessoas,

erradamente, falam n fatorial. Esta leitura incorreta pode gerar ambigidades. Por
exemplo:
2
3!
3 !
As pessoas que falam n fatorial vo falar assim (erradamente):

2
3!
3 !
2
2
3
3
Esperamos ter convencido que a leitura correta de ! fatorial de n.

EP 1.
Calcular
Resoluo
Poderamos simplesmente expandir os dois fatoriais e cortar os fatores comuns.
8!
6!
87654321
654321
87
Entretanto, podemos simplificar os clculos notando que:

8!
87654321
8 7 6!
6!
8!
6!
8 7 6!
6!
87
56
56
3
Em suma, podemos expandir o fatorial at o fator desejado e, em seguida, colocar o
smbolo do fatorial no final. Vamos ver mais um exemplo.
EP 2.
Calcule o valor de
! !
Aqui podemos expandir o fatorial de 8 e travar no nmero 5. Lembre-se de expandir

o fatorial de 3.
8!
5! 3!
8 7 6 5!
5! 3 2 1
Neste ponto, podemos cancelar 5!. Observe ainda que 3 2 1

8!
5! 3!
8 7 6 5!
5! 3 2 1
876
6
87
6.
56
2. AnliseCombinatria
Chamamos de Anlise Combinatria ou simplesmente Combinatria a parte da

Matemtica que estuda as estruturas e relaes discretas. Falando na lngua do
concurss, a Anlise Combinatria a parte da Matemtica que se preocupa em
realizar contagens dos subconjuntos de um conjunto finito que satisfazem certas
condies dadas.
A grande maioria dos alunos pensa que a Anlise Combinatria o estudo dos
arranjos, combinaes e permutaes. Isto na verdade apenas um assunto de
Anlise Combinatria, que, a bem da verdade, 99,9% do necessrio para uma prova
de concurso pblico.
A Anlise Combinatria trata de vrios outros problemas que esto alm dos nossos
objetivos e no ser visto neste curso. Calma, no ser visto porque nunca apareceu
nem vai aparecer em prova alguma de concurso (assuntos como permutaes
caticas, funes geradoras, etc.)
Diga-se de passagem, este um dos assuntos mais importantes (se no for o mais
importante) de toda a Matemtica concurseira. um assunto adorado por todas as
bancas organizadoras.
Vocs percebero um aspecto um pouco diferente nesta aula: no apresentaremos a
frmula dos arranjos. Optamos em seguir esta linha, pois no achamos que seja
didtico utilizar frmulas e casos particulares em demasia. Quem troca o princpio
fundamental da contagem por frmulas de arranjos ter dificuldades imensas em
resolver inmeros problemas de anlise combinatria.
Permitam-nos copiar um trecho de um livro da Sociedade Brasileira de Matemtica
sobre o ensino de Anlise Combinatria (A Matemtica do Ensino Mdio Volume 2).
Voc quer mostrar que o bom ou quer que seus alunos aprendam? Se voc prefere
a segunda alternativa, resista tentao de em cada problema buscar a soluo mais
elegante. O que deve ser procurado um mtodo que permita resolver muitos
problemas e no um truque que resolva maravilhosamente um problema. A beleza de
alguns truques s pode ser apreciada por quem tem domnio dos mtodos.
Combinatria no difcil; impossvel aprender alguma coisa apenas com
truques em vez de mtodos.
3. Exemplosintrodutrios
Exemplo 1: Quantos so os resultados possveis que se obtm ao jogarmos uma

moeda no-viciada duas vezes consecutivas para cima?
Cara
Cara,Cara
Coroa
Cara,Coroa
Cara
Coroa,Cara
Coroa
Coroa,Coroa
Cara
Lanamento
dasmoedas
Coroa
Como podemos ver no diagrama de rvore, so 4 possibilidades. No primeiro

lanamento h duas possibilidades (cara ou coroa) e no segundo lanamento h duas
possibilidades (cara ou coroa) gerando os seguintes resultados: (CARA,CARA),
(CARA,COROA), (COROA,CARA), (COROA,COROA).
Exemplo 2: Em uma urna, h existem bolas vermelhas (V), pretas (P) e azuis (A). Uma
bola retirada, observada e devolvida para a urna. Qual o nmero de resultados
possveis em 3 extraes sucessivas?
V
V
P
A
V
P
A
V
P
A
V
P
A
V
Extrao
dasbolas
P
A
V
P
A
V
P
A
V
P
A
V
P
A
`
Temos 3 possibilidades para a primeira extrao (V, P ou A), 3 possibilidades para a
segunda extrao (V,P ou A) e 3 possibilidades para a terceira extrao (V,P ou A).
Temos um total de 27 possibilidades.
Exemplo 3: Numa sala h 3 homens e 2 mulheres. De quantos modos possvel

selecionar um casal (homem-mulher)?
Vamos chamar os homens de H1,H2,H3 e as mulheres de M1,M2. Para escolher o
homem temos 3 possibilidades e para escolher a mulher temos 2 possibilidades.
H1
Casais
H2
H3
M1
H1M1
M2
H1M2
M1
H2M1
M2
H2M2
M1
H3M1
M2
H3M2
Existem 3 possibilidades para a primeira etapa (a primeira etapa escolher o homem),

2 possibilidades para a segunda etapa (a segunda etapa escolher a mulher). O
nmero de diferentes casais que podem ser formados igual a 3 2 6. Este o
princpio fundamental da contagem que pode ser assim enunciado.
4. PrincpioFundamentaldaContagem
Se um experimento pode ocorrer em vrias etapas sucessivas e independentes de tal

modo que:
-
o nmero de possibilidades da 1 etapa.
o nmero de possibilidades da 2 etapa.
.
.
.
-
o nmero de possibilidades da n-sima etapa.
O nmero total de possibilidades de o acontecimento ocorrer igual a
7
Vamos resolver novamente os exemplos introdutrios com o auxlio do princpio
fundamental da contagem.
Exemplo 1: Quantos so os resultados possveis que se obtm ao jogarmos uma
moeda no-viciada duas vezes consecutivas para cima?
Resoluo
So duas etapas: lanar a primeira moeda e lanar a segunda moeda. H 2
possibilidades no lanamento da primeira moeda e 2 possibilidades no lanamento da
segunda moeda. Portanto, so 2 2 4 resultados possveis.
Exemplo 2: Em uma urna, h existem bolas vermelhas (V), pretas (P) e azuis (A).
Uma bola retirada, observada e devolvida para a urna. Qual o nmero de
resultados possveis em 3 extraes sucessivas?
Resoluo
So trs etapas: observar a cor da primeira bola, observar a cor da segunda bola e
observar a cor da terceira bola. H 3 possibilidades para a primeira etapa, 3
possibilidades para a segunda etapa e 3 possibilidades para a terceira etapa. So,
portanto, 3 3 3 27 resultados possveis.
Exemplo 3: Numa sala h 3 homens e 2 mulheres. De quantos modos possvel
selecionar um casal (homem-mulher)?
Resoluo
So duas etapas: escolher o homem do casal e escolher a mulher do casal. Existem 3
possibilidades para a escolha do homem e 2 possibilidades para a escolha da mulher.
Podemos selecionar o casal de 3 2 6 modos diferentes.
Os passos bsicos para resolver os problemas com o Princpio Fundamental da
Contagem so os seguintes:
i) Identificar as etapas do problema.
ii) Calcular a quantidade de possibilidades em cada etapa.
iii) Multiplicar.
Exemplo: Para fazer uma viagem Recife-Petrolina-Recife, posso escolher como
transporte nibus, carro, moto ou avio. De quantos modos posso escolher os
transportes se no desejo usar na volta o mesmo meio de transporte usado na ida?
Resoluo
Vejamos novamente os passos:
Escolher o transporte da ida e escolher o transporte da volta.
8
Temos 4 possibilidades para a ida e 3 possibilidades para a volta (pois no desejo
utilizar o mesmo meio de transporte).
iii) Multiplicar.
43
12 modos.
Quais seriam os 12 modos?

(nibus, carro);(nibus, moto);(nibus, avio);
(carro, nibus); (carro, moto); (carro, avio);
(moto, nibus); (moto, carro); (moto,avio);
(avio, nibus); (avio, carro); (avio, moto).
Obviamente no precisamos descrever quais so os 12 modos. Mas para um exemplo
inicial, fica interessante mostr-los.
EC 1. (ANEEL 2006/ESAF) Em um campeonato de tnis participam 30 duplas, com a
mesma probabilidade de vencer. O nmero de diferentes maneiras para a
classificao dos 3 primeiros lugares igual a:
a) 24.360
b) 25.240
c) 24.460
d) 4.060
e) 4.650
Resoluo
Escolher o primeiro, o segundo e o terceiro colocado.
Temos 30 possibilidades para o primeiro colocado, 29 possibilidades para o segundo
colocado e 28 possibilidades para o terceiro colocado.
iii) Multiplicar.
30 29 28
24.360 diferentes maneiras.
Letra A
EC 2. (COVEST-UFPE 1995) Uma prova de matemtica constituda de 16 questes
do tipo mltipla escolha, tendo cada questo 5 alternativas distintas. Se todas as 16
questes forem respondidas ao acaso, o nmero de maneiras distintas de se
preencher o carto de respostas ser:
a) 80
b) 165
c) 532
9
d) 1610
e) 516
Resoluo
Matemtica uma cincia eterna. Buscamos esta questo em uma prova para o
vestibular da UFPE de 1995. Ela continua sendo atual e muito boa para fins didticos.
Quais so as etapas do problema?
Escolher a resposta da primeira questo (5 possibilidades), escolher a resposta da
segunda questo (5 possibilidades), escolher a resposta da terceira questo (5
possibilidades), ..., ..., escolher a resposta da dcima sexta questo (5 possibilidades).
Devemos multiplicar essas possibilidades.
5 5 5 5
Letra E
(BB 2009/CESPE-UnB) Considerando que as equipes A, B, C, D e E disputem um
torneio que premie as trs primeiras colocadas, julgue os itens a seguir.
EC 3. O total de possibilidades distintas para as trs primeiras colocaes 58.
Resoluo
Para o primeiro colocado temos 5 possibilidades, 4 possibilidades para o segundo
colocado e 3 possibilidades para o terceiro colocado. Logo, pelo princpio fundamental
da contagem o total de possibilidades distintas para as trs primeiras colocaes 5 x
4 x 3 = 60. O item est errado.
EC 4. O total de possibilidades distintas para as trs primeiras colocaes com a
equipe A em primeiro lugar 15.
Resoluo
Se a equipe A est em primeiro lugar, temos 4 possibilidades para o segundo lugar e 3
possibilidades para o terceiro lugar. Logo, pelo princpio fundamental da contagem, o
total de possibilidades distintas para as trs primeiras colocaes com a equipe A em
primeiro lugar 4 x 3 = 12. O item est errado.
EC 5. Se a equipe A for desclassificada, ento o total de possibilidades distintas para
as trs primeiras colocaes ser 24.
Resoluo
Se a equipe A for desclassificada, sobram 4 equipes. O total de possibilidades
distintas para as trs primeiras colocaes ser 4 x 3 x 2 = 24, pelo princpio
fundamental da contagem. O item est certo.
10
EP 3.
Quantas palavras contendo 4 letras diferentes podem ser formadas com
um alfabeto de 26 letras?
Resoluo
Atente para o fato de que as letras devem ser diferentes! H 26 possibilidades para a
primeira letra, 25 possibilidades para a segunda letra, 24 possibilidades para a terceira
letra e 23 possibilidades para a quarta letra. O nmero de palavras igual a:
26 25 24 23
358.800
EP 4.
Quantas palavras contendo 4 letras podem ser formadas com um
alfabeto de 26 letras?
Resoluo
Neste caso, podemos repetir as letras. H 26 possibilidades para a primeira letra, 26
possibilidades para a segunda letra, 26 possibilidades para a terceira letra e 26
possibilidades para a quarta letra. O nmero de palavras igual a:
26 26 26 26
456.976
5. PermutaesSimples
De quantas maneiras possvel ordenar
objetos distintos?
Vamos comear o problema com 4 objetos. O problema pode ser separado em 4

etapas: escolher o primeiro objeto, escolher o segundo objeto, escolher o terceiro
objeto e escolher o quarto objeto.
Temos 4 objetos possveis para o primeiro lugar, 3 objetos possveis para o segundo
lugar, 2 objetos possveis para o terceiro lugar e 1 objeto possvel para o ltimo lugar.
O total de maneiras igual a 4 3 2 1
4!
24.
No caso geral, temos modos de escolher o objeto que ocupar o primeiro lugar,
1 modos de escolher o objeto que ocupar o segundo lugar,..., 1 modo de escolher
o objeto que ocupar o ltimo lugar. Portanto, o nmero de modos de ordenar
objetos distintos :
Cada uma destas ordenaes chamada permutao simples de

objetos e o
nmero de permutaes simples de objetos distintos representado por . Desta
maneira,
!.
EP 5.
Quantos so os anagramas da palavra BOLA?
Resoluo
11
Cada anagrama de BOLA uma ordenao das letras B,O,L,A. Desta maneira, o
nmero de anagramas de BOLA
4! 4 3 2 1 24.
6. Permutaesdeelementosnemtodosdistintos
Quantos anagramas possui a palavra ARARAQUARA?

O problema surge quando h letras repetidas como na palavra ARARAQUARA.
Nesta palavra a letra A aparece 5 vezes e a letra R aparece 3 vezes. Aparentemente a
quantidade de anagramas seria 10! (pois h 10 letras na palavra). Devemos fazer uma
correo por conta das letras repetidas. Devemos dividir o 10! por 5! e por 3! que so
as quantidades de letras repetidas. Assim, o nmero de anagramas da palavra
ARARAQUARA igual a
,
10!
5! 3!
10 9 8 7 6 5!
5! 3 2 1
Observe que ao expandirmos o 10!, podemos trav-lo onde quisermos para efetuar
os cancelamentos. Dessa forma,
,
10!
5! 3!
10 9 8 7 6
321
5.040
Falando em anagramas, sabia que ARGENTINO um anagrama de IGNORANTE?

EC 6. (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 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.
Resoluo
a) H1 M1 H2 M2 H3 M3 H4 M4
12
Vamos permutar os 4 homens nos lugares indicados e as 4 mulheres nos lugares
indicados. Devemos multiplicar o resultado por 2, pois no necessariamente devemos
comear por homem: poderamos ter comeado a fila com uma mulher.
b)
H1 H2 H3 H4
4! 4! 2
432143212
1.152
M1 M2 M3 M4
Em todos os problemas de permutao onde houver pessoas ou objetos que

obrigatoriamente fiquem juntos, deveremos coloc-los dentro de caixas. Assim, os 4
homens sero permutados dentro da caixa, pois devem estar juntos. As 4 mulheres
sero permutadas dentro da caixa, pois devem estar juntas. Em seguida devemos
permutar as duas caixas, pois as caixas no obrigatoriamente estaro na ordem
descrita acima.
4! 4! 2!
4321432121
1.152
Letra C
Percebendo que os dois resultados so claramente os mesmos j que
a s poderamos marcar a letra C.
2 igual
EC 7. (ANEEL Analista 2006/ESAF) Um grupo de amigos formado por trs meninos entre eles Caio e Beto - e seis meninas - entre elas Ana e Beatriz -, compram
ingressos para nove lugares localizados lado a lado, em uma mesma fila no cinema.
Ana e Beatriz precisam sentar-se juntas porque querem compartilhar do mesmo
pacote de pipocas. Caio e Beto, por sua vez, precisam sentar-se juntos porque
querem compartilhar do mesmo pacote de salgadinhos. Alm disso, todas as meninas
querem sentar-se juntas, e todos os meninos querem sentar-se juntos. Com essas
informaes, o nmero de diferentes maneiras que esses amigos podem sentar-se
igual a:
a) 1920
b) 1152
c) 960
d) 540
e) 860
Resoluo
Beto Caio
H1
M1 M2 M3 M4
Ana Beatriz
Como falamos na questo anterior, quando houver pessoas ou objetos que

obrigatoriamente devam ficar juntos, devemos coloc-los em caixas. Chegamos ao
desenho base feito acima. Vejamos as permutaes que devemos fazer.
13
i) Permutar as duas caixas maiores, pois podemos ter meninos esquerda e meninas
direita ou o contrrio. Essa permutao corresponde a P2.
ii) Permutar Beto e Caio: P2
iii) Permutar o grupo (caixa) formado por Beto e Caio com o terceiro menino H1.
Estamos permutando dois objetos (a caixa e o terceiro menino) e assim escrevemos
P2.
iv) Permutar Ana e Beatriz: P2
v) Permutar a caixa formada por Ana e Beatriz e as 4 meninas. Teremos a permutao
de 5 objetos (4 meninas e 1 caixa): P5.
O nmero de diferentes maneiras que esses amigos podem sentar-se igual a

2! 2! 2! 2! 5! 2 2 2 2 120 1.920
Letra A
EC 8. (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
Resoluo
Chico Beti
Caio Caco Biba
Devemos permutar Chico e Beti dentro da caixa: P2

Devemos permutar Caio, Caco, Biba e a Caixa: P4
4! 2!
432121
Letra E
48
14
7. Permutaescirculares
De quantos modos podemos colocar objetos distintos em lugares equiespaados

em torno de um crculo, se considerarmos equivalentes disposies que possam
coincidir por rotao?
1
3
3
2
2
1
A pergunta que propomos considera as 3 posies acima como equivalentes. Isso

porque podemos obter a segunda e a terceira disposies por uma simples rotao da
primeira disposio.
A resposta desse problema representada por
circulares de objetos distintos.
, o nmero de permutaes
Repare que nas permutaes simples importam os lugares que os objetos ocupam ao
passo que nas permutaes circulares o que importa apenas a posio relativa dos
objetos entre si.
Em geral, podemos afirmar que o nmero de permutaes circulares de
distintos dado por
1 !.
objetos
1 !
EC 9. (BB 2007/CESPE-UnB) Julgue o item seguinte. 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.
.
Resoluo
Este problema retrata exatamente a questo das permutaes circulares. Lembre-se
que o que importa no o lugar de cada participante da reunio e sim a posio
relativa dos participantes entre si.
6
1 !
5!
54321
120
Como 120 maior que 100 (102) o item est certo.

EC 10. (EPPGG SEPLAG/RJ 2009 CEPERJ) Em uma mesa redonda vo sentar-se
seis pessoas, entre as quais h um casal. Sabendo que o casal sentar junto (um ao
lado do outro), o nmero de maneiras diferentes que as pessoas podem ficar
dispostas em volta da mesa :
15
a) 24
b) 48
c) 60
d) 64
e) 72
Resoluo
Estamos permutando as pessoas em torno de uma mesa redonda. Utilizaremos a
permutao circular. A primeira deciso tomar a ordem em que o casal A e B se
colocaro na mesa redonda. H duas possibilidades: AB e BA. Agora tudo se passa
como se A e B fossem uma nica pessoa. Iremos permutar 6 1 = 5 objetos em
torno de uma mesa redonda. Lembre-se da frmula da permutao circular:
1 !
Portanto, podemos permutar os 5 objetos de 5 1 ! 4! 4 3 2 1 24 maneiras.
Assim, o nmero de maneiras diferentes que as pessoas podem ficar dispostas em
volta da mesa 2 24 48.
Letra B
EC 11. (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
b) 36
c) 216
d) 720
e) 360
Resoluo
Vamos esquecer as mulheres por enquanto. De quantas maneiras podemos dispor os
homens na mesa redonda?
3
1 !
2!
21
H1
H1
H2
H3
H3
H2
Depois disso, as 3 mulheres devem ser postas nos 3 lugares entre os homens, o que
pode ser feito de 3! 3 2 1 6 modos. Pelo princpio fundamental da contagem, a
resposta 2 6 12. Questo anulada
16
8. CombinaesSimples
Imagine que dispomos das seguintes frutas: mas, bananas, mames e abacates.
Desejamos fazer uma salada de fruta com 3 destas frutas, ento picamos
separadamente cada fruta e, em seguida misturamos tudo na seguinte ordem: ma,
banana,mamo no primeiro prato e banana, ma e mamo no segundo prato. bvio
que obtemos o mesmo resultado. Agrupamentos como este, que tm a caracterstica
de no mudar quando alteramos a ordem de seus elementos, so chamados de
combinaes.
A pergunta aqui a seguinte: Dispomos de um conjunto com elementos. Queremos
formar um subconjunto deste conjunto com elementos. De quantos modos podemos
escolher estes elementos?
Estamos utilizando a linguagem dos conjuntos porque no existe ordem entre os
elementos de um conjunto. Por exemplo, os conjuntos ,
, so iguais.
Vamos ilustrar: temos o conjunto {1,2,3,4,5} e queremos formar um subconjunto com 2
elementos deste conjunto.
Temos as seguintes possibilidades:
{1,2},{1,3},{1,4},{1,5}
{2,3},{2,4},{2,5}
{3,4},{3,5}
{4,5}
fixando o nmero 1
fixando o nmero 2
fixando o nmero 3
fixando o nmero 4
Temos um total de 4+3+2+1=10 subconjuntos com 2 elementos.

Repare que corremos o risco de esquecer algum subconjunto, sobretudo se houver
um nmero grande de elementos. para isto que serve a anlise combinatria. Contar
agrupamentos sem precisar descrev-los.
Pois bem, tendo um conjunto com
elementos, o nmero de subconjuntos com
elementos igual ao nmero de combinaes de
elementos tomados a e
calculado da seguinte maneira:
!
,
Esta a frmula que aparece nos livros. Em breve iremos simplific-la.

No nosso caso, temos 5 elementos no conjunto (
5 elementos (
2).
5!
2! 5 2 !
5!
2! 3!
5) e queremos escolher 2 destes
5 4 3!
2 1 3!
54
21
10
Que exatamente o nmero de subconjuntos que havamos encontrado.

17
A maneira mais fcil de utilizar esta frmula a seguinte:
O nmero de combinaes sempre ser uma frao.
No denominador, devemos colocar o fatorial expandido do menor nmero.

21
Quantos fatores h no denominador? Dois!! Pois bem, devemos expandir o outro
nmero, no caso o nmero 5, em dois fatores.
54
21
10
Muito mais fcil, no?

Pronto! Pode esquecer a frmula agora!!
Vamos ver um exemplo em uma questo...
EC 12. (EBDA 2006/CETRO) Sobre uma circunferncia marcam-se oito pontos
diferentes. O total de tringulos distintos que podem ser formados com vrtices nesses
pontos :
(A) 56
(B) 24
(C) 12
(D) 336
(E) 28
Resoluo
Vejamos o desenho acima. O tringulo ABC congruente ao tringulo ACB, que

congruente ao tringulo BAC e assim por diante. Portanto, a ordem dos vrtices no
relevante na definio do tringulo. Assim, no podemos aplicar o Princpio
Fundamental da Contagem. Se assim o fizssemos, estaramos contando os
tringulos ABC, ACB, BAC, BCA, CAB e CBA como tringulos diferentes, o que no
verdade. E como fazer essa correo?
Vejamos o problema genericamente: temos 8 objetos e devemos escolher trs, sem
levar em considerao a ordem dos elementos.
18
A resposta desse problema o nmero de combinaes de 8 objetos tomados 3 a 3,
representado por .
Esse clculo feito da seguinte maneira: teremos uma frao. Colocaremos o fatorial
do menor dos nmeros no denominador. No caso, o fatorial de 3 (no denominador.
Ficamos assim por enquanto:
321
E o numerador? Devemos expandir o nmero 8 na mesma quantidade de fatores do
denominador (3 fatores).
876
321
56
Letra A
EC 13. (Prefeitura da Estncia Turstica de Embu 2006/CETRO) Com seis tipos de
doce e cinco tipos de fruta, quantos pratos podem ser formados, tendo, cada um, dois
tipos de doce e dois tipos de fruta?
(A) 300
(B) 150
(C) 75
(D) 50
(E) 25
Resoluo
Obviamente, em um prato de doces e frutas a ordem dos objetos no relevante.
Assim, temos 6 tipos de doces disponveis dos quais desejamos escolher apenas 2 e
temos 5 tipos de frutas das quais desejamos escolher 2.
O total de possibilidades
65 54
21 21
150
Letra B
EC 14. (EBDA 2006/CETRO) Um hospital tem trs mdicos e cinco enfermeiras.
Quantas equipes de plantes com cinco profissionais podem ser formadas contendo
no mnimo um mdico?
(A) 15
(B) 20
(C) 40
(D) 45
(E) 55
Resoluo
A equipe ter no mnimo um mdico. Temos trs possibilidades:
i)
Um mdico (dentre 3 disponveis) e 4 enfermeiras (dentre 5 disponveis).
19
ii)
15
Dois mdicos (dentre 3 disponveis) e 3 enfermeiras (dentre 5 disponveis).
iii)
3 5432
1 4321
32 543
21 321
30
Trs mdicos (dentre 3 disponveis) e 2 enfermeiras (dentre 5 disponveis).
321 54
321 21
10
Total de possibilidades: 15 + 30 + 10 = 55.

Letra E
EC 15. (TFC-CGU 2008/ESAF) Ana precisa fazer uma prova de matemtica composta
de 15 questes. Contudo, para ser aprovada, Ana s precisa resolver 10 questes das
15 propostas. Assim, de quantas maneiras diferentes Ana pode escolher as questes?
a) 3003
b) 2980
c) 2800
d) 3006
e) 3005
Resoluo
Quando algum realiza uma prova, no relevante a ordem que resolvemos as
questes. Assim, Ana tem 15 questes e deve escolher 10 para resolver. A resposta
15 14 13 12 11 10 9 8 7 6
10 9 8 7 6 5 4 3 2 1
Trabalhoso?
Quando a quantidade de objetos que queremos escolher for muito grande, podemos
utilizar um artifcio.
Veja bem, a deciso de escolher as 10 questes para responder a mesma deciso
de escolher as 5 questes que no vai responder!
Assim,
Grosso modo, para trocar o nmero de cima basta subtrair (15 10 = 5).
15 14 13 12 11
54321
3.003
Letra A
Ao descobrir que a resposta
toda. Veja:
poderamos marcar a resposta sem fazer a conta
20
15 14 13 12 11
54321
J que 4 x 3 = 12, ento podemos cancelar estes nmeros na diviso. 14 dividido por
2 igual a 7 e 15 dividido por 5 igual a 3.
3 7 13 11
21 13 11
Percebe-se aqui que o algarismo das unidades igual a 3 e j podemos marcar a

alternativa A.
EC 16. (AFC 2002/ESAF) Na Mega-Sena so sorteadas seis dezenas de um conjunto
de 60 possveis (as dezenas sorteveis so 01, 02, ... , 60). Uma aposta simples (ou
aposta mnima), na Mega-Sena, consiste em escolher 6 dezenas. Pedro sonhou que
as seis dezenas que sero sorteadas no prximo concurso da Mega-Sena estaro
entre as seguintes: 01, 02, 05, 10, 18, 32, 35, 45. O nmero mnimo de apostas
simples para o prximo concurso da Mega-Sena que Pedro deve fazer para ter
certeza matemtica que ser um dos ganhadores caso o seu sonho esteja correto :
a) 8
b) 28
c) 40
d) 60
e) 84
Resoluo
Para comear: a ordem dos nmeros que escolhemos para jogar na Mega-Sena no
relevante. Imagine se voc alm de ter que acertar os nmeros tivesse que acertar a
ordem!!!
Temos 8 nmeros a nossa disposio e devemos escolher 6.
Observe que 6 grande, podemos ento troc-lo por 8 6 = 2.

87
21
28
Letra B
Aproveitando a oportunidade, s por mera curiosidadade, quantos resultados
possveis h no jogo da Mega-Sena?
Temos 60 nmeros dos quais apenas 6 sero escolhidos.
60 59 58 57 56 55
654321
50.063.860
Ou seja, se voc faz uma aposta mnima, a sua chance de ganhar de apenas
21
1
50.063.860
EC 17. (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
c) 284
d) 90
e) 84
Resoluo
A questo no informa a quantidade de homens e mulheres na comisso. Assim, se
Marcela participa e Mrio no participa, sobram 13 pessoas (dentre homens e
mulheres) para escolher as outras 5 pessoas da comisso.
13 12 11 10 9
54321
1.287
Questo anulada.
EC 18. (Fiscal do Trabalho 2006 ESAF) Quer-se formar um grupo de dana com 9
bailarinas, de modo que 5 delas tenham menos de 23 anos, que uma delas tenha
exatamente 23 anos, e que as demais tenham idade superior a 23 anos.
Apresentaram-se, para a seleo, quinze candidatas, com idades de 15 a 29 anos,
sendo a idade, em anos, de cada candidata, diferente das demais. O nmero de
diferentes grupos de dana que podem ser selecionados a partir deste conjunto de
candidatas igual a:
a) 120
b) 1220
c) 870
d) 760
e) 1120
Resoluo
Temos uma bailarina com 15 anos, outra com 16 anos, e assim sucessivamente at
termos uma bailarina com 29 anos. Temos, portanto, 15 candidatas.
Temos 8 bailarinas com menos de 23 anos e devemos escolher 5.
Temos 1 bailarina com 23 anos e ela deve ser escolhida.
Temos 6 bailarinas com mais de 23 anos e devemos escolher 3.
Assim, o nmero de diferentes grupos de dana que podem ser selecionados
87654 1 654

54321 1 321
1.120
22
Letra E
Agora que j temos um bom embasamento terico, vamos resolver questes variadas
de anlise combinatria.
EC 19. (ANEEL 2006/ESAF) Em um plano, so marcados 25 pontos, dos quais 10 e
somente 10 desses pontos so marcados em linha reta. O nmero de diferentes
tringulos que podem ser formados com vrtices em quaisquer dos 25 pontos igual
a:
a) 2.180
b) 1.180
c) 2.350
d) 2.250
e) 3.280
Resoluo
Inicialmente, vamos supor que no h pontos colineares, ou seja, no h pontos em
linha reta. Desta maneira, temos 25 pontos disponveis e precisamos escolher 3
pontos para determinar um tringulo.Temos no total:
25 24 23
321
2.300
O problema que entre estes 2.300 tringulos, h alguns que na realidade no so

tringulos e sim segmentos. Se por acaso os 3 pontos escolhidos estiverem na mesma
reta no teremos tringulos. Quantos falsos tringulos existem? Para contar os falsos
tringulos devemos escolher 3 pontos dentre os 10 que esto na mesma reta. Temos
no total:
10 9 8
321
120
Assim, o nmero de tringulos verdadeiros igual a 2.300
120
2.180.
Letra A
EC 20. (AFRFB 2009/ESAF) Sabe-se que os pontos A, B, C, D, E, F e G so
coplanares, ou seja, esto localizados no mesmo plano. Sabe-se, tambm, que destes
sete pontos, quatro so colineares, ou seja, esto numa mesma reta. Assim, o nmero
de retas que ficam determinadas por estes sete pontos igual a:
a) 16
b) 28
c) 15
d) 24
e) 32
Resoluo
23
Temos 1 reta que determinada pelos 4 pontos colineares.

Lembre-se que uma reta determinada por dois pontos distintos.
Olhe para os trs pontos que esto fora da reta.
Precisamos escolher 2 pontos dentre estes 3 para determinar retas. Temos no total:
32
21
Temos ainda outra possibilidade. Escolher um ponto dentre os 4 colineares e escolher

um ponto dentre os 3 no-colineares.
4 3
1 1
O total de retas determinadas igual a 1
12
12
16.
Observe que utilizamos combinaes na resoluo desta questo porque a reta

que passa pelos pontos A e B a mesma reta que passa pelos pontos B e A, ou
seja, a ordem dos elementos no agrupamento no relevante.
Letra A
24
EC 21. (AFT-MTE 2010/ESAF) O departamento de vendas de uma empresa possui 10
funcionrios, sendo 4 homens e 6 mulheres. Quantas opes possveis existem para
se formar uma equipe de vendas de 3 funcionrios, havendo na equipe pelo menos
um homem e pelo menos uma mulher?
a) 192.
b) 36.
c) 96.
d) 48.
e) 60.
Resoluo
Vamos imaginar inicialmente que no h restries no problema. Temos um total de
10 funcionrios para escolher 3 para uma equipe de vendas. Obviamente em uma
equipe de vendas no h ordem entre os elementos. Por exemplo, a equipe formada
por Vitor, Guilherme e Moraes a mesma equipe formada por Moraes, Vitor e
Guilherme.
Desta forma, o nmero total de equipes (sem restries) igual a:
10 9 8
321
120
Vamos agora retirar as equipes que no nos interessa. O problema exige que cada
equipe tenha pelo menos um homem e pelo menos uma mulher. Portanto, no nos
interessa equipes formadas exclusivamente por homens assim como equipes
formadas exclusivamente por mulheres.
O nmero de equipes pedido igual a 120
432
321
654
321
20
20
96.
Poderamos seguir a seguinte linha de raciocnio:

Se o problema pede que cada equipe tenha pelo menos um homem e pelo menos
uma mulher, ento temos duas possibilidades:
i)
Equipes com 1 homem e 2 mulheres
ii)
4 65
1 21
60
Equipes com 2 homens e 1 mulher
O total igual a 60
36
43 6
21 1
36
96 equipes.
Letra C
25
EC 22. (AFRE-MG 2005/ESAF) Sete modelos, entre elas Ana, Beatriz, Carla e Denise,
vo participar de um desfile de modas. A promotora do desfile determinou que as
modelos no desfilaro sozinhas, mas sempre em filas formadas por exatamente
quatro das modelos. Alm disso, a ltima de cada fila s poder ser ou Ana, ou
Beatriz, ou Carla ou Denise. Finalmente, Denise no poder ser a primeira da fila.
Assim, o nmero de diferentes filas que podem ser formadas igual a:
a) 420
b) 480
c) 360
d) 240
e) 60
Resoluo
Sabemos que Ana ou Beatriz ou Carla ou Denise devem, obrigatoriamente, estar na
ltima posio da fila.
Sabemos tambm que Denise no pode ocupar a primeira posio das filas.
Vamos separar em 4 casos:
i)
Ana est no ltimo lugar da fila.

____ _____ _____ Ana
So 7 pessoas no total e Ana j est posicionada. Sobram 6 pessoas. Denise no

pode ocupar a primeira posio, portanto, h 5 possibilidades para a primeira
posio.
Aps escolher a pessoa que ocupar a primeira posio (das 7 pessoas j
posicionamos duas), sobram 5 possibilidades para a segunda posio e 4
possibilidades para a terceira posio.
5
ii)
100
Beatriz est no ltimo lugar da fila.

____ _____ _____ Beatriz
So 7 pessoas no total e Beatriz j est posicionada. Sobram 6 pessoas. Denise no

posio.
5
iii)
100
Carla est no ltimo lugar da fila.

____ _____ _____ Carla
26
So 7 pessoas no total e Carla j est posicionada. Sobram 6 pessoas. Denise no

posio.
5
iv)
100
Denise est no ltimo lugar da fila. Agora no h restries para o primeiro

lugar. H 6 possibilidades para o primeiro lugar, 5 possibilidades para o
segundo lugar e 4 possibilidades para o terceiro lugar.
6
120
Somando todas as possibilidades temos:

100
100
100
120
420
Letra A
EC 23. (AFC 2005/ESAF) Um grupo de dana folclrica formado por sete meninos e
quatro meninas foi convidado a realizar apresentaes de dana no exterior. Contudo,
o grupo dispe de recursos para custear as passagens de apenas seis dessas
crianas. Sabendo-se que nas apresentaes do programa de danas devem
participar pelo menos duas meninas, o nmero de diferentes maneiras que as seis
crianas podem ser escolhidas igual a:
a) 286
b) 756
c) 468
d) 371
e) 752
Resoluo
Das 11 crianas, apenas 6 crianas tero as passagens custeadas. Lembre-se que
devem participar pelo menos duas meninas. Observe que em um grupo de pessoas
no importante a ordem delas.
Para que isso acontea temos 3 possibilidades:
i)
Duas meninas (escolhidas dentre 4) e 4 meninos (escolhidos dentre 7).
ii)
43 7654
21 4321
210
Trs meninas (escolhidas dentre 4) e 3 meninos (escolhidos dentre 7).
27
432 765
321 321
iii)
140
Quatro meninas (escolhidas dentre 4) e 2 meninos (escolhidos dentre 7).

4321 76
4321 21
O total de possibilidades igual a 210
140
21
21
371.
Letra D
EC 24. (APO-MPOG 2005/ESAF) Um grupo de estudantes encontra-se reunido em
uma sala para escolher aleatoriamente, por sorteio, quem entre eles ir ao Simpsio
de Matemtica do prximo ano. O grupo composto de 15 rapazes e de um certo
nmero de moas. Os rapazes cumprimentam-se, todos e apenas entre si, uma nica
vez; as moas cumprimentam-se, todas e apenas entre si, uma nica vez. H um total
de 150 cumprimentos. O nmero de moas , portanto, igual a:
a) 10
b) 14
c) 20
d) 25
e) 45
Resoluo
Vamos considerar que h
moas.
Perceba o seguinte fato: se Vitor cumprimenta Guilherme, Guilherme automaticamente

cumprimenta Vitor. Isto significa que o cumprimento entre A e B o mesmo
cumprimento entre B e A. A ordem das pessoas nos cumprimentos no relevante.
Temos 15 rapazes e como os cumprimentos so realizados entre 2 rapazes, h um
total de:
15 14
21
105
O enunciado informou que h um total de 150 cumprimentos. Os cumprimentos dos

homens totalizam 105, portanto houve 45 cumprimentos entre as mulheres.
Temos moas e como os cumprimentos so realizados entre 2 moas, h um total
de
cumprimentos entre as moas.
45
H duas possibilidades para resolver esta equao.
i)
a)
Testar as alternativas
10
28
10 9
21
45
Portanto a resposta a letra A (que sorte hein?)

ii)
Resolver a equao utilizando a fora braal

45
45
21
90
90
Temos uma equao do segundo grau em
90.
. No caso temos que
4
1
Como
361
2
1
41
21
1
1,
1,
90
19
2
um nmero positivo, devemos utilizar apenas o +.

1
19
2
20
2
10
Letra A
EC 25. (APO-MPOG 2005/ESAF) Pedro e Paulo esto em uma sala que possui 10
cadeiras dispostas em uma fila. O nmero de diferentes formas pelas quais Pedro e
Paulo podem escolher seus lugares para sentar, de modo que fique ao menos uma
cadeira vazia entre eles, igual a:
a) 80
b) 72
c) 90
d) 18
e) 56
29
Resoluo
Se Pedro se sentar na primeira cadeira da esquerda, h 8 possibilidades de se
escolher uma cadeira para Paulo de forma que fique pelo menos uma cadeira vazia
entre eles.
Pedro _____ _____ _____ _____ _____ _____ _____ _____ _____
8possveislugaresparaPaulo
Se Pedro se sentar na ltima cadeira da direita, h 8 possibilidades de se escolher
uma cadeira para Paulo de forma que fique pelo menos uma cadeira vazia entre eles.
_____ _____ _____ _____ _____ _____ _____ _____ _____ Pedro
8possveislugaresparaPaulo
Se Pedro se sentar em qualquer outra cadeira que no seja uma das extremidades,
haver 7 possibilidades de se escolher uma cadeira para Paulo.
Por exemplo:
_____ _____ _____ _____ _____ Pedro _____ _____ _____ _____
PossveislugaresparaPaulo
PossveislugaresparaPaulo
Como so 8 lugares que ficam no meio da fila, h um total de 8

possibilidades.
Ento, somando todas as possibilidades, tem-se: 8
56
56
72 possibilidades.
Podemos seguir o seguinte raciocnio:

Se no houvesse restries no problema, teramos 10 possibilidades para escolher o
lugar de Pedro e 9 possibilidades para escolher o lugar de Paulo. O total igual a:
10
90
Vamos excluir os casos que Pedro e Paulo esto juntos.
_____ _____ _____ _____ _____ _____ _____ _____ _____ _____
Temos 9 casos para colocar Pedro e Paulo juntos (nesta ordem) e 9 casos para
colocar Paulo e Pedro juntos (nesta ordem). Devemos excluir 9 9 18 casos.
30
Resposta: 90
18
72 possibilidades.
Letra B
EC 26. (APO-MPOG 2009/ESAF) Beatriz fisioterapeuta e iniciou em sua clnica um
programa de reabilitao para 10 pacientes. Para obter melhores resultados neste
programa, Beatriz precisa distribuir esses 10 pacientes em trs salas diferentes, de
modo que na sala 1 fiquem 4 pacientes, na sala 2 fiquem 3 pacientes e na sala 3
fiquem, tambm, 3 pacientes. Assim, o nmero de diferentes maneiras que Beatriz
pode distribuir seus pacientes, nas trs diferentes salas, igual a:
a) 2.440
b) 5.600
c) 4.200
d) 24.000
e) 42.000
Resoluo
Observe que a ordem dos pacientes nas salas no relevante.
Temos 10 pacientes e devemos escolher 4 para ficar na primeira sala. Podemos fazer
isso de
10 9 8 7
4321
210
Sobram 6 pacientes e devemos escolher 3 pacientes para ficar na segunda sala.

Podemos fazer isso de
654
321
20
Sobram 3 pacientes e os 3 devem ficar na terceira sala. S h 1 possibilidade.

321
321
Pelo princpio fundamental da contagem devemos multiplicar estas quantidades.

210 20 1
4.200
Letra C
EC 27. (ANEEL 2004/ESAF) Quer-se formar um grupo de danas com 6 bailarinas, de
modo que trs delas tenham menos de 18 anos, que uma delas tenha exatamente 18
anos, e que as demais tenham idade superior a 18 anos. Apresentaram-se, para a
seleo, doze candidatas, com idades de 11 a 22 anos, sendo a idade, em anos, de
cada candidata, diferente das demais. O nmero de diferentes grupos de dana que
podem ser selecionados a partir deste conjunto de candidatas igual a
a) 85.
b) 220.
c) 210.
31
d) 120.
e) 150.
Resoluo
Temos uma bailarina com 11 anos, outra com 12 anos, e assim sucessivamente at
termos uma bailarina com 22 anos. Temos, portanto, 12 candidatas.
Temos 7 bailarinas com menos de 18 anos e devemos escolher 3.
Temos 1 bailarina com 18 anos e ela deve ser escolhida.
Temos 4 bailarinas com mais de 18 anos e devemos escolher 2.
Assim, o nmero de diferentes grupos de dana que podem ser selecionados
765 1 43

321 1 21
210
Letra C
EC 28. (ANEEL 2004/ESAF) Dez amigos, entre eles Mrio e Jos, devem formar uma
fila para comprar as entradas para um jogo de futebol. O nmero de diferentes formas
que esta fila de amigos pode ser formada, de modo que Mrio e Jos fiquem sempre
juntos igual a
a) 2! 8!
b) 0! 18!
c) 2! 9!
d) 1! 9!
e) 1! 8!
Resoluo
J que Mrio e Jos devem ficar sempre juntos, vamos considerar inicialmente Jos e
Mrio como uma nica pessoa. Neste caso, teramos 9 pessoas e podemos permut9! maneiras diferentes.
las de
Alm disso, podemos permutar Mrio e Jos entre si o que pode ser feito de
maneiras diferentes.
2!
Assim, o nmero de diferentes formas que esta fila de amigos pode ser formada, de
modo que Mrio e Jos fiquem sempre juntos igual a
2! 9!
Letra C
EC 29. (AFC-STN 2002/ESAF) Em uma cidade, os nmeros dos telefones tm 7
algarismo e no podem comear por 0. Os trs primeiros nmeros constituem o
prefixo. Sabendo-se que em todas as farmcias os quatros ltimos dgitos so 0 e o
prefixo no tem dgitos repetidos, ento o nmero de telefones que podem ser
instalados nas farmcias igual a:
32
a) 504
b) 720
c) 684
d) 648
e) 842
Resoluo
Os nmeros de telefones das farmcias seguem o seguinte modelo: _ _ _ - 0000.
O enunciado fala que o primeiro algarismo no pode ser 0. Portanto, h 9
possibilidades para o primeiro dgito (podemos utilizar os algarismos 1,2,3,4,5,6,7,8,9).
Para o segundo dgito podemos utilizar qualquer algarismo com exceo do primeiro
algarismo. Ficamos novamente com 9 possibilidades.
Para o terceiro dgito podemos ter todos os algarismos com exceo do primeiro e do
segundo algarismo. Ficamos com 8 possibilidades.
Desta maneira, pelo princpio fundamental da contagem temos um total de 9 9 8
648 possibilidades.
Letra D
EC 30. (AFC-SFC 2000/ESAF) Se o conjunto X tem 45 subconjuntos de 2 elementos,
ento o nmero de elementos de X igual a:
a) 10
b) 20
c) 35
d) 45
e) 90
Resoluo
Vamos supor que o conjunto X tem
elementos. Para formar subconjuntos de 2
elementos, devemos escolher 2 elementos dentre os
elementos do conjunto X.
Lembre-se que no h ordem entre os elementos de um conjunto.
O nmero de subconjuntos de 2 elementos dado por
45
H duas possibilidades para resolver esta equao.
i)
a)
Testar as alternativas
10
10 9
21
45
Portanto a resposta a letra A.

Resolver a equao utilizando a fora braal
33
45
45
21
90
90
Temos uma equao do segundo grau em
90.
. No caso temos que
41
1
21
1
1
Como
361
2
1,
1,
90
19
2
um nmero positivo, devemos utilizar apenas o +.

1
19
2
20
2
10
Letra A
EC 31. (TFC 2000/ESAF) Em uma circunferncia so escolhidos 12 pontos distintos.
Ligam-se quatro quaisquer destes pontos, de modo a formar um quadriltero. O
nmero total de diferentes quadrilteros que podem ser formados :
a) 128
b) 495
c) 545
d) 1.485
e) 11.880
Resoluo
Observe que a ordem dos vrtices no relevante na determinao do quadriltero.
Temos 12 pontos distintos (estes pontos no so colineares porque esto em uma
circunferncia) e devemos escolher 4 para determinar os quadrilteros. Podemos fazer
isso de
12 11 10 9
4321
495
Letra B
EC 32. (AFT 1998/ESAF) Trs rapazes e duas moas vo ao cinema 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 as duas moas fiquem juntas, uma
ao lado da outra, igual a
a) 2
b) 4
34
c) 24
d) 48
e) 120
Resoluo
Vamos considerar inicialmente que as duas moas se comportam como apenas uma
pessoa, j que elas devem ficar juntas. Devemos permutar 4 objetos (os trs rapazes
e o conjunto das moas). Alm disso, podemos permutar as 2 mulheres entre si. O
total de maneiras pelas quais eles podem distribuir-se nos assentos de modo que as
duas moas fiquem juntas, uma ao lado da outra, igual a
4! 2!
432121
48
Letra D
EC 33. (MPOG 2000/ESAF) O nmero de maneiras diferentes que 3 rapazes e 2

moas podem sentar-se em uma mesma fila de modo que somente as moas fiquem
todas juntas igual a:
a) 6
b) 12
c) 24
d) 36
e) 48
Resoluo
Esta questo requer MUITO cuidado. Observe que a questo no pediu simplesmente
que as moas fiquem juntas. O que foi dito que SOMENTE as moas fiquem todas
juntas.
Se a questo falasse simplesmente que as moas devem ficar juntas, a situao
SERIA idntica questo anterior. A resposta seria
4! 2!
432121
48
Neste momento a alternativa E comea a brilhar na frente do candidato...

Devemos excluir destes casos aqueles em que todos os homens tambm esto juntos.
Neste caso devemos permutar as duas caixas que consideramos os 3 homens como
apenas 1 homem e as duas mulheres que consideramos como apenas uma. Alm
disso, devemos permutar os trs homens entre si e as duas mulheres entre si. Estes
casos que queremos desconsiderar totalizam:
2! 3! 2!
2132121
24
35
O nmero de maneiras diferentes que 3 rapazes e 2 moas podem sentar-se em uma
mesma fila de modo que somente as moas fiquem todas juntas igual a
48
24
24
Letra C
EC 34. (TFC-CGU 2008 ESAF) gata decoradora e precisa atender o pedido de um

excntrico cliente. Ele o cliente exige que uma das paredes do quarto de sua
filha seja dividida em uma seqncia de 5 listras horizontais pintadas de cores
diferentes, ou seja, uma de cada cor. Sabendo-se que gata possui apenas 8 cores
disponveis, ento o nmero de diferentes maneiras que a parede pode ser pintada
igual a:
a) 56
b) 5760
c) 6720
d) 3600
e) 4320
Resoluo
H 8 possibilidades de cores para a primeira listra, 7 possibilidades para segunda
listra, 6 possibilidades para a terceira listra, 5 possibilidades para a quarta listra e 4
possibilidades para a quinta listra. Pelo princpio fundamental da contagem, gata
pode pintar a sua parede de
87654
6.720
Letra C
EC 35. (AFTN 98 ESAF) Uma empresa possui 20 funcionrios, dos quais 10 so
homens e 10 so mulheres. Desse modo, o nmero de comisses de 5 pessoas que
se pode formar com 3 homens e 2 mulheres :
a) 1.650
b) 165
c) 5.830
d) 5.400
e) 5.600
Resoluo
No relevante a ordem das pessoas em uma comisso. Temos 10 homens
disponveis para escolher 3 e temos 10 mulheres disponveis para escolher 2. O
nmero de comisses igual a:
10 9 8 10 9
321 21
5.400
36
Letra D
EC 36. (AFC-STN 2008/ESAF) Ana possui em seu closed 90 pares de sapatos, todos
devidamente acondicionados em caixas numeradas de 1 a 90. Beatriz pede
emprestado Ana quatro pares de sapatos. Atendendo ao pedido da amiga, Ana retira
do closed quatro caixas de sapatos. O nmero de retiradas possveis que Ana pode
realizar de modo que a terceira caixa retirada seja a de nmero 20 igual a:
a) 681384
b) 382426
c) 43262
d) 7488
e) 2120
Resoluo
O problema pede explicitamente que a terceira caixa seja a de nmero 20. Portanto, a
ordem das caixas a serem retiradas relevante. Temos apenas uma possibilidade
para a terceira caixa porque ela deve ser a de nmero 20. Sobram 89 possibilidades
para a primeira caixa, 88 possibilidades para a segunda caixa e 87 possibilidades para
a quarta caixa. O nmero de retiradas possveis igual a:
89 88 1 87
681.384
Letra A
EC 37. (Tcnico Administrativo MPU 2004-2/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
Resoluo
Se desconsiderarmos a restrio exigida pelo problema, deveremos apenas permutar
os 6 quadros. Isso pode ser feito de
6!
Vamos considerar que
654321
720
a ordem cronolgica dos quadros de Gotuzo.
Dessas 720 maneiras, os quadros de Gotuzo podem aparecer nas seguintes

sequncias (no necessariamente contiguamente, ou seja, um ao lado do outro).
1)
2)
3)
37
4)
5)
6)
As 720 maneiras esto regularmente distribudas nas 6 possibilidades de organizao

cronolgica descritas acima. Ou seja, em cada uma das 6 possibilidades, h 720/6 =
120 maneiras de arrumar os quadros.
Como queremos os quadros de Gotuzo fiquem na ordem
apenas a primeira possibilidade nos interessa.
ento
Resposta: 120
Letra D
(IPEA 2008/CESPE-UnB) Com relao a contagem e combinatria, julgue os itens que
se seguem.
EC 38. (IPEA 2008/CESPE-UnB) Considere que as senhas dos correntistas de um
banco sejam formadas por 7 caracteres em que os 3 primeiros so letras, escolhidas
entre as 26 do alfabeto, e os 4 ltimos, algarismos, escolhidos entre 0 e 9. Nesse
caso, a quantidade de senhas distintas que podem ser formadas de modo que todas
elas tenham a letra A na primeira posio das letras e o algarismo 9 na primeira
posio dos algarismos superior a 600.000.
Resoluo
Observe que o problema no falou que as letras devem ser distintas nem que os
nmeros devem ser distintos.
A primeira letra e o primeiro algarismo j foram selecionados. Desta forma, temos 26
possibilidades para a segunda letra, 26 possibilidades para a terceira letra, 10
possibilidades para o segundo algarismo, 10 possibilidades para o terceiro algarismo e
10 possibilidades para o ltimo algarismo. O total de senhas igual a:
26 26 10 10 10
676.000
O item est certo.

EC 39. (IPEA 2008/CESPE-UnB) Considere que, para a final de determinada
maratona, tenham sido classificados 25 atletas que disputaro uma medalha de ouro,
para o primeiro colocado, uma de prata, para o segundo colocado, e uma de bronze,
para o terceiro colocado. Dessa forma, no havendo empate em nenhuma dessas
colocaes, a quantidade de maneiras diferentes de premiao com essas medalhas
ser inferior a 10.000.
Resoluo
Temos 25 atletas possveis para o primeiro lugar, 24 atletas possveis para o segundo
lugar e 23 atletas possveis para o terceiro lugar. A quantidade de diferentes maneiras
de premiao igual a:
38
25 24 23
13.800
O item est errado.

(Agente Administrativo ME 2008/CESPE-UnB) Considerando que se pretenda formar
nmeros de 3 algarismos distintos com os algarismos 2, 3, 5, 7, 8 e 9, julgue o prximo
item.
EC 40. (Agente Administrativo ME 2008/CESPE-UnB) A quantidade de nmeros
mpares de 3 algarismos que podem ser formados superior a 90.
Os 3 algarismos devem ser distintos e temos 6 algarismos disponveis.
J que o nmero deve ser mpar, ento o ltimo algarismo obrigatoriamente deve ser
mpar. Desta forma, h 4 possibilidades para o ltimo algarismo (o ltimo algarismo s
pode ser 3,5,7 ou 9).
Depois que escolhermos o ltimo algarismo, sobram 5 possibilidades para o segundo
algarismo e 4 possibilidades para o terceiro algarismo. Desta maneira, a quantidade
de nmeros mpares de 3 algarismos distintos formados com os algarismos 2,3,5,7,8 e
9 igual a
454
80
O item est errado.

(BB 2008/CESPE-UnB) Considerando que uma palavra uma concatenao de letras
entre as 26 letras do alfabeto, que pode ou no ter significado, julgue os itens a seguir.
EC 41. (BB 2008/CESPE-UnB) Com as letras da palavra COMPOSITORES, podem
ser formadas mais de 500 palavras diferentes, de 3 letras distintas.
Resoluo
As letras so C, O, M, P, S, I, T, R, E, S. Temos, portanto, 10 letras.
Para formar as palavras de 3 letras distintas, h 10 possibilidades para a primeira
letra, 9 possibilidades para a segunda letra e 8 possibilidades para a terceira letra.
Tem-se 10 9 8 720 palavras diferentes. O item est certo.
EC 42. (BB 2008/CESPE-UnB) As 4 palavras da frase Danam conforme a msica
podem ser rearranjadas de modo a formar novas frases de 4 palavras, com ou sem
significado. Nesse caso, o nmero mximo dessas frases que podem ser formadas,
incluindo a frase original, igual a 16.
Resoluo
Devemos simplesmente permutar as 4 palavras.
4321
O item est errado.
24
39
EC 43. (BB 2008/CESPE-UnB) Considerando todas as 26 letras do alfabeto, a

quantidade de palavras de 3 letras que podem ser formadas, todas comeando por U
ou V, superior a 2 103.
Resoluo
Se a palavra deve comear por U ou V, ento h apenas 2 possibilidades para a
primeira letra. Como as letras no obrigatoriamente devem ser distintas, ento h 26
possibilidades para a segunda letra e 26 possibilidades para a terceira letra. H,
portanto, 2 26 26 1.352 palavras possveis. O item est errado porque
1.352 < 2.000.
(BB 2008/CESPE-UnB) O Banco do Brasil S.A. (BB) patrocina as equipes masculina e
feminina de vlei de quadra e de praia. Segundo o portal www.bb.com.br, em 2007, o
voleibol brasileiro mostrou mais uma vez a sua hegemonia no cenrio internacional
com a conquista de 56 medalhas em 51 competies, tanto na quadra quanto na
praia. Nesse ano, o Brasil subiu ao lugar mais alto do pdio por 31 vezes e conquistou,
ainda, 13 medalhas de prata e 12 de bronze. Com base nessas informaes, julgue os
itens subsequentes.
EC 44. (BB 2008/CESPE-UnB) Considerando-se que o treinador de um time de vlei

tenha sua disposio 12 jogadores e que eles estejam suficientemente treinados
para jogar em qualquer posio, nesse caso, a quantidade de possibilidades que o
treinador ter para formar seu time de 6 atletas ser inferior a 103.
Resoluo
J que os 12 jogadores esto suficientemente treinados para jogar em qualquer
posio, ento a ordem dos jogadores no relevante. Temos 12 atletas disponveis
para escolher apenas 6. O total de possibilidades igual a:
12 11 10 9 8 7
654321
924
O item est certo porque 924 < 1.000.

EC 45. (BB 2008/CESPE-UnB) Considerando que o treinador de um time de vlei
disponha de 12 jogadores, dos quais apenas 2 sejam levantadores e os demais
estejam suficientemente bem treinados para jogar em qualquer outra posio, nesse
caso, para formar seu time de 6 atletas com apenas um ou sem nenhum levantador, o
treinador poder faz-lo de 714 maneiras diferentes.
Resoluo
Vamos abrir o problema:
i)
Com apenas um levantador
40
Temos duas possibilidades para escolher o levantador. Temos que escolher os outros
5 jogadores dentre os 10 que esto suficientemente treinados para jogar em qualquer
posio.
2
ii)
10 9 8 7 6
54321
504
Sem levantador
Temos que escolher os 6 jogadores dentre os 10 que esto suficientemente treinados

para jogar em qualquer posio.
10 9 8 7 6 5
654321
210
O total de maneiras possveis igual a0020504
210
714.
O item est certo.

(BB 2009/CESPE-UnB) Com relao a lgica sentencial, contagem e combinao,
julgue o item a seguir.
EC 46. (BB 2009/CESPE-UnB) Em um torneio em que 5 equipes joguem uma vez
entre si em turno nico, o nmero de jogos ser superior a 12.
Resoluo
Para determinar um jogo, devemos escolher 2 equipes dentre as 5 disponveis. Como
as equipes jogam em turno nico o jogo da equipe A contra a equipe B o mesmo
jogo da equipe B contra a equipe A (a ordem das equipes no jogo no relevante).
O total de jogos igual a:
54
21
10
O item est errado.

EC 47. (Petrobras 2008-2/CESGRANRIO) Em um supermercado so vendidas 5
marcas diferentes de refrigerante. Uma pessoa que deseje comprar 3 latas de
refrigerante, sem que haja preferncia por uma determinada marca, pode escolh-las
de N formas. O valor de N
(A) 3
(B) 10
(C) 15
(D) 35
(E) 125
Resoluo
Precisamos ter uma imaginao frtil para resolver esta questo. Brincadeira! Esta
uma questo clssica que aparece nos livros de anlise combinatria. Por outro lado,
41
se a pessoa nunca viu uma questo parecida com esta, muito difcil que ela venha a
ter este raciocnio SOZINHO na hora da prova.
Imagine que temos um armrio para armazenar os refrigerantes.
Temos 5 marcas diferentes de refrigerante. Para separar as 5 marcas diferentes de

refrigerante neste armrio, eu preciso de 4 divisrias. Vamos considerar algumas
marcas conhecidas de refrigerante. Coca-Cola, Guaran Antartica, Fanta, Tuchaua,
Sprite (para quem no conhece, Tuchaua um refrigerante de guaran famoso na
cidade de Manaus).
CocaColaGuaranAntarcticaFantaTuchauaSprite
Temos agora 3 latinhas de refrigerante para distribuir nestas divisrias.
H vrias disposies possveis. Vejamos algumas:
Nesta disposio acima, o cliente est levando uma Coca-Cola e 2 Tuchauas.
42
Na disposio acima, o cliente est levando um Guaran Antarctica, 1 Fanta e 1
Sprite.
Na disposio acima, o cliente est levando 3 Tuchauas.

Bom, resumindo: estamos permutando 7 objetos, a saber: as 4 divisrias e as 3
latinhas.
Vamos apagar agora os nomes das marcas.
O nmero total de possibilidades que h para o cliente comprar 3 refrigerantes dentre

5 marcas disponveis sem preferncia em relao a alguma marca igual ao nmero
permutaes de 7 objetos dos quais 4 so iguais (as divisrias) e 3 so iguais (as
bolinhas).
,
7!
4! 3!
Podemos expandir o fatorial de 7 at o fatorial de 4 e travar para simplificar.

,
7 6 5 4!
4! 3 2 1
765
321
35
Letra D
43
EC 48.
(BB 2009/CESPE-UnB) Com 3 marcas diferentes de cadernos, a
quantidade de maneiras distintas de se formar um pacote contendo 5 cadernos
ser inferior a 25.
Resoluo
Questo praticamente idntica com a anterior. L, tnhamos 5 marcas de
refrigerante e queramos comprar 3 refrigerantes. Agora temos 3 marcas de
cadernos e queremos utilizar 5 cadernos para formar um pacote.
Vamos novamente construir o nosso armrio. Como h 3 marcas de cadernos,
precisamos de apenas 2 divisrias. Os 5 cadernos que sero utilizados na
formao dos pacotes sero representados por bolinhas.
Temos novamente 7 objetos para permutar. S que agora temos 2 divisrias

iguais e 5 bolinhas iguais.
7!
2! 5!
Podemos expandir o fatorial de 7 at o fatorial de 5 e travar.
,
7!
2! 5!
7 6 5!
2 1 5!
76
21
21
O item est certo.

EC 49. (TRE-MA 2009/CESPE-UnB) Uma cerimnia ser realizada em um auditrio e
as dez cadeiras da primeira fila sero ocupadas por dez autoridades convidadas que
confirmaram suas presenas. Por ordem de chegada, o primeiro convidado poder
ocupar qualquer uma das dez cadeiras e cada um dos outros, ao sentar-se, dever
ocupar uma cadeira ao lado de algum convidado j sentado. Nessa situao, o
nmero de modos possveis de esses convidados ocuparem os dez lugares na
primeira fila igual a
A) 512.
B) 1.024.
C) 2.400.
D) 4.800.
E) 5.120.
Resoluo
Se a primeira pessoa ocupar a primeira cadeira, a fila j est determinada porque as
outras pessoas sempre vo ter que sentar na cadeira imediatamente a direta da ltima
pessoa que sentou. Temos aqui apenas uma possibilidade.
44
Se a primeira pessoa ocupar a segunda cadeira, a fila estar determinada quando se
escolher 1 pessoa para ocupar a primeira cadeira. Depois que ocuparmos as duas
primeiras cadeiras, as outras pessoas sempre vo ter que sentar na cadeira
imediatamente a direita da ltima pessoa que sentou. Como h 9 pessoas fora a
primeira, podemos escolher a pessoa que sentar na primeira cadeira de
Se a primeira pessoa ocupar a terceira cadeira, a fila estar determinada quando se
escolherem 2 pessoas para ocupar as duas primeiras cadeiras. Depois que
ocuparmos as trs primeiras cadeiras, as outras pessoas sempre vo ter que sentar
na cadeira imediatamente a direita da ltima pessoa que sentou. Como h 9 pessoas
fora a primeira, podemos escolher as duas pessoas que sentaro nas duas primeiras
cadeiras de
Se a primeira pessoa ocupar a quarta cadeira, a fila estar determinada quando se
escolherem 3 pessoas para ocupar as trs primeiras cadeiras. Como h 9 pessoas
fora a primeira, podemos escolher as trs pessoas que sentaro nas trs primeiras
cadeiras de
Se a primeira pessoa ocupar a quinta cadeira, a fila estar determinada quando se
escolherem 4 pessoas para ocupar as quatro primeiras cadeiras. Como h 9 pessoas
fora a primeira, podemos escolher as quatro pessoas que sentaro nas quatro
primeiras cadeiras de
Se a primeira pessoa ocupar a sexta cadeira, a fila estar determinada quando se
escolherem 5 pessoas para ocupar as cinco primeiras cadeiras. Como h 9 pessoas
fora a primeira, podemos escolher as cinco pessoas que sentaro nas cinco primeiras
cadeiras de
Se a primeira pessoa ocupar a stima cadeira, a fila estar determinada quando se
escolherem 6 pessoas para ocupar as quatro primeiras cadeiras. Como h 9 pessoas
fora a primeira, podemos escolher as seis pessoas que sentaro nas seis primeiras
cadeiras de
Se a primeira pessoa ocupar a oitava cadeira, a fila estar determinada quando se
escolherem 7 pessoas para ocupar as sete primeiras cadeiras. Como h 9 pessoas
fora a primeira, podemos escolher as sete pessoas que sentaro nas sete primeiras
cadeiras de
Se a primeira pessoa ocupar a nona cadeira, a fila estar determinada quando se
escolherem 8 pessoas para ocupar as oito primeiras cadeiras. Como h 9 pessoas
fora a primeira, podemos escolher as oito pessoas que sentaro nas oito primeiras
cadeiras de
Se a primeira pessoa sentar na dcima (ltima) cadeira, a fila j est determinada
porque as outras pessoas sempre vo ter que sentar na cadeira imediatamente a
esquerda da ltima pessoa que sentou. Temos aqui apenas uma possibilidade.
O total de possibilidades igual a:
45
1
36
84
126
126
84
36
512
Letra A
(ANAC 2009/CESPE-UnB) Considerando um grupo formado por 5 pessoas,

julgue os itens a seguir.
EC 50.
(ANAC 2009/CESPE-UnB) H 24 modos de essas 5 pessoas se
posicionarem em torno de uma mesa redonda.
Resoluo
A quantidade de modos possveis de posicionar as 5 pessoas em torno de uma
mesa redonda igual a:
5
1 !
4!
4321
24
O item est certo.

EC 51.
(ANAC 2009/CESPE-UnB) Se, nesse grupo, existirem 2 crianas
e 3 adultos e essas pessoas se sentarem em 5 cadeiras postadas em fila, com
cada uma das crianas sentada entre 2 adultos, ento, haver 12 modos
distintos de essas pessoas se posicionarem.
Resoluo
Vamos chamar as crianas de
.
e vamos chamar os adultos de
J que cada uma das crianas deve sentar entre 2 adultos, a configurao
inicial do problema a seguinte.
Devemos permutar os adultos entre si
3! 2!
e permutar as crianas entre si

32121
12
O item est certo.

EC 52.
(ANAC 2009/CESPE-UnB) Caso essas 5 pessoas queiram assistir
a um concerto musical, mas s existam 3 ingressos disponveis e no haja
prioridade na escolha das pessoas que iro assistir ao espetculo, essa
escolha poder ser feita de 20 maneiras distintas.
Resoluo
46
Observe que tanto faz se as pessoas que iro comprar os ingressos so Vitor,
Guilherme e Moraes, ou Moraes, Vitor e Guilherme. Portanto, a ordem das pessoas
que vo comprar os ingressos no relevante.
Temos 5 pessoas e apenas 3 sero escolhidas para comprar os ingressos. Isso pode
ser feito de
543
321
10
O item est errado.
EC 53. (MPOG 2000/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
Resoluo
Vamos olhar separadamente para cada um dos cadeados. Qual o total de senhas de
cada cadeado?
Tem-se 10 possibilidades para o primeiro algarismo, 9 possibilidades para o segundo
algarismo e 8 possibilidades para o terceiro algarismo. O total de senhas de cada
cadeado igual a 720.
H muitas discusses sobre esta questo na Internet. Algumas pessoas dizem que a
resposta igual a 720 + 720 = 1.440 (esta a nossa opinio) e outras pessoas dizem
que a resposta igual a 720 x 720 = 518.400.
Vamos analisar um caso com menos possibilidades para deixar bem claro que
devemos somar as quantidades de possibilidades.
Imagine que a senha de cada cadeado composta por apenas um algarismo que s
pode ser 1, 2 ou 3. Ok?
Ento temos 3 senhas possveis para o primeiro cadeado (esta senha s pode ser 1, 2
ou 3) e 3 senhas possveis para o segundo cadeado (esta senha s pode ser 1, 2 ou
3).
Queremos calcular o nmero mximo de tentativas para abrir os cadeados.
Se quisermos calcular o nmero mximo de tentativas para abrir os cadeados,

vamos imaginar que somos muito azarados e s vamos acertar a senha nas
ltimas tentativas.
47
Vamos tentar abrir o primeiro cadeado. A primeira senha falha, a segunda senha falha
e finalmente a terceira senha funciona! Vamos para o segundo cadeado. A primeira
senha falha, a segunda senha falha e finalmente a terceira senha funciona. No total,
temos 3 + 3 = 6 tentativas.
Analogamente, no nosso problema original, temos 720 senhas possveis para o
primeiro cadeado e 720 senhas possveis para o segundo cadeado.
Se tivermos muito azar, vamos abrir o primeiro cadeado na 720 tentativa. Aps abrir o
primeiro cadeado, se tivermos muito azar, vamos abrir o segundo cadeado na 720
tentativa. O total de tentativas igual a 720 720 1.440.
Como a questo muito antiga ( amigos, j se passaram 10 anos) no tivemos
acesso ao gabarito oficial.
Letra B
9. PrincpiodeDirichlet
Um tpico muito comum em provas de concursos pblicos denominado Princpio da

Casa dos Pombos ou Princpio das Gavetas ou ainda Princpio de Dirichlet (em
homenagem ao matemtico alemo Johann Peter Gustav Lejeune Dirichlet (1805 1859). um assunto muito fcil de Anlise Combinatria que no abordado nos
livros de ensino mdio.
Vejamos como simples:
Imagine que h 20 pessoas em uma sala. Podemos garantir que pelo menos duas
pessoas fazem aniversrio no mesmo ms. Porque h mais pessoas na sala do que
meses no ano. Isso o que diz o Princpio da Casa dos Pombos. E por que casa dos
pombos?
Vamos fazer uma analogia:
Temos a nossa disposio 12 casas de pombos (meses) e dispomos de 20 pombos.
Com certeza, haver alguma casa com mais de um pombo, isso porque temos mais
pombos do que casas. Simples, no?
Formalmente: Se n objetos forem colocados em no mximo n-1 gavetas, ento pelo
menos uma delas conter pelo menos dois objetos.
Vamos aprofundar um pouco este assunto resolvendo questes de concursos.
EC 54. (APO-MPOG 2008/ESAF) Marcos est se arrumando para ir ao teatro com sua
nova namorada, quando todas as luzes de seu apartamento apagam. Apressado, ele
corre at uma de suas gavetas onde guarda 24 meias de cores diferentes, a saber: 5
pretas, 9 brancas, 7 azuis e 3 amarelas. Para que Marcos no saia com sua namorada
vestindo meias de cores diferentes, o nmero mnimo de meias que Marcos dever
tirar da gaveta para ter a certeza de obter um par de mesma cor igual a:
a) 30
48
b) 40
c) 246
d) 124
e) 5
Resoluo
Vamos imaginar que Marcos uma pessoa extremamente azarada. Ele quer tirar
meias da mesma cor, mas o azar mora ao seu lado. Ele comea a retirar as meias.
possvel que a primeira meia seja preta? Sim! Ento vamos supor que a primeira meia
retirada por Marcos tenha sido preta. Ele torce que a segunda meia tambm seja
preta, mas lembre-se: o azar est colado com Marcos. Marcos ento retira uma meia
branca. Marcos continua a sua onda de azar e tira uma meia azul e, em seguida,
uma meia amarela. Marcos tem em mos 4 meias: uma preta, uma branca, uma azul e
uma amarela. A partir deste ponto, no tem azar que consiga impedir o objetivo de
Marcos. A prxima meia, com certeza, ser de uma das cores que Marcos j possui
em mos. Marcos precisa ento de 5 meias (no pior dos casos teramos 1 preta, 1
branca, 1 azul, 1 amarela e mais uma para formar o par) para ter certeza que pelo
menos duas vo ser da mesma cor.
Letra E
Gostamos de apelidar este Princpio da Casa dos Pombos de O princpio do
azarado. Devemos sempre pensar nos casos extremos, nas piores das
hipteses devemos nos colocar na pele de um extremo azarado.
EC 55. (FNDE/2007/FGV) Um saco contm 30 bolinhas brancas, 22 bolinhas

vermelhas e 16 bolinhas pretas, todas iguais em tamanho e peso. No escuro, voc
deve retirar do saco certo nmero de bolinhas de forma que tenha a certeza de ter,
pelo menos, uma bolinha branca. O nmero mnimo de bolinhas que voc deve retirar
do saco para ter essa certeza :
a) 42
b) 17
c) 23
d) 39
e) 3
Resoluo
Para termos a certeza de retirar pelo menos uma bolinha branca, devemos raciocinar
em casos extremos. Poderia acontecer de retirarmos a bolinha branca na primeira
tentativa, mas isso seria muita sorte! No certeza. Poderia acontecer o caso de
retirarmos as 22 bolinhas vermelhas e em seguida as 16 bolinhas pretas. Retiramos
ento 38 bolinhas das quais nenhuma branca. Restam agora no saco apenas as 30
bolinhas brancas. Com certeza a prxima bolinha a ser retirada branca. Precisamos
ento de 38+1=39 bolinhas.
Letra D
49
EC 56. (Anpad) Num saquinho de veludo esto 12 dados vermelhos, 16 brancos e 20
pretos. Sem olhar para dentro do saco, quantos dados se devem tirar para haver
certeza de se ter em mos um par de dados da mesma cor?
a) 15 dados
b) 4 dados
c) 3 dados
d) 12 dados
e) um nmero mpar de dados.
Resoluo
Pensando no caso extremo, poderamos tirar 1 dado vermelho, 1 dado branco e 1
dado preto. Dessa forma, com 3 dados no temos certeza de tirar um par de dados da
mesma cor. O prximo dado ser de uma dessas trs cores. Precisamos ento de 1 +
1 + 1 + 1 = 4 dados.
Letra B
EC 57. (FNDE/2007/FGV) Em um ba h 15 lenos brancos, 25 vermelhos e 12
pretos. O nmero mnimo de lenos que devem ser retirados do ba para que se
possa garantir que, entre os lenos retirados, haja pelo menos quatro da mesma cor :
a) 44
b) 10
c) 12
d) 4
e) 45
Resoluo
No devemos pensar baseados na sorte. Queremos certeza. Dessa forma, poderia
acontecer o caso extremos de tirarmos 3 lenos brancos, 3 lenos vermelhos e 3
lenos pretos. Dessa forma, j temos 9 lenos e no conseguimos retirar 4 da mesma
cor. O prximo leno retirado com certeza ser branco ou vermelho ou preto.
Precisamos ento de 3 + 3 + 3 + 1 = 10 lenos.
Letra B
EC 58. (Pref. Municipal de Rio Claro 2006/CETRO) Em um concurso pblico, dentre os
60 candidatos de uma sala de provas, 56 so casados. Levando em considerao que
as nicas respostas pergunta: "estado civil", so, "casado" ou "solteiro", qual o
nmero mnimo de candidatos dessa sala a que deveramos fazer essa pergunta para
obtermos, com certeza, dois representantes do grupo de solteiros ou do grupo de
casados?
(A) 1.
(B) 3.
(C) 5.
(D) 7.
(E) 9.
Resoluo
50
Vamos pensar na pior das hipteses: imagine que perguntamos primeira pessoa o
seu estado civil e ela responde casado. Teramos sorte se a segunda pessoa
tambm fosse casada. Qual a pior das hipteses? Que a segunda pessoa entrevistada
seja solteira. Bom, ento j entrevistamos duas pessoas e elas no so do mesmo
grupo: uma casada e a outra solteira. A partir de agora no tem pra onde fugir: a
prxima pessoa a ser entrevistada ou casada ou solteira e formar dupla com uma
das duas primeiras pessoas entrevistadas. Assim, com 3 pessoas, teremos certeza
que pelo menos duas so do mesmo grupo.
Letra B
51
10.
Relaodasquestescomentadasnestaaula
EC 1. (ANEEL 2006/ESAF) Em um campeonato de tnis participam 30 duplas, com a

mesma probabilidade de vencer. O nmero de diferentes maneiras para a
classificao dos 3 primeiros lugares igual a:
a) 24.360
b) 25.240
c) 24.460
d) 4.060
e) 4.650
EC 2. (COVEST-UFPE 1995) Uma prova de matemtica constituda de 16 questes
do tipo mltipla escolha, tendo cada questo 5 alternativas distintas. Se todas as 16
questes forem respondidas ao acaso, o nmero de maneiras distintas de se
preencher o carto de respostas ser:
a) 80
b) 165
c) 532
d) 1610
e) 516
(BB 2009/CESPE-UnB) Considerando que as equipes A, B, C, D e E disputem um
torneio que premie as trs primeiras colocadas, julgue os itens a seguir.
EC 3. O total de possibilidades distintas para as trs primeiras colocaes 58.
EC 4. O total de possibilidades distintas para as trs primeiras colocaes com a
equipe A em primeiro lugar 15.
EC 5. Se a equipe A for desclassificada, ento o total de possibilidades distintas para
as trs primeiras colocaes ser 24.
EC 6. (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 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.
EC 7. (ANEEL Analista 2006/ESAF) Um grupo de amigos formado por trs meninos entre eles Caio e Beto - e seis meninas - entre elas Ana e Beatriz -, compram
ingressos para nove lugares localizados lado a lado, em uma mesma fila no cinema.
Ana e Beatriz precisam sentar-se juntas porque querem compartilhar do mesmo
52
pacote de pipocas. Caio e Beto, por sua vez, precisam sentar-se juntos porque
querem compartilhar do mesmo pacote de salgadinhos. Alm disso, todas as meninas
querem sentar-se juntas, e todos os meninos querem sentar-se juntos. Com essas
informaes, o nmero de diferentes maneiras que esses amigos podem sentar-se
igual a:
a) 1920
b) 1152
c) 960
d) 540
e) 860
EC 8. (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
EC 9. (BB 2007/CESPE-UnB) Julgue o item seguinte. 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.
EC 10. (EPPGG SEPLAG/RJ 2009 CEPERJ) Em uma mesa redonda vo sentarse seis pessoas, entre as quais h um casal. Sabendo que o casal sentar junto (um
ao lado do outro), o nmero de maneiras diferentes que as pessoas podem ficar
dispostas em volta da mesa :
a) 24
b) 48
c) 60
d) 64
e) 72
EC 11. (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
b) 36
c) 216
d) 720
e) 360
EC 12. (EBDA 2006/CETRO) Sobre uma circunferncia marcam-se oito pontos
diferentes. O total de tringulos distintos que podem ser formados com vrtices nesses
pontos :
(A) 56
(B) 24
53
(C) 12
(D) 336
(E) 28
EC 13. (Prefeitura da Estncia Turstica de Embu 2006/CETRO) Com seis tipos de
doce e cinco tipos de fruta, quantos pratos podem ser formados, tendo, cada um, dois
tipos de doce e dois tipos de fruta?
(A) 300
(B) 150
(C) 75
(D) 50
(E) 25
EC 14. (EBDA 2006/CETRO) Um hospital tem trs mdicos e cinco enfermeiras.
Quantas equipes de plantes com cinco profissionais podem ser formadas contendo
no mnimo um mdico?
(A) 15
(B) 20
(C) 40
(D) 45
(E) 55
EC 15. (TFC-CGU 2008/ESAF) Ana precisa fazer uma prova de matemtica composta
de 15 questes. Contudo, para ser aprovada, Ana s precisa resolver 10 questes das
15 propostas. Assim, de quantas maneiras diferentes Ana pode escolher as questes?
a) 3003
b) 2980
c) 2800
d) 3006
e) 3005
EC 16. (AFC 2002/ESAF) Na Mega-Sena so sorteadas seis dezenas de um conjunto
de 60 possveis (as dezenas sorteveis so 01, 02, ... , 60). Uma aposta simples (ou
aposta mnima), na Mega-Sena, consiste em escolher 6 dezenas. Pedro sonhou que
as seis dezenas que sero sorteadas no prximo concurso da Mega-Sena estaro
entre as seguintes: 01, 02, 05, 10, 18, 32, 35, 45. O nmero mnimo de apostas
simples para o prximo concurso da Mega-Sena que Pedro deve fazer para ter
certeza matemtica que ser um dos ganhadores caso o seu sonho esteja correto :
a) 8
b) 28
c) 40
d) 60
e) 84
EC 17. (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:
54
a) 504
b) 252
c) 284
d) 90
e) 84
EC 18. (Fiscal do Trabalho 2006 ESAF) Quer-se formar um grupo de dana com 9
bailarinas, de modo que 5 delas tenham menos de 23 anos, que uma delas tenha
exatamente 23 anos, e que as demais tenham idade superior a 23 anos.
Apresentaram-se, para a seleo, quinze candidatas, com idades de 15 a 29 anos,
sendo a idade, em anos, de cada candidata, diferente das demais. O nmero de
diferentes grupos de dana que podem ser selecionados a partir deste conjunto de
candidatas igual a:
a) 120
b) 1220
c) 870
d) 760
e) 1120
EC 19. (ANEEL 2006/ESAF) Em um plano, so marcados 25 pontos, dos quais 10 e
somente 10 desses pontos so marcados em linha reta. O nmero de diferentes
tringulos que podem ser formados com vrtices em quaisquer dos 25 pontos igual
a:
a) 2.180
b) 1.180
c) 2.350
d) 2.250
e) 3.280
EC 20. (AFRFB 2009/ESAF) Sabe-se que os pontos A, B, C, D, E, F e G so
coplanares, ou seja, esto localizados no mesmo plano. Sabe-se, tambm, que destes
sete pontos, quatro so colineares, ou seja, esto numa mesma reta. Assim, o nmero
de retas que ficam determinadas por estes sete pontos igual a:
a) 16
b) 28
c) 15
d) 24
e) 32
EC 21. (AFT-MTE 2010/ESAF) O departamento de vendas de uma empresa possui 10
funcionrios, sendo 4 homens e 6 mulheres. Quantas opes possveis existem para
se formar uma equipe de vendas de 3 funcionrios, havendo na equipe pelo menos
um homem e pelo menos uma mulher?
a) 192.
b) 36.
c) 96.
d) 48.
e) 60.
EC 22. (AFRE-MG 2005/ESAF) Sete modelos, entre elas Ana, Beatriz, Carla e Denise,
vo participar de um desfile de modas. A promotora do desfile determinou que as
modelos no desfilaro sozinhas, mas sempre em filas formadas por exatamente
55
quatro das modelos. Alm disso, a ltima de cada fila s poder ser ou Ana, ou
Beatriz, ou Carla ou Denise. Finalmente, Denise no poder ser a primeira da fila.
Assim, o nmero de diferentes filas que podem ser formadas igual a:
a) 420
b) 480
c) 360
d) 240
e) 60
EC 23. (AFC 2005/ESAF) Um grupo de dana folclrica formado por sete meninos e
quatro meninas foi convidado a realizar apresentaes de dana no exterior. Contudo,
o grupo dispe de recursos para custear as passagens de apenas seis dessas
crianas. Sabendo-se que nas apresentaes do programa de danas devem
participar pelo menos duas meninas, o nmero de diferentes maneiras que as seis
crianas podem ser escolhidas igual a:
a) 286
b) 756
c) 468
d) 371
e) 752
EC 24. (APO-MPOG 2005/ESAF) Um grupo de estudantes encontra-se reunido em
uma sala para escolher aleatoriamente, por sorteio, quem entre eles ir ao Simpsio
de Matemtica do prximo ano. O grupo composto de 15 rapazes e de um certo
nmero de moas. Os rapazes cumprimentam-se, todos e apenas entre si, uma nica
vez; as moas cumprimentam-se, todas e apenas entre si, uma nica vez. H um total
de 150 cumprimentos. O nmero de moas , portanto, igual a:
a) 10
b) 14
c) 20
d) 25
e) 45
EC 25. (APO-MPOG 2005/ESAF) Pedro e Paulo esto em uma sala que possui 10
cadeiras dispostas em uma fila. O nmero de diferentes formas pelas quais Pedro e
Paulo podem escolher seus lugares para sentar, de modo que fique ao menos uma
cadeira vazia entre eles, igual a:
a) 80
b) 72
c) 90
d) 18
e) 56
EC 26. (APO-MPOG 2009/ESAF) Beatriz fisioterapeuta e iniciou em sua clnica um
programa de reabilitao para 10 pacientes. Para obter melhores resultados neste
programa, Beatriz precisa distribuir esses 10 pacientes em trs salas diferentes, de
modo que na sala 1 fiquem 4 pacientes, na sala 2 fiquem 3 pacientes e na sala 3
56
fiquem, tambm, 3 pacientes. Assim, o nmero de diferentes maneiras que Beatriz
pode distribuir seus pacientes, nas trs diferentes salas, igual a:
a) 2.440
b) 5.600
c) 4.200
d) 24.000
e) 42.000
EC 27. (ANEEL 2004/ESAF) Quer-se formar um grupo de danas com 6 bailarinas, de
modo que trs delas tenham menos de 18 anos, que uma delas tenha exatamente 18
anos, e que as demais tenham idade superior a 18 anos. Apresentaram-se, para a
seleo, doze candidatas, com idades de 11 a 22 anos, sendo a idade, em anos, de
cada candidata, diferente das demais. O nmero de diferentes grupos de dana que
podem ser selecionados a partir deste conjunto de candidatas igual a
a) 85.
b) 220.
c) 210.
d) 120.
e) 150.
EC 28. (ANEEL 2004/ESAF) Dez amigos, entre eles Mrio e Jos, devem formar uma
fila para comprar as entradas para um jogo de futebol. O nmero de diferentes formas
que esta fila de amigos pode ser formada, de modo que Mrio e Jos fiquem sempre
juntos igual a
a) 2! 8!
b) 0! 18!
c) 2! 9!
d) 1! 9!
e) 1! 8!
EC 29. (AFC-STN 2002/ESAF) Em uma cidade, os nmeros dos telefones tm 7
algarismo e no podem comear por 0. Os trs primeiros nmeros constituem o
prefixo. Sabendo-se que em todas as farmcias os quatros ltimos dgitos so 0 e o
prefixo no tem dgitos repetidos, ento o nmero de telefones que podem ser
instalados nas farmcias igual a:
a) 504
b) 720
c) 684
d) 648
e) 842
EC 30. (AFC-SFC 2000/ESAF) Se o conjunto X tem 45 subconjuntos de 2 elementos,
ento o nmero de elementos de X igual a:
a) 10
b) 20
c) 35
d) 45
e) 90
57
EC 31. (TFC 2000/ESAF) Em uma circunferncia so escolhidos 12 pontos distintos.

Ligam-se quatro quaisquer destes pontos, de modo a formar um quadriltero. O
nmero total de diferentes quadrilteros que podem ser formados :
a) 128
b) 495
c) 545
d) 1.485
e) 11.880
EC 32. (AFT 1998/ESAF) Trs rapazes e duas moas vo ao cinema 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 as duas moas fiquem juntas, uma
ao lado da outra, igual a
a) 2
b) 4
c) 24
d) 48
e) 120
EC 33. (MPOG 2000/ESAF) O nmero de maneiras diferentes que 3 rapazes e 2
moas podem sentar-se em uma mesma fila de modo que somente as moas fiquem
todas juntas igual a:
a) 6
b) 12
c) 24
d) 36
e) 48
EC 34. (TFC-CGU 2008 ESAF) gata decoradora e precisa atender o pedido de um
excntrico cliente. Ele o cliente exige que uma das paredes do quarto de sua
filha seja dividida em uma seqncia de 5 listras horizontais pintadas de cores
diferentes, ou seja, uma de cada cor. Sabendo-se que gata possui apenas 8 cores
disponveis, ento o nmero de diferentes maneiras que a parede pode ser pintada
igual a:
a) 56
b) 5760
c) 6720
d) 3600
e) 4320
EC 35. (AFTN 98 ESAF) Uma empresa possui 20 funcionrios, dos quais 10 so
homens e 10 so mulheres. Desse modo, o nmero de comisses de 5 pessoas que
se pode formar com 3 homens e 2 mulheres :
a) 1.650
b) 165
c) 5.830
58
d) 5.400
e) 5.600
EC 36. (AFC-STN 2008/ESAF) Ana possui em seu closed 90 pares de sapatos, todos
devidamente acondicionados em caixas numeradas de 1 a 90. Beatriz pede
emprestado Ana quatro pares de sapatos. Atendendo ao pedido da amiga, Ana retira
do closed quatro caixas de sapatos. O nmero de retiradas possveis que Ana pode
realizar de modo que a terceira caixa retirada seja a de nmero 20 igual a:
a) 681384
b) 382426
c) 43262
d) 7488
e) 2120
EC 37. (Tcnico Administrativo MPU 2004-2/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
(IPEA 2008/CESPE-UnB) Com relao a contagem e combinatria, julgue os itens que
se seguem.
EC 38. (IPEA 2008/CESPE-UnB) Considere que as senhas dos correntistas de um
banco sejam formadas por 7 caracteres em que os 3 primeiros so letras, escolhidas
entre as 26 do alfabeto, e os 4 ltimos, algarismos, escolhidos entre 0 e 9. Nesse
caso, a quantidade de senhas distintas que podem ser formadas de modo que todas
elas tenham a letra A na primeira posio das letras e o algarismo 9 na primeira
posio dos algarismos superior a 600.000.
EC 39. (IPEA 2008/CESPE-UnB) Considere que, para a final de determinada
maratona, tenham sido classificados 25 atletas que disputaro uma medalha de ouro,
para o primeiro colocado, uma de prata, para o segundo colocado, e uma de bronze,
para o terceiro colocado. Dessa forma, no havendo empate em nenhuma dessas
colocaes, a quantidade de maneiras diferentes de premiao com essas medalhas
ser inferior a 10.000.
(Agente Administrativo ME 2008/CESPE-UnB) Considerando que se pretenda formar
nmeros de 3 algarismos distintos com os algarismos 2, 3, 5, 7, 8 e 9, julgue o prximo
item.
EC 40. (Agente Administrativo ME 2008/CESPE-UnB) A quantidade de nmeros
mpares de 3 algarismos que podem ser formados superior a 90.
(BB 2008/CESPE-UnB) Considerando que uma palavra uma concatenao de letras
entre as 26 letras do alfabeto, que pode ou no ter significado, julgue os itens a seguir.
59
EC 41. (BB 2008/CESPE-UnB) Com as letras da palavra COMPOSITORES, podem

ser formadas mais de 500 palavras diferentes, de 3 letras distintas.
EC 42. (BB 2008/CESPE-UnB) As 4 palavras da frase Danam conforme a msica

podem ser rearranjadas de modo a formar novas frases de 4 palavras, com ou sem
significado. Nesse caso, o nmero mximo dessas frases que podem ser formadas,
incluindo a frase original, igual a 16.
EC 43. (BB 2008/CESPE-UnB) Considerando todas as 26 letras do alfabeto, a
quantidade de palavras de 3 letras que podem ser formadas, todas comeando por U
ou V, superior a 2 103.
(BB 2008/CESPE-UnB) O Banco do Brasil S.A. (BB) patrocina as equipes masculina e
feminina de vlei de quadra e de praia. Segundo o portal www.bb.com.br, em 2007, o
voleibol brasileiro mostrou mais uma vez a sua hegemonia no cenrio internacional
com a conquista de 56 medalhas em 51 competies, tanto na quadra quanto na
praia. Nesse ano, o Brasil subiu ao lugar mais alto do pdio por 31 vezes e conquistou,
ainda, 13 medalhas de prata e 12 de bronze. Com base nessas informaes, julgue os
itens subsequentes.
EC 44. (BB 2008/CESPE-UnB) Considerando-se que o treinador de um time de vlei

tenha sua disposio 12 jogadores e que eles estejam suficientemente treinados
para jogar em qualquer posio, nesse caso, a quantidade de possibilidades que o
treinador ter para formar seu time de 6 atletas ser inferior a 103.
EC 45. (BB 2008/CESPE-UnB) Considerando que o treinador de um time de vlei

disponha de 12 jogadores, dos quais apenas 2 sejam levantadores e os demais
estejam suficientemente bem treinados para jogar em qualquer outra posio, nesse
caso, para formar seu time de 6 atletas com apenas um ou sem nenhum levantador, o
treinador poder faz-lo de 714 maneiras diferentes.
(BB 2009/CESPE-UnB) Com relao a lgica sentencial, contagem e combinao,
julgue o item a seguir.
EC 46. (BB 2009/CESPE-UnB) Em um torneio em que 5 equipes joguem uma vez
entre si em turno nico, o nmero de jogos ser superior a 12.
EC 47. (Petrobras 2008-2/CESGRANRIO) Em um supermercado so vendidas 5
marcas diferentes de refrigerante. Uma pessoa que deseje comprar 3 latas de
refrigerante, sem que haja preferncia por uma determinada marca, pode escolh-las
de N formas. O valor de N
(A) 3
(B) 10
(C) 15
60
(D) 35
(E) 125
EC 48.
(BB 2009/CESPE-UnB) Com 3 marcas diferentes de cadernos, a
quantidade de maneiras distintas de se formar um pacote contendo 5 cadernos
ser inferior a 25.
EC 49. (TRE-MA 2009/CESPE-UnB) Uma cerimnia ser realizada em um auditrio e
as dez cadeiras da primeira fila sero ocupadas por dez autoridades convidadas que
confirmaram suas presenas. Por ordem de chegada, o primeiro convidado poder
ocupar qualquer uma das dez cadeiras e cada um dos outros, ao sentar-se, dever
ocupar uma cadeira ao lado de algum convidado j sentado. Nessa situao, o
nmero de modos possveis de esses convidados ocuparem os dez lugares na
primeira fila igual a
A) 512.
B) 1.024.
C) 2.400.
D) 4.800.
E) 5.120.
(ANAC 2009/CESPE-UnB) Considerando um grupo formado por 5 pessoas,

julgue os itens a seguir.
EC 50.
(ANAC 2009/CESPE-UnB) H 24 modos de essas 5 pessoas se
posicionarem em torno de uma mesa redonda.
EC 51.
(ANAC 2009/CESPE-UnB) Se, nesse grupo, existirem 2 crianas
e 3 adultos e essas pessoas se sentarem em 5 cadeiras postadas em fila, com
cada uma das crianas sentada entre 2 adultos, ento, haver 12 modos
distintos de essas pessoas se posicionarem.
EC 52.
(ANAC 2009/CESPE-UnB) Caso essas 5 pessoas queiram assistir
a um concerto musical, mas s existam 3 ingressos disponveis e no haja
prioridade na escolha das pessoas que iro assistir ao espetculo, essa
escolha poder ser feita de 20 maneiras distintas.
EC 53.(MPOG 2000/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 :
61
a) 518.400
b) 1.440
c) 720
d) 120
e) 54
EC 54. (APO-MPOG 2008/ESAF) Marcos est se arrumando para ir ao teatro com sua
nova namorada, quando todas as luzes de seu apartamento apagam. Apressado, ele
corre at uma de suas gavetas onde guarda 24 meias de cores diferentes, a saber: 5
pretas, 9 brancas, 7 azuis e 3 amarelas. Para que Marcos no saia com sua namorada
vestindo meias de cores diferentes, o nmero mnimo de meias que Marcos dever
tirar da gaveta para ter a certeza de obter um par de mesma cor igual a:
a) 30
b) 40
c) 246
d) 124
e) 5
EC 55. (FNDE/2007/FGV) Um saco contm 30 bolinhas brancas, 22 bolinhas
vermelhas e 16 bolinhas pretas, todas iguais em tamanho e peso. No escuro, voc
deve retirar do saco certo nmero de bolinhas de forma que tenha a certeza de ter,
pelo menos, uma bolinha branca. O nmero mnimo de bolinhas que voc deve retirar
do saco para ter essa certeza :
a) 42
b) 17
c) 23
d) 39
e) 3
EC 56. (Anpad) Num saquinho de veludo esto 12 dados vermelhos, 16 brancos e 20
pretos. Sem olhar para dentro do saco, quantos dados se devem tirar para haver
certeza de se ter em mos um par de dados da mesma cor?
a) 15 dados
b) 4 dados
c) 3 dados
d) 12 dados
e) um nmero mpar de dados.
EC 57. (FNDE/2007/FGV) Em um ba h 15 lenos brancos, 25 vermelhos e 12
pretos. O nmero mnimo de lenos que devem ser retirados do ba para que se
possa garantir que, entre os lenos retirados, haja pelo menos quatro da mesma cor :
a) 44
b) 10
c) 12
d) 4
e) 45
EC 58. (Pref. Municipal de Rio Claro 2006/CETRO) Em um concurso pblico, dentre os
60 candidatos de uma sala de provas, 56 so casados. Levando em considerao que
62
as nicas respostas pergunta: "estado civil", so, "casado" ou "solteiro", qual o
nmero mnimo de candidatos dessa sala a que deveramos fazer essa pergunta para
obtermos, com certeza, dois representantes do grupo de solteiros ou do grupo de
casados?
(A) 1.
(B) 3.
(C) 5.
(D) 7.
(E) 9.
63
11.
Gabaritos
01.
02.
03.
04.
05.
06.
07.
08.
09.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
A
E
ERRADO
ERRADO
CERTO
C
A
E
CERTO
B
ANULADA
A
B
E
A
B
ANULADA
E
A
A
C
A
D
A
B
C
C
C
D
A
B
D
C
C
D
A
D
CERTO
ERRADO
ERRADO
CERTO
64
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
ERRADO
ERRADO
CERTO
CERTO
ERRADO
D
CERTO
A
CERTO
CERTO
ERRADO
B
E
D
B
B
B

Aula05 - Análise Combinatória

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Aula05 - Análise Combinatória

Hochgeladen von

Copyright:

Verfügbare Formate

1

um nmero natural, define-se fatorial de

Observao: a leitura correta da expresso ! fatorial de n. Muitas pessoas,

As pessoas que falam n fatorial vo falar assim (erradamente):

Esperamos ter convencido que a leitura correta de ! fatorial de n.

Entretanto, podemos simplificar os clculos notando que:

Aqui podemos expandir o fatorial de 8 e travar no nmero 5. Lembre-se de expandir

Neste ponto, podemos cancelar 5!. Observe ainda que 3 2 1

Chamamos de Anlise Combinatria ou simplesmente Combinatria a parte da

Exemplo 1: Quantos so os resultados possveis que se obtm ao jogarmos uma

Como podemos ver no diagrama de rvore, so 4 possibilidades. No primeiro

Exemplo 3: Numa sala h 3 homens e 2 mulheres. De quantos modos possvel

Existem 3 possibilidades para a primeira etapa (a primeira etapa escolher o homem),

Se um experimento pode ocorrer em vrias etapas sucessivas e independentes de tal

o nmero de possibilidades da 1 etapa.

o nmero de possibilidades da 2 etapa.

o nmero de possibilidades da n-sima etapa.

O nmero total de possibilidades de o acontecimento ocorrer igual a

Quais seriam os 12 modos?

24.360 diferentes maneiras.

De quantas maneiras possvel ordenar

Vamos comear o problema com 4 objetos. O problema pode ser separado em 4

Cada uma destas ordenaes chamada permutao simples de

Quantos so os anagramas da palavra BOLA?

Quantos anagramas possui a palavra ARARAQUARA?

Falando em anagramas, sabia que ARGENTINO um anagrama de IGNORANTE?

Em todos os problemas de permutao onde houver pessoas ou objetos que

Como falamos na questo anterior, quando houver pessoas ou objetos que

Caio Caco Biba

Devemos permutar Chico e Beti dentro da caixa: P2

De quantos modos podemos colocar objetos distintos em lugares equiespaados

A pergunta que propomos considera as 3 posies acima como equivalentes. Isso

Como 120 maior que 100 (102) o item est certo.

Temos um total de 4+3+2+1=10 subconjuntos com 2 elementos.

Esta a frmula que aparece nos livros. Em breve iremos simplific-la.

5) e queremos escolher 2 destes

Que exatamente o nmero de subconjuntos que havamos encontrado.

No denominador, devemos colocar o fatorial expandido do menor nmero.

Muito mais fcil, no?

Vejamos o desenho acima. O tringulo ABC congruente ao tringulo ACB, que

Um mdico (dentre 3 disponveis) e 4 enfermeiras (dentre 5 disponveis).

Dois mdicos (dentre 3 disponveis) e 3 enfermeiras (dentre 5 disponveis).

Trs mdicos (dentre 3 disponveis) e 2 enfermeiras (dentre 5 disponveis).

Total de possibilidades: 15 + 30 + 10 = 55.

poderamos marcar a resposta sem fazer a conta

Percebe-se aqui que o algarismo das unidades igual a 3 e j podemos marcar a

Observe que 6 grande, podemos ento troc-lo por 8 6 = 2.

O problema que entre estes 2.300 tringulos, h alguns que na realidade no so

Assim, o nmero de tringulos verdadeiros igual a 2.300

Temos 1 reta que determinada pelos 4 pontos colineares.

Temos ainda outra possibilidade. Escolher um ponto dentre os 4 colineares e escolher

O total de retas determinadas igual a 1

Observe que utilizamos combinaes na resoluo desta questo porque a reta

O nmero de equipes pedido igual a 120

Poderamos seguir a seguinte linha de raciocnio:

Equipes com 1 homem e 2 mulheres

Equipes com 2 homens e 1 mulher

Ana est no ltimo lugar da fila.

So 7 pessoas no total e Ana j est posicionada. Sobram 6 pessoas. Denise no

Beatriz est no ltimo lugar da fila.

So 7 pessoas no total e Beatriz j est posicionada. Sobram 6 pessoas. Denise no

Carla est no ltimo lugar da fila.

So 7 pessoas no total e Carla j est posicionada. Sobram 6 pessoas. Denise no

Denise est no ltimo lugar da fila. Agora no h restries para o primeiro