matematicaconcursos.blogspot.

com

Professor: Rmulo Garcia
Email: machadogarcia@gmail.com
Contedo Programtico: Anlise Combinatria

Mdulo 1 Introduo
A Anlise Combinatria a parte da Matemtica que estuda de quantas formas diferentes um determinado
acontecimento pode ocorrer, sem que haja a necessidade de descrevermos todas essas possibilidades.
A abordagem da Anlise Combinatria deixa o leitor com vrias opes para atacar um problema e ele fica
diante de uma situao em que vrias vezes ele se pergunta o que ele deve usar para desenvolver tal questo: Princpio
Fundamental da Contagem, Permutaes (simples, com repeties, circulares), Arranjos, Combinaes?
Faremos uma anlise baseada em diversas contestaes:
Ser que o leitor precisa saber resolver um problema usando os Arranjos Simples?
Por que no desenvolver todos os problemas de Anlise Combinatria bsica: P.F.C., Permutaes, Arranjos e
Combinaes usando apenas o P.F.C. e a idia de Permutao Simples e depois apresentar os demais itens
como uma facilitador para desenvolver o problema e no mais uma frmula ou ferramenta para confundir,
ainda mais, um problema?
Por que no criarmos estratgias para desenvolver alguns tipos de problemas?
Por que no mostrar para o leitor que ele deve sempre se colocar no papel da pessoa que deve fazer a ao
solicitada pelo problema e ver quais decises ele deve tomar? O leitor deve vivenciar o problema.
Como mostrar de forma clara a grande importncia da idia de ordem para o problema e como devemos nos
posicionar quando essa ordem no for importante para o mesmo? Como desconsiderar essa ordem?
Podemos construir e desenvolver a Anlise Combinatria de um modo diferente forando o leitor a
raciocinar e vivenciar aquele enunciado ao em vez de ficar diante de vrias formulas sem saber como utiliz-
las.

Mdulo 2 Fatorial
Produtos em que tenham como fatores todos os nmeros inteiros positivos, desde 1 at n, para facilitar,
usaremos uma notao especfica para resumir esse acontecimento, o fatorial. Por exemplo, 7.6.5.4.3.2.1 = 7!.

Definio: Sendo n um nmero natural, maior que 1, n! (n fatorial ou fatorial de n) o produto de todos os naturais de n
at 1, ou seja, n! = n.(n 1).(n 2). ... .3.2.1
Ao desenvolvermos um fatorial conveniente colocarmos os fatores em ordem decrescente podendo
interromper onde for conveniente e indicando os ltimos com a notao fatorial.

Exemplos:

6! = 6.5.4.3.2.1 = 6.5.4.3! = 6.5!
n! = n.(n 1)! = n.(n 1).(n 2)!
(n + 2)! = (n + 2).(n + 1)! = (n + 2).(n + 1).n.(n 1)!

Obs.: 1! = 1 e 0! = 1

Mdulo 3 Princpio Fundamental da Contagem
Um princpio combinatrio que indica quantas vezes e as diferentes formas que um acontecimento pode
ocorrer.
O acontecimento formado por dois estgios caracterizados como sucessivos e independentes:

O primeiro estgio pode ocorrer de m modos distintos.
O segundo estgio pode ocorrer de n modos distintos.
Desse modo, podemos dizer que o nmero de formas diferente que pode ocorrer em um acontecimento igual
ao produto m . n.
Os problemas de contagem de alguns tipos de subconjuntos de um conjunto finito, sem que seja necessrio
enumerar seus elementos so tpicos em Anlise Combinatria. O estudo do P.F.C. pode ser iniciado mostrando a sua
ligao com os Produtos Cartesianos e com Relaes entre conjuntos, por exemplo:


matematicaconcursos.blogspot.com
1) Um aluno deseja se deslocar de Juiz de Fora at Porto Alegre, mas ele deseja ir de avio e s poder embarcar na
aeronave no Rio de Janeiro. Sabendo que ele tem quatro linhas diferentes de nibus para ir de at o Rio de Janeiro e,
chegando l, ele deve escolher 3 companhias areas para Porto Alegre, de quantas maneiras o aluno pode fazer isso?












fundamental a pessoa se envolver no problema, ele deve se colocar no lugar do aluno que est em JF e pode
escolher 1 dentre 4 linhas de nibus disponveis e ele deve se indagar: Caso eu escolha a L1 tenho 3 opes para
escolher a companhia area, mas seu eu escolher a L2, tambm, terei 3 possibilidades e da mesma forma se escolher L3
ou L4 terei as mesmas 3 possibilidades para escolher o avio a ser tomado. Assim, como para cada possibilidade de
escolher a linha de nibus eu tenho 3 possibilidades de escolher a companhia area e como eu tenho 4 linhas
disponveis, posso realizar essa viagem de 4 . 3 = 12 modos distintos, pois para cada possibilidade de escolher 1 linha
de nibus eu tenho 3 possibilidades de escolher uma companhia area. Assim, vivenciando o problema, colocando-se
no lugar da personagem, e pensando sempre que para cada possibilidade de efetuar a primeira escolha ele tem x
possibilidades de efetuar a segunda escolha, o problema se torna mais simples de ser solucionado. essencial ele pensar
nessa idia e ter calma na hora de analisar cada escolha feita inicialmente.


2) Quantos nmeros com 4 algarismos podemos formar usando os elementos do conjunto A = {1, 3, 5, 6, 8}?
R.: 5.5.5.5 = 625 possibilidades

3) Quantos nmeros mpares com 4 algarismos podemos formar usando os elementos do conjunto A = {1, 3, 5, 6, 8}?
R.: 5.5.5.3 = 375 possibilidades

4) Quantos nmeros com 4 algarismos distintos podemos formar usando os elementos do conjunto A = {1, 3, 5, 6, 8}?
R.: 5.4.3.2 = 120 possibilidades

5) Quantos nmeros com 4 algarismos distintos podemos formar usando os elementos do conjunto A = {0, 1, 3, 5, 6,
8}?
R.: Ateno com o 0 (ZERO)
5.5.4.3 = 300 possibilidades

6) Quantos nmeros pares com 4 algarismos distintos podemos formar usando os elementos do conjunto A = {0, 1, 3, 5,
6, 8}?
Inicialmente, o leitor deve impor quais algarismos so candidatos s trs casas numricas que temos:
Ele deve analisar o que acontece com as suas possibilidades ao escolher cada algarismo. Como o problema
deseja que o nmero seja par, ele deve perguntar quantas possibilidades ele ter para compor a casa das centenas, e se
ele escolher o 0? E se escolher o 6? E o 8?













matematicaconcursos.blogspot.com
Ele, ainda, deve observar que caso escolha o 0, para a casa das unidades, ele ter 5 possibilidades para a casa
das centenas, mas caso ele escolhas o 6, ele ter apenas 4 possibilidades, pois os algarismos no podem ser repetidos.
Assim, ele fica diante de um problema: Se ele escolher o 0 ele tem 5 possibilidades para escolher o 1 algarismo e se
escolher o 6 ou o 8 ele ter 4 possibilidades. Logo, ele deve perceber que o problema deve ser separado em dois casos.
Ele s percebera que esse problema fica mais simples se, com calma, analisar cada caso, olhar para cada algarismo e ver
o que a escolha de cada um afeta na escolha dos outros. Caso perceba que para determinada posio temos x
algarismos, mas para cada um deles no temos a mesma quantidade de possibilidades de escolhermos os algarismos de
outra casa devemos pensar em separar em casos. Com isso, a soluo agora tornaria mais tranqila e objetiva. Para
que tudo isso ocorra, realmente, a entrega ao problema deve existir e o leitor tem que se colocar dentro da questo.



Mdulo 4 Permutaes Simples
Compreendido o princpio da contagem, uma continuao imediata iniciar a idia de permutao como uma
forma de abreviar uma situao qualquer. Assim, aps o leitor ter o conhecimento que a troca de lugar de n objetos
diferentes pode ser realizada de n.(n 1).(n 2). ... .3.2.1 = n! modos distintos, podemos comear a construir a Anlise
Combinatria.
Logo, P
n
= n! a permutao de n elementos distintos.

Exemplos:

1) De quantas formas diferentes 6 pessoas podem formar uma nica fila (indiana)?

Formar uma fila com 6 pessoas consiste em coloc-las em uma seqncia com 6 elementos, na qual,
evidentemente, no permitida repetio, pois uma pessoa no pode ocupar duas posies simultaneamente. Portanto, o
nmero pedido dado por: P
6
= 6! = 720 formas distintas.

2) Quantos so os anagramas da palavra HONRA?

Cada anagrama pode ser encarado como uma seqncia (ordenada) de 5 elementos, formados pelas letras H, O, N, R e
A, portanto sem repetio. Ento, a quantidade procurada : P
5
= 5! = 120 anagramas.

3) Determine de quantas formas podemos colocar em uma fila (alinhados) um casal e seus 7 filhos, sendo 4
homens e 3 mulheres:
a) sem nenhuma restrio
Nesse exemplo queremos, na realidade, apenas trocar de lugar, livremente (sem nenhuma restrio) essas 9
pessoas de lugar. Trocar 9 elementos de lugar permutar 9 elementos, ou seja:
P
9
= 9!

b) de modo que os pais fiquem sempre juntos

Em problemas em que necessitamos que determinadas pessoas fiquem juntas, devemos amarr-las em um
nico bloco. Nesse caso, devemos permutar esses 8 blocos e, ainda, podemos fazer a permutao interna no bloco
dos pais, pois podemos ter P M ou M P. Com isso, segue:
P
8
.P
2
= 8!.2!


c) de modo que os pais fiquem sempre separados
Basta calcular todas as possibilidades para trocar de lugar as 9 pessoas (exemplo letra a) e subtrair pelas
possibilidades em que os pais fiquem sempre juntos (exemplo letra b).
Logo, temos 9! 8!.2! = 9.8! 2.8! = (9 2). 8! = 7.8! possibilidades.
ATENO:
Esse mtodo de calcular todas possibilidade e retirar aquelas em que eles esto juntos para determinar as
possibilidades em que as pessoas esto separadas, s vlido quando estamos diante de 2 pessoas. No exemplo letra e
veremos que esse mtodo no vivel e criaremos um raciocnio muito interessante para voc resolver qualquer
problema em que determinados elementos no podem ficar juntos.


matematicaconcursos.blogspot.com
d) de modo que os 4 filhos (homens) fiquem sempre juntos

Nesse caso, devemos permutar esses 6 blocos e, ainda, podemos fazer a permutao interna no bloco dos
filhos (H), pois podemos ter a mudana de lugar entre eles. Com isso, segue:
P
6
.P
4
= 6!.4!

e) de modo que os pais fiquem sempre juntos e os 4 filhos (H), tambm, fiquem sempre juntos

Devemos permutar esses 5 blocos e, ainda, podemos fazer a permutao interna no bloco dos filhos (H) e
dos pais, pois podemos ter a mudana de lugar entre eles. Com isso, segue:
P
5
.P
2
.P
4
= 5!.2!.4!

f) de modo que os 4 filhos (homens) fiquem sempre separados
Nesse caso, no podemos calcular todas as possibilidades e excluir aquelas em que esses 4 filhos esto juntos
(como feito no exemplo letra c), pois estaramos excluindo, apenas, os casos em que os 4 filhos esto juntos, mas,
tambm, no podemos ter casos em que 3 esto juntos ou 2 juntos e os outros 2 separados ou os 2 juntos e os outros 2
tambm... Enfim, necessrio criar uma nova estratgia para solucionar esse tipo de problema. Devemos separar os
elementos que no podem ficar juntos (os 4 filhos) e permutar, livremente, as outras 5 pessoas (5!) e depois temos 6
lugares para escolher com o intuito de colocar um filho, sobrando 5 possibilidades de escolha de lugar para o segundo
filho (visto que o 1 vai ocupar um lugar), 4 lugares para o 3 filho e, finalmente, 3 lugares para o 4 filho. Assim,
segue:

P
5
.6.5.4.3 = 5!.6!/2! (observe que 6.5.4.3 pode ser escrito como 6!/2!)

4) De quantos modos possvel colocar 8 pessoas em fila de modo que duas dessas pessoas, Vera e Paulo, no fiquem
juntas e duas outras, Helena e Pedro, permaneam juntas?
Temos as pessoas: V, Pa, H, Pe, A, B, C, D

Como Vera (V) e Paulo (Pa) no podem ficar juntos, devemos observar que temos 6 possibilidades de escolha
para o lugar que pode ser destinado ao 1 e, consequentemente, 5 para o 2. Mas antes, devemos permutar os 5
blocos e, ainda, permutar, internamente, o bloco dos pais. Com isso, temos:
P
5
.P
2
.6.5 = 120.2.6.5 = 7200 possibilidades

Mdulo 5 Permutaes com Elementos Repetidos
Proponho que devemos trabalhar as permutaes com elementos repetidos para o aluno observar a enorme
importncia que identificar a ordem num problema. Podemos questionar o seguinte problema: De quantas formas
podemos colocar alinhadas 5 frutas, sendo 3 mas e 2 laranjas (idnticas entre si)?
Podemos solicitar que o leitor descreva todas essas possibilidades. E, assim, ele far e obter as 10
possibilidades:

matematicaconcursos.blogspot.com
M M M L L M M L M L M L M M L L M M M L M M L L M
M L M L M L M M L M M L L M M L M L M M L L M M M
Podemos question-los: Caso as mas sejam diferentes e as laranjas tambm, de quantas formas podemos
dispor essas 5 frutas?
Antes de apresentar o resultado, podemos pegar um desses 10 casos e discuti-lo. Por exemplo, supondo que as
frutas sejam diferentes, o que acontece se trocarmos de lugar as mas e as laranjas entre si em cada um desses casos?
Vejamos:
M M M L L ser tratado com M1 M2 M3 L1 L2 e trocando de lugar da forma proposta, temos:
M1 M2 M3 L1 L2 M1 M2 M3 L2 L1
M1 M3 M2 L1 L2 M1 M3 M2 L2 L1
M2 M1 M3 L1 L2 M2 M1 M3 L2 L1
M2 M3 M1 L1 L2 M2 M3 M1 L2 L1
M3 M1 M2 L1 L2 M3 M1 M2 L2 L1
M3 M2 M1 L1 L2 M3 M2 M1 L2 L1
Assim, o leitor observar que para cada uma dos 10 casos propostos inicialmente ele ter, levando em conta
que as frutas so diferentes entre si, 12 casos (pois podemos trocar de lugar entre si 3 mas e 2 laranjas, isto ,
podemos permutar entre si as mas P
3
=3! e as laranjas P
2
= 2!). Logo, ele saber que tem 120 possibilidades. Assim, o
leitor pode observar que essas 10.12 = 120 possibilidades nada mais so que as permutaes de 5 frutas supostas
distintas e P
5
= 5! = 120. Mas como as frutas so iguais cada um desses 12 casos descritos representam um nico caso
para o problema em que as frutas so iguais entre si. Logo, como em 120 possibilidades, podemos separar em grupos
idnticos de 12 possibilidades, nos restam 120/12 = 10 possibilidades distintas de alinharmos essas frutas da forma
proposta inicialmente.
O que foi feito na realidade? O leitor agora deve observar que a ordem das frutas iguais no pode ser
considerada, ou seja, ele no pode trocar de lugar entre si as mas e laranjas. Ele deve desconsiderar a permutao
entre as 3 maas e as 2 laranjas e observando que ele tinha 120 possibilidades e dividiu por 12, ele verificar que, na
realidade, ele dividiu foi por 3!.2!, pois desconsiderou a ordem entre as frutas iguais.
Nesse ponto, o leitor vai estar diante de um fato importantssimo:
Quando queremos desconsiderar a ordem a ordem de r, s, t, ... elementos devemos dividir pela permutao
entre eles.Com isso, vrios problemas podem ser solucionados com esse raciocnio, por exemplo:

Quantos anagramas da palavra COMBINATORIA apresentam as consoantes em ordem alfabtica?

Nesse problema, devemos permutar as letras e desconsiderar as permutaes entre as consoantes, pois como
elas devem permanecer em ordem alfabtica a permutao entre eles no permitida. Como visto, quando a permutao
de determinados elementos no permitida devemos dividir pela permutao entre eles. Nesse caso, inicialmente,
devemos calcular os anagramas da palavra COMBINATORIA que dado por 12!/2!.2!.2! , podemos considerar as
permutaes entre as letras iguais (assim como fizemos entres as frutas) e, por isso, a diviso por (2!)
3
, referente as
letras A, I e O. Finalmente, devemos desconsiderar a permutao entre as consoantes C, M, B, N, T e R e, para isso,
devemos dividir o resultado at ento encontrado por 6!. Logo, a soluo seria dada por 12!/(2!)3.6!.

Dessa forma, quando um problema desejar que uma determinada ordem seja estabelecida, na realidade,
queremos desconsiderar a permutao entre elas. Diante disso, um aluno pode desenvolver um problema referente
Combinao Simples sem nunca ter visto a frmula Cn,p ou sem ter ouvido falar em combinaes. Por exemplo, se
queremos saber de quantos modos podemos selecionar 3 pessoas para montar uma comisso se dispomos de um total de
7, o aluno no precisa saber que isso pode ser feito de C7,3 modos distintos, basta ele saber que tem 7 possibilidades
para escolher a 1 pessoa, 6 para a 2 e, finalmente, 5 para a 3 e, assim, ele teria 7.6.5 modos. Mas ele deve observar
que a ordem de escolha dessas 3 no influencia, ou seja, devemos desconsiderar a permutao entre essas 3 pessoas.
Assim, devemos dividir 7.6.5 por 3! E, com isso, teramos 35 possibilidades para realizar tal escolha.
As estratgias para atacar alguns problemas so de suma importncia!
Com essa linha de estudo, o leitor teria mais facilidade e maturidade para, agora, usar algumas relaes do tipo
permutaes com elementos repetidos ou combinaes simples para construir suas solues.
Dessa forma e com estratgias para resolver alguns problemas a Anlise Combinatria pode ser desenvolvida
de uma forma mais fcil sem que o leitor fique diante de vrias frmulas sem saber como e quando utiliz-las..

Mdulo 6 Permutaes Circulares
As permutaes circulares so utilizadas para resolver problemas em que os objetos so dispostos ao redor de
um crculo, e no ao longo de uma reta (Permutaes Lineares) como visto at aqui.
Dados n objetos, o nmero possvel de disposies dos mesmos ao redor de um crculo, dado por PCn = (n
1)! = n!/n

matematicaconcursos.blogspot.com
Devemos saber quantas permutaes simples distintas geram permutaes circulares equivalentes. Assim,
iremos compreender melhor o fato de PCn ser igual a (n 1)!. fcil ver que este nmero n, pois, se no
considerssemos equivalentes figuras que podem coincidir por rotao, teramos o total de n!. Logo, n.(PCn) = n!, o que
implica PCn = n!/n, ou seja, PCn = (n 1)!.

Mdulo 7 Combinaes Simples
Inicialmente, iremos propor dois problemas para compararmos e compreendermos essa idia.
Dado o conjunto A = {1, 2, 3, 4}, determine o total de nmeros com 3 algarismos distintos que podemos
formar.
Facilmente, podemos observar que isso pode ser feito de 4.3.2 = 24 formas distintas que so:

123 124 134 234

132 142 143 243
213 214 314 324
231 241 341 342
312 412 413 423
321 421 431 432

Agora, dado o conjunto A = {1, 2, 3, 4}, determine o total subconjuntos com 3 algarismos que podemos
formar.
Observe que temos apenas 4 possibilidades (destacadas) que so: {1, 2, 3}, {1, 2, 4}, {1, 3, 4} e {2, 3, 4}, pois
a permutao entre si dos elementos de cada conjunto no pode ocorrer, ou seja, temos que desconsiderar a ordem de
escolha desses 3 elementos.
O fato de desconsiderar a ordem de escolha dos elementos e essencial para compreendermos as Combinaes
Simples. No prximo mdulo, veremos a importncia de sabermos desconsiderar essa ordem de escolha. Assim, temos
que a Combinaes Simples de n elementos tomados p a p so os subconjuntos de p elementos que podem ser formados
com os n elementos e bom destacar, novamente, que em um conjunto, a ordem para dispormos esses p elementos no
faz diferena.
O nmero de combinaes simples de n elementos tomados p a p dado por:

p n
n n,p p
n!
C C
n p !.p!

Exemplo:

1) Os 25 alunos de um determinado colgio resolvem formar uma comisso com 5 membros para formar um time de
futebol de salo. Quantos possveis times podem ser formados?

Uma comisso formada pelos alunos A, B, C, D, E a mesma formada pelos alunos C, B, A, E, D. Da, tem-se
um problema de combinao. O nmero de comisses possveis ser:



2) Numa classe de 10 estudantes, um grupo de 4 ser selecionado para uma excurso. De quantas maneiras o grupo
poder ser formado se dois dos dez so marido e mulher e s iro juntos?

Temos dois casos para analisar:
i) Caso em que o casal faz parte do grupo:
Nesse caso, como os dois, obrigatoriamente, fazem parte do grupo, devemos escolher mais 2 pessoas do total
de 8 (pois como j foram retirados os dois, sobraram 8 pessoas, sendo que s mais duas devem ser escolhidas).. Como a
ordem de escolha no importa, isso pode ser feito de C
8, 2
= 8!/6!.2! = 28 possibilidades.
ii) Caso em que o casal no faz parte do grupo:
Nesse caso, como os dois, obrigatoriamente, no fazem parte do grupo, devemos escolher 4 pessoas do total de
8 (pois como eles no podem ser escolhidos, devemos retir-los do grupo de 10 pessoas, sobrando, com isso, 8 pessoas
a serem escolhidas). Como a ordem de escolha no importa, isso pode ser feito de C
8, 4
= 8!/4!.4! = 70 possibilidades.

matematicaconcursos.blogspot.com
Logo, temos 28 + 70 = 98 possibilidades de escolha desse grupo com as restries impostas pelo enunciado.

3. Um qumico possui 10 tipos de sustncias. De quantos modos possveis poder associar 6 dessas substncias se, entre
as dez, duas somente no podem ser juntadas porque produzem mistura explosiva?

Suponha que temos as substncias A, B, C, D, E, F, G, H, X, Y em que se misturadas, X e Y, por exemplo,
explodem. Inicialmente, iremos calcular o total de possibilidades para misturar 6 dessas 10 substncias, sem restries.
Como a ordem de escolha no importa, isso pode ser feito de C
10, 6
= 10!/6!.4! = 210. Mas, dessas 210
possibilidades, temos algumas que geram misturas explosivas. Vamos calcul-las:
Para gerar uma substncia explosiva devemos escolher, obrigatoriamente, X e Y e mais 4 substncias entre as outras 8
que restaram e isso pode ser feito de C
8, 4
= 8!/4!.4! = 70 modos distintos. Com isso, se de todas as formas para escolher
essas 6 substncias excluirmos as possibilidades em as substncias explosivas (nesse caso X e Y) esto juntas, restam os
casos em que elas esto separadas. Logo, temos 210 70 = 140 modos distintos de fazer a escolha da forma solicitada.


Lista 1 - Exerccios:
(Agente - Administrativo - CESPE)
Julgue os itens de 1 a 4 acerca de contagem de elementos.

1) A quantidade de anagramas distintos que podem ser construdos com a palavra EXECUTIVO e que no possuem
duas vogais juntas inferior a 1.500.

2) Considere um evento em que ser servido um jantar completo, no qual os convidados podem escolher 1 entre 3 tipos
diferentes de pratos, 1 entre 4 tipos diferentes de bebidas e 1 entre 4 tipos diferentes de sobremesa. Desse modo, cada
convidado ter at 11 formas distintas para escolher seu jantar completo.

3) Considere que o governo de determinado estado da Federao, que ainda no possua nenhum restaurante popular,
tenha decidido enviar um representante para conhecer as instalaes de restaurantes populares,restringindo que fossem
visitados 1 dos 5 restaurantes da Bahia, 2 dos 12 restaurantes de Minas Gerais, 2 dos 12 restaurantes de So Paulo e 1
dos 6 restaurantes do Rio Grande do Sul. Nesse caso, esse representante ter mais de 3.800 maneiras distintas para
escolher os restaurantes para visitar.

4) O projeto Fome Zero do governo federal compreende 4 eixos articuladores. Um deles, o Eixo 1, composto de 15
programas e aes, entre os quais o Bolsa Famlia. Suponha que fosse autorizado um aumento de recursos financeiros
para 5 dos programas e aes do Eixo 1, de modo que o Bolsa Famlia fosse escolhido em primeiro lugar e os 4 outros
pudessem ser escolhidos vontade por um comit, colocando-os em uma ordem de prioridade. Nesse caso, esse comit
teria mais de 30 mil maneiras diferentes de escolher esses programas e aes.

5) (BNB - FCC)
Apesar de todos caminhos levarem a Roma, eles passam por diversos lugares antes. Considerando-se que existem trs
caminhos a seguir quando se deseja ir da cidade A para a cidade B, e que existem mais cinco opes da cidade B para
Roma, qual a quantidade de caminhos que se pode tomar para ir de A at Roma, passando necessariamente por B?
a) Oito
b) Dez
c) Quinze
d) Dezesseis
e) Vinte

6) (AFCE TCU - ESAF)
A senha para um programa de computador consiste em uma seqncia LLNNN, onde L representa uma letra qualquer
do alfabeto normal de 26 letras e N um algarismo de 0 a 9. Tanto letras como algarismos podem ou no ser
repetidos, mas essencial que as letras sejam introduzidas em primeiro lugar, antes dos algarismos. Sabendo que o
programa no faz distino entre letras maisculas e minsculas, o nmero total de diferentes senhas possveis dado
por:
a) 2
26
3
10

b) 26
2
10
3

c) 2
26
2
10

d) 26! 10!
e) C
26,2
C
10,3

matematicaconcursos.blogspot.com

7) (Anal. Oramento MARE - 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

8) (Analista MPU Administrativa - ESAF)
Quatro casais compram ingressos para oito lugares contguos em uma mesma fila no teatro. O nmero de diferentes
maneiras em que podem sentar-se de modo a que
a) homens e mulheres sentem-se em lugares alternados; e que
b) todos os homens sentem-se juntos e que todas as mulheres sentem-se juntas, so, respectivamente,
a) 1112 e 1152.
b) 1152 e 1100.
c) 1152 e 1152.
d) 384 e 1112.
e) 112 e 384.

9. (Oficial de Chancelaria - 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

10)
(AFTN - 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) 5400
b) 165
c) 1650
d) 5830
e) 5600

11 (AFC - 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
d) 371
c) 468
e) 752

12 (Gestor Fazendrio MG - 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) 90
c) 2002
d) 1287

matematicaconcursos.blogspot.com
e) 284

13.(Fiscal Trabalho - 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

14) (MPOG - 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

15) (IDR)
Em um teste psicolgico, uma criana dispe de duas cores de tinta: azul e vermelho, e de um carto contendo o
desenho de 6 quadrinhos, como na figura abaixo. O teste consiste em pintar os quadrinhos de modo que, pelo menos
quatro deles sejam vermelhos. correto afirmar que o nmero de modos diferentes de pintura do carto de:
a) 6
b) 12
c) 22
d) 24
e) 36

16) (Tc de controle interno Piau - ESAF)
Em um grupo de dana participam dez
meninos e dez meninas. O nmero de diferentes grupos de cinco crianas, que podem ser formados de modo que em
cada um dos grupos participem trs meninos e duas meninas dado por:
a) 5.400
b) 6.200
c) 6.800
d) 7.200
e) 7.800

17) (Ministrio Pblico de Santa Catarina - ACAFE)
Seis pessoas, entre elas Pedro, esto reunidas para escolher entre si, a diretoria de um clube. Esta formada por um
presidente, um vice-presidente, um secretrio e um tesoureiro. O nmero de maneiras para a composio da diretoria,
onde Jos no o presidente, ser:
a) 120
b) 360
c) 60
d) 150
e) 300
18)Uma empresa tem 3 diretores e 5 gerentes. Quantas comisses de 5 pessoas podem ser formadas, contendo no
mnimo um diretor?
a) 25
b) 35
c) 45
d) 55
e) 65

19) (AFRE MG - ESAF)

matematicaconcursos.blogspot.com
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

20)(MPU - 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.

Gabarito

1. C
2. E
3. C
4. E
5. C
6. B
7. A
8. C
9. E
10. A
11. D
12. D
13. D
14. C
15. C
16. A
17. E
18. D
19. A
20. D

Lista 2 Preparatria para o ENEM e vestibulares em geral
Caro leitor, voc est diante de vrios exerccios que esto separados por terem mtodos de resoluo
semelhantes. Lembre-se sempre que devemos nos colocar no papel da pessoa que deve fazer a ao solicitada pelo
problema e vermos quais decises devem ser tomadas.
O estudo dos nmeros de possibilidades deve comear sempre pelas etapas em que h restrio, dando
preferncia para aquelas onde a restrio maior.

i) Formao de Nmeros

1. Quantos so os nmeros naturais de cinco algarismos, na base 10, que tm todos os algarismos distintos e nenhum
deles igual a 8, 9 ou 0? Quantos deles so pares?

2. Quantos nmeros mpares, cada um com trs algarismos, podem ser formados com os algarismos 2, 3, 4, 6 e 7, se a
repetio de algarismos for permitida?

3. Cada um dos participantes de uma corrida de bicicleta identificado por meio de um nmero, mltiplo de cinco,
formado por trs algarismos. O algarismo das centenas tirado do conjunto A = {1, 2, 3, 4} e os demais pertencem ao
conjunto B = {0, 5, 6, 7, 8, 9}. Determine o nmero mximo de ciclistas participantes dessa corrida.

4. Quantos so os nmeros inteiros positivos de 5 algarismos que no tm algarismos adjacentes iguais?
a) 5
9
b) 9 8
4
c) 8 9
4
d) 8
5
e) 9
5


5. Palndromo uma seqncia de algarismos cuja leitura da direita para a esquerda ou da esquerda para direita resulta
no mesmo nmero. Por exemplo, 2.002 um palndromo. Quantos palndromos existem com cinco algarismos, dado
que o primeiro algarismo um nmero primo?
a) 100 b) 200 c) 300 d) 400 e) 500
ATENO COM: PELO MENOS E AO MENOS

matematicaconcursos.blogspot.com

6. Usando-se os algarismos 1, 3, 5, 7 e 9, existem x nmeros de 4 algarismos, de modo que pelo menos 2 algarismos
sejam iguais. O valor de x :
a) 505 b) 427 c) 120 d) 625 e) 384
Obs.: O que no nos interessa que todos os algarismos sejam diferentes. Nesse tipo de problema basta calcularmos
todos os nmeros que podemos formar (com algarismos repetidos ou no) e subtrair pelos nmeros com algarismos
distintos sobrando, assim, o que solicitado pelo problema.

7. Quantos nmeros de 4 algarismos podemos formar nos quais o algarismo 2 aparece ao menos uma vez?
Obs,: Quando queremos que algo aparea pelo menos uma vez devemos calcular todas as possibilidades
(independentemente do nmero de vezes que esse algo aparea) e subtrair pelo nmero de vezes em que ele no
aparece.

8. Quantos nmeros de seis algarismos podemos formar usando os dgitos 1, 2, 3, 4, 5 e 6, nos quais o 1 e o 2 nunca
ocupam posies adjacentes, mas o 3 e o 4 sempre ocupam posies adjacentes?
a) 144 b) 180 c) 240 d) 188 e) 360

9.O nmero de mltiplos de trs, com quatro algarismos distintos, escolhidos entre 3, 4, 6, 8 e 9, :
a) 24 b) 36 c) 48 d) 72 e) 96

10. Permutando-se de todas as formas possveis os algarismos 1, 2, 4, 6 e 7 e escrevem-se os nmeros assim formados
em ordem crescente. Determine:
a) que lugar ocupa o nmero 62417
b) que nmero ocupa o 66 lugar

11. Considere os algarismos do nmero 786415. Forme todos os nmeros de 6 algarismos distintos e coloque-os em
ordem crescente. Qual a posio ocupada pelo nmero dado?

12. Realizadas todas as permutaes simples com os algarismos 0, 3, 4, 6 e 7 e colocados os nmeros assim obtidos em
ordem decrescente, qual a posio do nmero 46307?

ii) Comisses com Cargos Definidos

1. De um grupo de 10 pessoas, 5 so escolhidas pra comporem uma comisso que formada por um presidente, um
vice-presidente, um 1 secretrio, um 2 secretrio e um tesoureiro. Quantas comisses podem ser formadas?

2. Na conveno de um partido para lanamento da candidatura de uma chapa ao governo de certo estado havia 3
possveis candidatos a governador, sendo dois homens e uma mulher, e 6 possveis candidatos a vice-governador, sendo
quatro homens e duas mulheres. Ficou estabelecido que a chapa governador/vice-governador seria formada por duas
pessoas de sexos opostos. Sabendo que os nove candidatos so distintos, o nmero de maneiras possveis de se formar a
chapa :
a) 18 b) 12 c) 8 d) 6 e) 4

3. De um grupo de cinco executivos, selecionados pela diretoria de uma empresa para ocuparem os cargos de presidente
e vice-presidente, dois so irmos. Considerando que a empresa no nomeia irmos para ocuparem simultaneamente os
cargos, de quantas maneiras distintas podem ser feitas as nomeaes?
a) 18 b) 20 c) 22 d) 16
Obs.: Quando queremos que duas pessoas no estejam juntas devemos calcular todas as possibilidades e excluir aquelas
em que as duas esto juntas. Nesse caso, devemos calcular todas as possibilidades (independentemente das restries
aplicadas aos irmos) e subtrai pelo fato dos irmos serem presidente e vice.

4. O conselho administrativo de um sindicato constitudo por doze pessoas, das quais uma o presidente desse
conselho. A diretoria do sindicato tem quatro cargos a serem preenchidos por membros do conselho, sendo que o
presidente da diretoria e do conselho no devem ser a mesma pessoa. De quantas maneiras diferentes esta diretoria
poder ser formada?
a) 40 b) 7.920 c) 10.890 d) 11! e) 12!

5. Sete pessoas, entre elas Bento e Paulo, esto reunidas para escolher, entre si, a diretoria de um clube formada por um
presidente, um vice-presidente, um secretrio e um tesoureiro. Determine o nmero de maneiras de compor a diretoria,
onde Paulo vice-presidente e Bento no presidente nem tesoureiro.

matematicaconcursos.blogspot.com

iii) Ocupao de Lugares Definidos

1. Numa sala h 5 lugares e 7 pessoas. De quantos modos diferentes essas pessoas podem ser colocadas, ficando 5
sentadas e 2 em p?

2. Em uma sala h 8 cadeiras e 4 pessoas. Determine o nmero de modos distintos das pessoas ocuparem as cadeiras.

3. Sete amigos vo ao cinema e ocupam uma fileira que possui sete cadeiras. Dentre eles, Ari, Bia e Cid fazem questo
de ocupar ou as posies extremas ou a posio central da fileira. Sendo N o nmero de formas diferentes de todos se
acomodarem, qual o valor de N:12?

4. De quantas maneiras podemos sentar 4 moas e 4 rapazes numa fila de 8 assentos, de modo que nunca haja nem dois
rapazes vizinhos nem duas moas sentadas uma ao lado da outra?

5. De quantos modos possvel colocar 8 pessoas em fila de modo que duas dessas pessoas, Vera e Paulo, no fiquem
juntas?
Obs.: Quando queremos que duas pessoas no fiquem juntas, devemos calcular todas as possibilidades e excluir aquelas
em que elas esto juntas.

6. De quantos modos possvel colocar 8 pessoas em fila de modo que duas dessas pessoas, Vera e Paulo, no fiquem
juntas e duas outras, Helena e Pedro, permaneam juntas?

iv) Anagramas

1. Quantos so os anagramas da palavra CAPTULO.
a) possveis?
b) que comeam e terminam por vogal?
c) que tm as vogais e as consoantes intercaladas?
d) que tm as letras c, a, p juntas nessa ordem?
e) que tm as letras c, a, p juntas em qualquer ordem?
f) que tm a letra p em primeiro lugar e a letra a em segundo?
g) que tm a letra p em primeiro lugar ou a letra a em segundo?
h) que tm a letra p em primeiro lugar ou a letra a em segundo ou a letra c em terceiro?
i) nos quais a letra a uma das letras esquerda de p e a letra c uma das letras direita de p?

2. As permutaes das letras da palavra ALGUM foram listadas em ordem alfabtica, como se fossem palavras de
cinco letras em um dicionrio. Determine a 85 palavra nessa lista.

3. O nmero de anagramas da palavra vestibulando, que no apresentam as cinco vogais juntas, :
a) 12! b) 8!.5! c) 12! 8!5! d) 12! 8! e) 12! 7!5!

4. Quantos anagramas da palavra caderno apresentam as vogais em ordem alfabtica?
a) 2.520 b) 5.040 c) 1.625 d) 840 e) 680

v) Comisses sem Cargos Definidos

1. De um grupo de 7 pessoas, quantas comisses contendo 4 pessoas podemos formar?

2. A diretoria de uma firma constituda por 7 diretores brasileiros e 4 japoneses. Quantas comisses de 3 brasileiros e
3 japoneses podem ser formadas?

3. Uma organizao no governamental de proteo ao meio ambiente possui em seu quadro 8 tcnicos do sexo
feminino e 8 do sexo masculino. Para sua representao em um encontro internacional, esta organizao dever, com
seus tcnicos, formar uma equipe de 5 pessoas, sendo 3 homens e 2 mulheres. O nmero de equipes que podem ser
formadas com esses tcnicos :
a) 18.806 b) 1.568 c) 936 d) 392 e) 84

4. De um peloto com 10 soldados, quantas equipes de cinco soldados podem ser formadas se em cada equipe um
soldado destacado como lder?

matematicaconcursos.blogspot.com
a) 1.260 b) 1.444 c) 1.520 d) 1.936.
Obs.: Como em cada equipe um soldado destacado como lder, temos que em cada equipe podemos ter 5 lderes, isto
, a equipe formada pelos soldados A, B, C, D e E com o A sendo o lder uma, com o B sendo o lder outra e assim
por diante.

5. Para a seleo argentina foram convocados dois goleiros, 6 zagueiros, 7 meios de campo e 4 atacantes. De quantos
modos possvel escalar a seleo com 1 goleiro, 4 zagueiros, 4 meios de campo e 2 atacantes?

6. Um time de futebol de salo deve ser escalado a partir de um conjunto de 10 jogadores, entre eles Rmulo e
Guilherme. De quantas formas isso pode ser feito, se Rmulo e Guilherme devem, necessariamente, ser escalados?

7. Voc faz parte de um grupo de 12 pessoas, 5 das quais devero ser selecionadas para formar um grupo de trabalho.
De quantos modos voc poder fazer parte do grupo a ser formado?
a) 182 b) 330 c) 462 d) 782 e) 7920

8. Dispomos de 10 produtos para montagem de cestas bsicas. O nmero de cestas que podemos formar com 6 desses
produtos, de modo que um determinado produto seja sempre includo,
a) 252 b) 210 c) 126 d) 120 e) 24

9. Antnio e Bruno so membros atuantes do Grmio Estudantil e esto se formando numa turma de 28 alunos. Uma
comisso de formatura, com 5 membros, deve ser formada para a organizao dos festejos. Quantas comisses podem
ser formadas de modo que Antnio e Bruno sejam membros?
a) 2600 b) 9828 c) 9288 d) 3276 e) 28

10. Um administrador de um fundo de aes dispe de aes de 10 empresas para a compra, entre elas as da empresa R
e as da empresa S.
a) De quantas maneiras ele poder escolher 7 empresas, entre as 10?
b) Se entre as 7 empresas escolhidas devem figurar obrigatoriamente as empresas R e S, de quantas formas ele poder
escolher as empresas?

11. De um grupo de 10 pessoas deseja-se formar uma comisso com 5 membros. De quantas formas isso pode ser feito,
se duas pessoas especficas ou fazem parte da comisso, ou no?

12. Numa classe de 10 estudantes, um grupo de 4 ser selecionado para uma excurso. De quantas maneiras o grupo
poder ser formado se dois dos dez so marido e mulher e s iro juntos?

13. A partir de um grupo de oito pessoas, quer-se formar uma comisso constituda de quatro integrantes. Nesse grupo,
incluem-se Gustavo e Danilo, que, sabe-se, no se relacionam um com o outro. Portanto, para evitar problemas, decidiu-
se que esses dois, juntos, no deveriam participar da comisso a ser formada. Nessas condies, de quantas maneiras
distintas se pode formar essa comisso?
a) 70 b) 35 c) 45 d) 55

14. Um qumico possui 10 tipos de sustncias. De quantos modos possveis poder associar 6 dessas substncias se,
entre as dez, duas somente no podem ser juntadas porque produzem mistura explosiva?
Obs.: Novamente, quando queremos que duas coisas no fiquem juntas, devemos calcular todas as possibilidades e
excluir aquelas em que essas coisas esto juntas.

15. De quantos modos podemos escolher 6 pessoas, incluindo pelo menos duas mulheres, em um grupo de 7 homens e 4
mulheres?

16. Um grupo consta de 20 pessoas, das quais 5 matemticos. De quantas formas podemos formar comisses de 10
pessoas de modo que:
a) nenhum membro seja matemtico?
b) todos os matemticos participem da comisso?
c) haja exatamente um matemtico na comisso?
d) pelo menos um membro da comisso seja matemtico?

17. Numa escola, h 10 professores de Matemtica e 15 de Portugus. Pretende-se formar, com esses professores, uma
comisso de sete membros.
a) Quantas comisses distintas podem ser formadas?

matematicaconcursos.blogspot.com
b) Quantas comisses distintas podem ser formadas com, pelo menos, um professor de Matemtica?
c) Quantas comisses distintas podem ser formadas com, pelo menos, dois professores de Matemtica e, pelo menos,
trs professores de Portugus?
Obs.: Quando queremos que algo aparea pelo menos uma vez devemos calcular todas as possibilidades e excluir
aquelas em que esse algo no aparece.

18. Um cientista recebeu 5 cobaias para usar em seu estudo sobre uma nova vacina. Seus clculos indicaram que o
nmero de maneiras possveis de escolher pelo menos 3 cobaias :
a) 10. b) 16. c) 50. d) 120. e) 60.

19. O corpo clnico da pediatria de um certo hospital composto por 12 profissionais, dos quais 3 so capacitados para
atuao junto a crianas que apresentam necessidades educacionais especiais. Para fins de assessoria, dever ser criada
uma comisso de 3 profissionais, de tal maneira que 1 deles, pelo menos, tenha a capacitao referida. Quantas
comisses distintas podem ser formadas nestas condies?
a) 792. b) 494. c) 369. d) 136. e) 108.

20. Dentre 4 moas e 5 rapazes deve-se formar uma comisso de 5 pessoas com, pelo menos, 1 moa e 1 rapaz. De
quantas formas distintas tal comisso poder ser formada?

21. Deseja-se formar comisses de 5 pessoas de um grupo de 5 homens e 6 mulheres. Quantas comisses sero
formadas se, em cada uma, haver, no mximo, uma mulher?

22. Na conveno de um partido para lanamento da candidatura de uma chapa ao governo de certo estado havia 3
possveis candidatos a governador, sendo dois homens e uma mulher, e 6 possveis candidatos a vice-governador, sendo
quatro homens e duas mulheres. Ficou estabelecido que a chapa governador/vice-governador seria formada por duas
pessoas de sexos opostos. Sabendo que os nove candidatos so distintos, o nmero de maneiras possveis de se formar a
chapa
a) 18. b) 12. c) 8. d) 6. e) 4.
Obs.: Devemos analisar o fato do governador ser homem e o vice mulher ou o governador ser mulher e o vice homem.

23. No saguo de um teatro, h um lustre com 10 lmpadas, todas de cores distintas entre si. Como medida de economia
de energia eltrica, o gerente desse teatro estabeleceu que s deveriam ser acesas, simultaneamente, de 4 a 7 lmpadas,
de acordo com a necessidade. Nessas condies, de quantos modos distintos podem ser acesas as lmpadas desse lustre?
a) 664 b) 792 c) 852 d) 912 e) 1.044

24. Dos 30 candidatos ao preenchimento de 4 vagas em certa empresa, sabe-se que 18 so do sexo masculino, 13 so
fumantes e 7 so mulheres que no fumam. De quantos modos podem ser selecionados 2 homens e 2 mulheres entre os
no fumantes?
a) 140 b) 945 c) 2 380 d) 3 780 e) 57 120

25. Em uma reunio h 12 rapazes, 4 dos quais usam culos, e 16 garotas, 6 das quais usam culos. De quantos modos
possveis podem ser formados casais para danar se quem usa culos s deve formar par com quem no os usa?
a) 192 b) 104 c) 96 d) 88 e) 76

vi) Figuras Geomtricas

1. So dados 12 pontos num plano, 3 a 3 no colineares. O nmero de retas distintas determinadas por esses pontos
a) 66 b) 78 c) 83 d) 95 e) 131

2. O nmero de segmentos de reta que podem ser traados tendo como extremidades dois dos vrtices de um polgono
de 7 lados
a) 14 b) 21 c) 35 d) 42 e) 49

3. Numa circunferncia so tomados 8 pontos distintos. Ligando-se dois quaisquer desses pontos, obtm-se uma corda.
Determine nmero total de cordas assim formadas.

4. Quinze garotas esto posicionadas numa quadra esportiva para uma apresentao de ginstica, de modo que no se
encontram trs em uma linha reta, com exceo das garotas que trazem uma letra estampada na camiseta e que esto
alinhadas formando a palavra AERBICA. Determine o nmero de retas determinadas pelas posies das quinze
garotas.

matematicaconcursos.blogspot.com

5. Considere 12 pontos distintos dispostos no plano, 5 dos quais esto numa mesma reta. Qualquer outra reta do plano
contm, no mximo, 2 destes pontos. Quantos tringulos podemos formar com os vrtices nestes pontos?
a) 210 b) 315 c) 410 d) 415 e) 521

6. Marcam-se 5 pontos sobre uma reta r e 8 pontos sobre outra reta paralela a r. O nmero de tringulos que existem,
com vrtices nesses pontos,
a) 60 b) 286 c) 30 d) 40 e) 220
Obs.: Precisamos de trs pontos pra formar um tringulo. Devemos sempre escolher 3 pontos quaisquer dentre todos
que temos e excluir o fato de escolher 3 pontos em cada uma das retas.

7. No interior de um terreno retangular, foram fincadas nove estacas, conforme indicado na figura. Pretende-se
demarcar nesse terreno lotes triangulares de modo que em cada vrtice haja uma estaca. O nmero de lotes distintos que
possvel demarcar :


a) 42 b) 76 c) 84 d) 98

8. Observe a figura.


Nessa figura, o nmero de tringulos que se obtm com vrtices nos pontos D, E, F, G, H, I, J
a) 20 b) 21 c) 25 d) 31 e) 35

9. Maria determinou o nmero de tringulos que pode se formar com os vrtices de um polgono de 7 lados. Esse
nmero encontrado por Maria
a) 7 b) 21 c) 28 d) 35 e) 70

10. So dados n pontos, dois a dois distintos entre si, 4 dos quais pertencem a uma reta r e os demais encontram-se
sobre uma reta paralela a r. Se podem ser construdos 126 quadrilteros com vrtices nesses pontos, ento n um
nmero
a) quadrado perfeito. b) primo. c) mltiplo de 7. d) menor que 10. e) maior que 15.

vii) Apertos de mo e Tabelas (grupos)

1. Um jornalista foi designado para cobrir uma reunio de ministros de estado. Ao chegar ao local da reunio, descobriu
que havia terminado. Ao perguntar ao porteiro o nmero de ministros presentes, ele disse: "Ao sarem, todos os
ministros se cumprimentaram mutuamente, num total de 15 apertos de mo". Com base nessa informao, qual foi o
nmero de ministros presentes ao encontro?

2. Em certa comunidade, dois homens sempre se cumprimentam (na chegada) com um aperto de mo e se despedem (na
sada) com outro aperto de mo. Um homem e uma mulher se cumprimentam com um aperto de mo, mas se despedem
com um aceno. Duas mulheres s trocam acenos, tanto para se cumprimentarem quanto para se despedirem. Em uma

matematicaconcursos.blogspot.com
comemorao, na qual 37 pessoas almoaram juntas, todos se cumprimentaram e se despediram na forma descrita
acima. Quantos dos presentes eram mulheres, sabendo que foram trocados 720 apertos de mo?
a) 16 b) 17 c) 18 d) 19 e) 20

3. Numa recepo h 50 homens e 30 mulheres. O nmero de apertos de mo possveis, sabendo-se que 70% das
mulheres no se cumprimentam entre si,
a) 3160 b) 1435 c) 2950 d) 1261 e) 2725.

4. Em um campeonato de futebol, cada um dos 12 times disputantes joga contra todos os outros uma s vez. O nmero
total de jogos desse campeonato :
a) 32 b) 36 c) 48 d) 60 e) 66.

5. Um torneio de xadrez no qual cada jogador joga com todos os outros tem 351 partidas. O nmero de jogadores
disputando :
a) 22 b) 27 c) 26 d) 19 e) 23

6. O campeonato brasileiro tem, em sua primeira fase, 28 times que jogam todos entre si. Nesta primeira etapa, o
nmero de jogos de:
a) 376 b) 378 c) 380 d) 388 e) 396

7. Uma liga esportiva elaborou um campeonato de futebol que ser disputado em dois turnos. Em cada turno, cada clube
jogar exatamente uma partida contra cada um dos outros participantes. Sabendo que o total de partidas ser de 306, o
nmero de clubes que participaro do campeonato igual a:
a) 34 b) 18 c) 17 d) 12 e) 9

8. Um programa de TV organizou um concurso e, na sua fase final, promoveu o confronto entre os finalistas, de modo
que cada um deles se confrontava com cada um dos outros uma nica vez. Se foram gravados 28 confrontos, correto
afirmar que o nmero de finalistas foi:
a) 2 b) 4 c) 7 d) 8 e) 14

9. Nove times de futebol vo ser divididos em 3 chaves, todas com o mesmo nmero de times, para a disputa da
primeira fase de um torneio. Cada uma das chaves j tem um cabea de chave definido. Nessas condies, o nmero de
maneiras possveis e diferentes de se completarem as chaves :
a) 21 b) 30 c) 60 d) 90 e) 120

10. Um campeonato de futebol foi disputado por 10 equipes em um nico turno, de modo que cada time enfrentou cada
um dos outros apenas uma vez. O vencedor de uma partida ganha 3 pontos e o perdedor no ganha ponto algum; em
caso de empate, cada equipe ganha 1 ponto. Ao final do campeonato, tivemos a seguinte pontuao:
Equipe 1 - 20 pontos
Equipe 2 - 10 pontos
Equipe 3 - 14 pontos
Equipe 4 - 9 pontos
Equipe 5 - 12 pontos
Equipe 6 - 17 pontos
Equipe 7 - 9 pontos
Equipe 8 - 13 pontos
Equipe 9 - 4 pontos
Equipe 10 - 10 pontos
Determine quantos jogos desse campeonato terminaram empatados

viii) Caminhos Diferentes

1. Em um tabuleiro quadrado, de 5 x 5, mostrado na figura I, deseja-se ir do quadrado esquerdo superior (ES) ao
quadrado direito inferior (DI). Somente so permitidos os movimentos horizontal (H), vertical (V) e diagonal (D),
conforme ilustrado na figura II.




matematicaconcursos.blogspot.com

Com base nessa situao e com o auxlio dos princpios de anlise combinatria, julgue os itens que se seguem.
(0) Se forem utilizados somente movimentos horizontais e verticais, ento o nmero de percursos possveis ser igual a
70.
(1) Se forem utilizados movimentos horizontais e verticais e apenas um movimento diagonal, o nmero de percursos
possveis ser igual a 140.
(2) Utilizando movimentos horizontais, verticais e trs movimentos diagonais, o nmero de percursos possveis igual
a 10.

2. dado um tabuleiro quadrado de 4 4. Deseja-se atingir o quadrado inferior direito a partir do quadrado superior
esquerdo. Os movimentos permitidos so os representados pelas setas abaixo.
De quantas maneiras isso possvel?




3. Na figura abaixo, est representada parte da planta de um bairro. Marina deve caminhar de sua casa ao shopping,
onde pretende ir ao cinema, por um dos caminhos mais curtos. Quantos so os possveis caminhos para Marina ir:


a) de casa ao shopping?
b) de casa ao shopping, passando antes na casa de sua amiga Renata?

ix) Tcnica dos () e ( | )

1. De quantos modos podemos colocar em fila 5 sinais de () e 7 sinais de ( | )?

2. De quantos modos podemos colocar em fila 5 sinais de () e 7 sinais de ( | ), de modo que no haja dois sinais ()
juntos?

3. Uma fila tem 20 cadeiras, nas quais devem sentar-se 8 meninas e 12 meninos. De quantos modos isso pode ser feito
se 2 meninas no devem ficar em cadeiras contguas?

4. Quantos so os anagramas da palavra MISSISSIPPI nos quais no possuem 2 letras I juntas?


matematicaconcursos.blogspot.com
5. Quantos so os anagramas da palavra PERSISTNCIA nos quais no possuem 2 das letras A, S, R e T juntas?

x) Problemas de Numerao

1. De quantas maneiras podem ser escolhidos 3 nmeros naturais distintos, de 1 a 30, de modo que sua soma seja par?
Justifique sua resposta.

2. De quantas maneiras se pode escolher 3 nmeros distintos do conjunto A = {1, 2, 3, ..., 50} de modo que sua soma
seja um mltiplo de 3}

3. Escolhemos cinco nmeros, sem repetio, dentre os inteiros de 1 a 20. Calcule quantas escolhas distintas podem ser
feitas, sabendo que ao menos dois dos cinco nmeros selecionados devem deixar um mesmo resto quando divididos por
5.

4. Trs nmeros inteiros distintos de -20 a 20 foram escolhidos de forma que seu produto seja um nmero negativo. O
nmero de maneiras diferentes de se fazer essa escolha
a) 4.940 b) 4.250 c) 3.820 d) 3.640 e) 3.280.

xi) Ordenao

1. De quantas formas podemos alinhar em ordem crescente de altura 4 pessoas de um grupo de 9 pessoas, sabendo que
todas elas tm estaturas diferentes?

2. Considere nove barras de metal que medem, respectivamente: 1, 2, 3, 4, 5, 6, 7, 8 e 9 metros. Quantas combinaes
de cinco barras, ordenadas em ordem crescente de comprimento, podem ser feitas de tal forma que a barra de 5 metros
ocupe sempre a quarta posio?
a) 32 b) 16 c) 20 d) 18 e) 120

3. Uma classe de Educao Fsica de um colgio formada por dez estudantes, todos com alturas diferentes. As alturas
dos estudantes, em ordem crescente, sero designadas por h1, h2 h3, ..., h10 (h1<h2<...<h9<h10). O professor vai
escolher cinco desses estudantes para participar de uma demonstrao na qual eles se apresentaro alinhados, em ordem
crescente de suas alturas. Dos C
10,2
= 252 grupos que podem ser escolhidos, em quantos, o estudante, cuja altura h7,
ocupar a posio central durante a demonstrao?
a) 7 b) 10 c) 21 d) 45 e) 60

xii) Linha de Pascal

1. A escrita Braile para cegos um sistema de smbolos no qual cada carter um conjunto de 6 pontos dispostos em
forma retangular, dos quais pelo menos um se destaca em relao aos demais. Por exemplo, a letra A representada por


O nmero total de caracteres que podem ser representados no sistema Braile
a) 12 b) 31 c) 36 d) 63 e) 720

2. Uma sala tem 10 portas. Calcule o nmero de maneiras diferentes que essa sala pode ser aberta.
a) 10! /5! b) 500 c) 10 d) 10! e) 2
10
1

3. O cdigo de barras, contido na maior parte dos produtos, industrializados, consiste num conjunto de vrias barras que
podem estar preenchidas com cor escura ou no. Determine a quantidade de cdigos que podemos formar com 7 barras
sabendo que no podemos ter todas as barras da mesma cor.

4. Um qumico possui 9 essncias diferentes que ele mistura pra formar perfumes de fragrncias diferentes. Quantos
perfumes diferentes ele pode fazer, sabendo que ele usa pelo menos 2 dessas fragrncias?

xiii) Permutaes Circulares


matematicaconcursos.blogspot.com
1. De quantas maneiras 7 pessoas podem sentar-se em torno de uma mesa circular, sendo que duas determinadas
pessoas no devem estar juntas?

2. De quantas maneiras 8 meninos e 8 meninas podem formar uma roda para brincar sem que pessoas do mesmo sexo
fiquem juntas?

3. Qual seria a resposta do exerccio anterior se todas as meninas ficassem juntas?

4. De quantas maneiras 8 casais podem sentar-se em uma roda gigante de 8 bancos de dois lugares cada um, com cada
casal em um banco?

5. De quantos modos 12 crianas podem ocupar os 6 bancos de dois lugares em uma roda gigante?

6. Um cubo deve der pintado, cada face de uma cor, utilizando-se exatamente 5 cores sendo que as nicas faces de
mesma cor devem ser opostas. De quantas maneiras isso pode ser feito?

7. Se 4 meninos e quatro meninas vo brincar de roda, de quantas maneiras podero dar as mos, com a condio de que
pelo menos duas meninas estejam juntas?

Gabarito

i) Formao de Nmeros
1. 2520; 1080
2. 50
3. 48
4. e
5. d
6. a
7. 3168
8. a
9. d
10.a) 81
b) 46721
11. 597
12. 58

ii) Comisses com Cargos Definidos
1. 30240
2. c
3. a
4. c
5. 80

iii) Ocupao de Lugares Definidos
1. 2520
2. 1680
3. 12
4. 1152

iv) Anagramas
1.a) 8!
b) 12.6!
c) 1152
d) 720
e) 4320
f) 720
g) 9360
h) 13080
i)6720
2. MLAGU
3. c
4. d

v) Comisses sem Cargos Definidos
1. 35
2. 140
3. b
4. a
5. 6300
6. 56
7. b
8. c
9. d
10. a) 120
b) 56
11. 112
12. 98
13. d
14. 140
15. 371
16. a) C
15, 10

b) C15, 5
c) 5. C15, 9
d) C
20, 10
C
15, 10

17. a) 480.700
b) 474.265
c) 394.485
18. b
19. d
20. 125
21. 31
22. c
23. b
24. b
25. d

vi) Figuras Geomtricas
1. a
2. b

matematicaconcursos.blogspot.com
3. 28
4.78
5. a
6. e
7. b
8. d
9. d
10. b

vii) Apertos de mo e Tabelas (grupos)
1. 6
2. b
3. c
4. e
5. b
6. b
7. b
8. d
9. d
10. 17

viii) Caminhos Diferentes
1. V, V, F
2. 63 maneiras
3. a) 642
b) 210

ix) Tcnica dos () e ( | )
1. 792
2. 56
3. 8!.12!.C
13, 8

4. 7350
5. 105.8!

x) Problemas de Numerao
1. 2030
2. 6544
3. 14480
4. a

xi) Ordenao
1. 126
2. b
3. d

xii) Linha de Pascal
1. d
2. e
3. 126
4. 502

xiii) Permutaes Circulares
1. 480
2. 7!.8!
3. (8!)2
4. 7!.28
5. 12!/6
6. 5.3!
7. 7! 3!.4!






























































matematicaconcursos.blogspot.com
Mdulo 8 Combinaes Completas
Ateno: Verifique, corretamente, se o concurso que voc deseja fazer cobra esse assunto. Geralmente, ele
no cobrado. Verifique!
De quantos modos podemos comprar 3 doces em uma padaria que tem 4 tipos de doces diferentes?
A soluo para esse problema no C
4,3
. Seria, se ele afirmasse que deveramos escolher 3 doces
DIFERENTES sabendo que temos a nossa disposio 4 tipos diferentes. Nesse caso, de 4 elementos diferentes,
deveramos escolher 3 desse elementos (sem que a ordem a ordem de escolha importe) e isso pode ser feito de C
4,3
.
A resposta para esse caso CR
4,3
, isto , de 4 tipos de doces diferentes queremos escolher 3 tipos de doces no,
necessariamente, distintos.
Suponha que temos a nossa disposio 4 tipos de doces. A saber: Brigadeiro (B), cajuzinho (C), josefina (J) e
sonho (S). Podemos escolher 3 tipos da seguinte forma:
B B B B B C C C B J J B S S B B C J
C C C B B J C C J J J C S S C B C S
J J J B B S C C S J J S S S J B J S
S S S C J S

Essas so as CR
4,3
= 20 combinaes completas possveis para esse caso.
Podemos pensar nesse problema da seguinte forma:
Seja a equao B + C + J + S = 3, com B, C, J, S naturais. Podemos interpretar que cada soluo para essa
equao linear representa uma possvel forma de escolhermos os 3 doces. Por exemplo, a soluo (1, 0, 0, 2) significa
que desses 4 doces que temos a disposio queremos comprar 1 doce B e 2 doces S ( o caso B B S, descrito acima).
Agora, resta sabermos como determinamos o total de solues inteiras e no negativas de uma equao linear da forma
x
1
+ x
2
+ x
3
+ x
4
+ ... + x
n
= p, com xi natural, sendo i natural, 1 i n.

OBSERVAO:

Cn,p o total de possibilidades de escolhermos p elementos DISTINTOS de um total de n elementos distintos
dados.
CRn,p o total de possibilidades de escolhermos p elementos DISTINTOS OU NO DISTINTOS de um total de n
elementos distintos dados ou CRn,p o nmero de solues da equao linear da forma x
1
+ x
2
+ x
3
+ x
4
+ ... + x
n
= p
em inteiros no negativos.

Agora, vamos resolver a equao B + C + J + S = 3 em inteiros no negativos. Observe o esquema a seguir:
B + C + J + S = 3

| + | + + | (isso significa a soluo B = 1, C = 1, J = 0 e S = 1)
+ | | + | | + (isso significa a soluo B = 0, C = 2, J = 2 e S = 0)

Para cada mudana de posio desses 6 smbolos, sendo 3 sinais ( | ) e 3 sinais ( + ) temos uma e somente uma
nova soluo para essa equao. Resta-nos, agora, determinarmos de quantos modos podemos TROCAR DE LUGAR
esses 6 smbolos, ou seja, devemos PERMTUAR esse 6 smbolos, sendo que um deles aparece repetido 3 vezes e o
outro tambm 3 vezes. Logo, o total de permutaes P
6

3,3
= C
6,3
= CR
4,3
= 6!/3!.3! = 20. Portanto, essa equao tem
20 solues nos inteiros no negativos.

Agora, analisaremos o total de solues naturais da equao x
1
+ x
2
+ x
3
+ x
4
+ ... + x
n
= p. Nesse caso,
teramos p sinais ( | ) e n 1 sinais ( + ). Logo, o total de solues naturais dessa equao seria a permutao de p + n
1 smbolos sendo que um deles aparece repetido p vezes e o outro n 1 vezes, ou seja, o total de solues dado por:

P
p + n 1

p, n 1
= (p + n 1)!/p!.(n 1)! = C
p + n 1, p
= CR
n, p


ATENO: Procure sempre usar o raciocnio das equaes lineares para solucionar um problema de combinaes
completas. Nos exerccios, termos exemplos em que poderemos limitar algumas (ou at mesmo todas) das incgnitas da
equao inferiormente ou superiormente.