1.

Anlise Combinatria
Trs estradas, A, B e C, conduzem ao topo de um morro.De quantos modos uma pessoa pode subir e descer o morro?

2.

Suponhamos que no problema anterior a pessoa no queira descer o morro pela mesma estrada que subiu.Quantos caminhos
diferentes de ida e volta ela poder efetuar?

3.

Num grupo de quatro rapazes e trs moas, de quantos modos se pode escolher um rapaz para presidente e uma moa para
secretria de uma agremiao?

4.

Responda:
a) De quantos modos diferentes podemos pintar 5 casas enfileiradas, dispondo de trs cores diferentes?
b) E se as casas vizinhas no puderem ser pintadas da mesma cor?

5.

Num carro com cinco lugares mais o lugar do motorista viajam 6 pessoas, das quais trs sabem dirigir.De quantos modos
podemos dispor essas 6 pessoas em viagem?

6.

Um trem de passageiros constitudo de uma locomotiva e 6 vages distintos, sendo um deles restaurante.Sabendo que a
locomotiva deve ir frente e que o vago restaurante no pode ser colocado imediatamente aps a locomotiva, o nmero de
modos diferentes de montar a composio :
a) 120
b) 320
c) 500
d) 600
e) 720
Se um quarto tem 5 portas, o nmero de maneiras de se entrar nele e sair por uma porta diferente :
a) 5
b) 10
c) 15
d) 20
e) 25
Numa estrada de ferro, h 10 estaes.Quantos bilhetes devero ser impressos de modo que cada um deles contenha as
estaes de partida e de chegada?

7.
8.
9.

Em um nibus, h 5 lugares vagos.Duas pessoas tomam o nibus.De quantos modos diferentes elas podem se sentar?

10.

Uma moa dispem de 5 blusas e 4 saias.De quantos modos distintos ela pode se vestir?

11.

Numa cidade, 4 ruas esto sem nome.Existem 6 nomes para serem distribudos a essas ruas.Qual o nmero de maneiras
diferentes de se atribuir os nomes?

12.

Quantos nmeros de dois algarismos podem ser formados no sistema decimal?

13.

Quantos nmeros de dois algarismos distintos podem ser formados no sistema decimal?

14.

Os nmeros de trs algarismos, todos distintos, que existem no nosso sistema de numerao so:
a) 650
b) 615
c) 640
d) 649
e) 648

15.

O total de nmeros pares, com trs algarismos distintos, que podem ser formados com os algarismos do conjunto 1, 2, 3, 4, 5,
7 :
a) 120
b) 60
c) 40
d) 20
e) 10

16.

Chamam-se palndromos, nmeros inteiros que no se alteram quando invertida a ordem de leitura de seus algarismos (por
exemplo: 383, 4224, 74847).O nmero total de palndromos de cinco algarismos :
a) 900
b) 1.000
c) 1.900
d) 2.500
e) 5.000

17.
1.

Com os algarismos 1, 2, 3, 4, quantos nmeros com algarismos distintos e menores que 200 podemos formar?
Enunciado do princpio multiplicativo
quantos so os anagramas da palavra ZERO?

2.

Quantos anagramas da palavra RENATO se podem formar de modo que cada palavra comece por vogal?

3.

Obter o nmero de anagramas da palavra REPBLICA nos quais as vogais se mantm nas respectivas posies?

4.

Qual o nmero de anagramas da palavra FUVEST que comeam e terminal por vogal?

5.

Qual o nmero de anagramas da palavra BOLINHA que comeam por consoante e terminam por vogal?

6.

Considere as 720 permutaes dos nmeros 1, 2, 3, 4, 5 e 6.

a) Quantas dessas permutaes tm os nmeros 1, 2 e 3 na ordem natural, isto , o 1 antes do 2 e o 2 antes do 3?
b) Em quantas dessas permutaes o elemento que ocupa o terceiro lugar maior que os dois primeiros?

7.

Com relao a palavra UNICAMP:

a) Quantos anagramas possuem as letras MP juntas, nessa ordem?
b) Quantos anagramas possuem as letras MP juntas?

8.

Considere os anagramas da palavra VESTIBULAR:

a) Quantos possuem as letras VES juntas e nesta ordem?
b) Quantos possuem as letras VES juntas?

9.

Considere os anagramas da palavra MORENA.Quantos deles tm as vogais juntas?

10.

Tm-se 12 livros, todos diferentes, sendo 5 de Matemtica, 4 de Fsica e 3 de Qumica.De quantos modos podemos disp-los
em uma estante, devendo os livros de mesmo assunto permanecer juntos?

11.

Cinco pessoas (A, B, C, D, E) vo se sentar em cinco cadeiras em fila.De quantos modos podem fazer isso:
a) Sem restries?
b) Se AB devem ficar juntas?
c) Sem que AB fiquem juntas?

1.

Permutaes com Repetio:

Quantos so os anagramas da palavra PERERECA?

2.

Alfredo, Armando, Ricardo, Renato e Ernesto querem formar uma sigla com 5 smbolos, ode cada smbolo a primeira letra
do nome de cada um.Qual o nmero total de siglas possveis?

3.

Com relao palavra SUCESSO:

a) Quantos so seus anagramas?
b) Quantos comeam por S e terminam por O?
c) Quantos tm as letras UC juntas, nessa ordem?
d) Quantos tm as letras UC juntas?

4.

Com uma letra A, uma letra B e um certo nmero de letras R, podemos montar 20 anagramas.Qual o nmero de letras R?

5.

Quantos anagramas da palavra TERAPIA possuem as letras AA juntas?

6.

Uma palavra possui n letras, das quais apenas 2 so iguais.120 anagramas desta palavra possuem as letras iguais
juntas.Calcule n.

1.

Diferenciao Arranjos Simples e Combinao Simples:

Com cinco professores, quantas comisses de trs professores possvel 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 comisso de 5 pessoas formada de membros de uma congregao que composta por 8 homens e 4 mulheres.De
quantas maneiras possvel formar a comisso, de modo que ela tenha:
a) Exatamente duas mulheres?
b) Pelo menos duas mulheres?

4.

Uma empresa tem 3 diretores e 5 gerentes.Quantas comisses de 5 pessoas podem ser formadas, contendo no mnimo um
diretor?

5.

Nove pessoas param para pernoitar num hotel. Existem trs quartos com trs lugares cada. O nmero de forma que estas
pessoas podem se distribuir entre os quartos :
a) 84
b) 128
c) 840
d) 1.680
e) 3.200

6.

Um aluno recebe instruo para responder oito de dez perguntas de um teste.Quantas maneiras diferentes existem para ele
escolher as perguntas a que ele responder?

7.

Sejam quatro pontos, A, B, C e D, distintos de um plano, de modo que trs quaisquer no estejam alinhados.Quantas retas os
pontos determinam?

8.

Sobre uma circunferncia, marcam-se 7 pontos, 2 a 2 distintos.O nmero de tringulos que podemos formar com os vrtices
nos pontos marcados :
a) 3
b) 7
c) 30
d) 35
e) 210

9.

Sobre um reta marcam-se trs pontos e sobre outra reta, paralela primeira, marcam-se 5 pontos.O nmero de tringulos que
obteremos unindo trs quaisquer desses oito pontos ?

10.

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

11.

Num zoolgico h dez animais, dos quais devem ser selecionados 5 para ocupar determinada jaula.Se entre h dois que devem
permanecer juntos, encontre o total de maneiras distintas de escolher os cinco que vo ocupar tal jaula.

12.

Um total de 28 apertos de mo foram trocados no fim de uma reunio.Sabendo-se que cada pessoa cumprimenta todas as
outras, pergunta-se o nmero de pessoas presente reunio.

13.

Numa primeira fase de um campeonato de xadrez cada jogador joga uma vez contra todos os demais.Nessa fase foram
realizados 78 jogos.Quantos eram os jogadores?

14.

O nmero de comisses diferentes, de 2 pessoas, que podemos formar com n diretores de uma empresa, K.Se, no entanto, ao
formar estas comisses, tivermos que indicar uma das pessoas para presidente e outra para suplente, podemos formar (K+3)
comisses diferentes.Ento, quanto vale n?
Reviso Geral
1) Num banco de automvel, o assento pode ocupar seis posies diferentes enquanto o encosto pode ser colocado em cinco posies.
Combinando assento e encosto, quantas posies diferentes esse banco pode ter?
a) 6
b) 30
c) 90
d) 180
e) 720
2) Um trem de passageiros constitudo de um a locomotiva e seis vages distintos, sendo um deles restaurante. Sabendo-se que a
locomotiva deve ir frente e que o vago restaurante no pode ser colocado imediatamente aps a locomotiva, o nmero de modos
diferentes de montar a composio :
a) 120
b) 230
c) 500
d) 600
e) 720
3)(Fatec) Para participar de um campeonato de futebol, o tcnico da Fatec selecionou 22 jogadores, 2 para cada posio. O nmero de
maneiras distintas que o tcnico pode formar esse time de modo que nenhum jogador atue fora de sua posio :
a) 2541 b) 2048 c) 462
d) 231
e) 44
4) Maria pretende distribuir 11 maas entre duas pessoas de modo que cada pessoa receba ao menos uma maa. De quantas maneiras
distintas isso pode ser feito?
5) O mapa abaixo representa a diviso do Brasil em suas regies. O mapa deve ser colorido de maneira que regies com uma fronteira em
comum sejam coloridas com cores distintas. Determine o nmero (n) de maneiras de se colorir o mapa, usando-se 5 cores.

6)(Unesp-00) Um turista, em viagem de frias pela Europa, observou pelo mapa que, para ir da cidade A cidade B, havia trs rodovias e
duas ferrovias e que, para ir de B at uma outra cidade, C, havia duas rodovias e duas ferrovias. O nmero de percursos diferentes que o
turista pode fazer para ir de A at C, passando pela cidade B e utilizando rodovia e trem obrigatoriamente, mas em qualquer ordem, :
a) 9
b) 10
c) 12
d) 15
e) 20
7)(UFMG-02) Em uma lanchonete, os sorvetes so divididos em trs grupos: o vermelho, com 5 sabores; o amarelo, com 3 sabores; e o
verde, com 2 sabores. Pode-se pedir uma casquinha com 1, 2 ou 3 bolas, mas cada casquinha no pode conter 2 bolas de um mesmo
grupo. O nmero de maneiras distintas de se pedir uma casquinha :
a) 86
b) 131
c) 61
d) 71
Srie Bsica
1) Uma prova de vestibular tem 100 testes com cinco alternativas cada um. De quantos modos o carto de respostas poder ser
preenchido, marcando aleatoriamente apenas uma alternativa em cada questo?
2) Duas das 50 cadeiras de uma sala sero ocupadas por dois alunos. Qual o nmero de maneiras distintas possveis que esses alunos
tero para escolher duas das 50 cadeiras?
3) Um cdigo usado para identificar componentes consiste em oito smbolos para cada componente. Os dois primeiros smbolos so duas
letras de um alfabeto de 24 letras e as seis posies restantes so ocupadas por algarismos da nossa numerao. Quantos objetos distintos
podem ser codificados?
a) 576 milhes
b) 306.110.000
c) 48 milhes
d) 57.600
e) 28.800
4) Suponha que 32 selees disputem um campeonato mundial, sem diviso de chaves. Quantas so as possibilidades matemticas de
classificao dos trs primeiros lugares?
5)(Unicamp) Sabendo que os nmeros de telefone no comeam com zero e nem com 1, quantos nmeros diferentes de telefone podem
ser formados com sete algarismos?
6)(Unesp-03) 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
7) Quantos nmeros de 4 algarismos do sistema decimal
a) so mpares?
b) so pares e todos os algarismos so distintos?

8)(Mack) Com os algarismos 1, 2, 3, 4 e 5 e sem repetio, podemos escrever x nmeros maiores do que 2500. Calcule x.
9) Quantos nmeros de 4 algarismos do sistema decimal
a) tem pelo menos dois deles repetidos?
b) tem pelo menos trs deles repetidos?
Exerccios para casa
1) Quantos nmeros de 3 algarismos distintos, mltiplos de 5 podemos escrever com {1, 3, 5, 7, 9}.
2)(Unifor) Um casal e seus quatro filhos vo ser colocados lado a lado para tirar uma foto. Se todos os filhos devem ficar entre os pais, de
quantos modos distintos os seis podem posar para a foto?
3) A figura a seguir representa uma bandeira com 4 listras. Dispondo-se de 4 cores distintas, deseja-se pintar todas as listras, de forma que
listras vizinhas tenham cores diferentes.

De quantas maneiras distintas a bandeira pode ser pintada? Justifique.

4)(Fuvest) Quantos nmeros de 5 algarismos podemos escrever com {2, 4, 6, 8} de modo que dois algarismos adjacentes quaisquer sejam
diferentes?
5)(Mack) O total de nmeros formados com algarismos distintos maiores do que 50000 e menores do que 90000 e que so divisveis por
5 :
a) 1596 b) 2352 c) 2686 d) 2688 e) 4032
6)(FGV) Usando os algarismos 1, 3, 5, 7 e 9, existem x nmeros de quatro algarismos de modo que pelo menos dois algarismos sejam
iguais. Qual o valor de x?
7) Determine quantos nmeros naturais pares, de 3 algarismos podemos formar utilizando os dgitos
a) 1, 2, 3, 4, 5, 6 e 7 b) 0, 1, 2, 3, 4, 5, 6 e 7
8) Utilizando os algarismos 1, 2, 3, 4, 5, 6 e 7 sem repetio quantos nmeros naturais compreendidos entre 300 e 3000 podemos formar?
9)(Unicamp-02) Em Matemtica, um nmero natural a chamado palndromo se seus algarismos, escritos em ordem inversa, produzem o
mesmo nmero. Por exemplo, 8, 22 e 373 so palndromos. Quantos nmeros naturais palndromos existem entre 1 e 9.999?
10)(Puccamp) Com os elementos do conjunto A = {1, 2, 3, 4, 5, 6} so formados nmeros de 3 algarismos distintos. A quantidade de
nmeros obtidos cuja soma dos algarismos par :
a) 30
b) 36
c) 52
d) 60
e) 72
11)(Unesp-04) Um certo tipo de cdigo usa apenas dois smbolos, o nmero zero (0) e o nmero um (1) e, considerando esses smbolos
como letras, podem-se formar palavras. Por exemplo: 0, 01, 00, 001 e 110 so algumas palavras de uma, duas e trs letras desse cdigo.
O nmero mximo de palavras, com cinco letras ou menos, que podem ser formadas com esse cdigo :
a) 120
b) 62
c) 60
d) 20
e) 10
12)(ITA-01) Considere os nmeros de 2 a 6 algarismos distintos formados utilizando-se apenas 1, 2, 4, 5, 7 e 8. Quantos destes nmeros
so mpares e comeam com um dgito par?
a) 375
b) 465
c) 545
d) 585
e) 625
13)(Unesp) Dispomos de 4 cores distintas e temos que colorir o mapa mostrado na figura com os pases P, Q, R e S, de modo que pases
cuja fronteira uma linha no podem ser coloridos com a mesma cor.

Responda, justificando sua resposta, de quantas maneiras possvel colorir o mapa, se:
a) os pases P e S forem coloridos com cores distintas?
b) os pases P e S forem coloridos com a mesma cor?
14)(UFMG) Observe o diagrama.

O nmero de ligaes distintas entre X e Z

a) 39
b) 41
c) 35
d) 45

Exerccios para aula

1)(Fuvest) Num programa transmitido diariamente, uma emissora de rdio toca sempre as mesmas 10 msicas, mas nunca na mesma
ordem. Para esgotar todas as possveis seqncias dessas msicas ser(o) necessrio(s) aproximadamente:
a) 100 diasb) 10 anos c) 1 sculo
d) 10 sculos
e) 100 sculos
2) Uma cartomante vai colocar seis cartas de um baralho em fila, uma ao lado da outra. Sabe-se que trs das cartas so ases distintos e
trs so damas, tambm diferentes.
a) Quantas filas distintas de seis cartas podem ser formadas?
b) Quantas so as filas que no possuem dois ases nem duas damas vizinhas?
3)(Unesp-05) Considere todos os nmeros formados por 6 algarismos distintos obtidos permutando-se, de todas as formas possveis, os
algarismos 1, 2, 3, 4, 5 e 6
a) Determine quantos nmeros possvel formar (no total) e quantos nmeros se iniciam com o algarismo 1.
b) Escrevendo-se esses nmeros em ordem crescente, determine qual posio ocupa o nmero 512346 e que nmero ocupa a 242
posio.
4) Seis pessoas, entre elas Joo e Pedro, vo ao cinema. Existem seis lugares vagos, alinhados e consecutivos. O nmero de maneiras
distintas como os seis podem sentar-se sem que Joo e Pedro fiquem juntos :
a) 720
b) 600
c) 480
d) 240
e) 120
Srie Bsica
1)(FGV) De quantas formas podemos permutar as letras da palavra ELOGIAR de modo que as letras A e R fiquem juntas em qualquer
ordem?
a) 360
b) 720
c) 1080 d) 1440 e) 1800
2)(Unesp) Quatro amigos vo ocupar as poltronas a, b, c, d de um nibus dispostas na mesma fila horizontal, mas em lados diferentes em
relao ao corredor, conforme a ilustrao.

Dois deles desejam sentar-se juntos, seja do mesmo lado do corredor, seja em lados diferentes. Nessas condies, de quantas maneiras
distintas os quatro podem ocupar as poltronas referidas, considerando-se distintas as posies em que pelo menos dois dos amigos
ocupem poltronas diferentes?
a) 24.
b) 18.
c) 16.
d) 12.
e) 6.
3) Cinco casais vo-se sentar em um banco de 10 lugares, de modo que cada casal permanea sempre junto ao sentar-se. Determine de
quantas maneiras distintas todos os casais podem, ao mesmo tempo, sentar-se no banco.
4)(FGV) Um processo industrial deve passar pelas etapas A, B, C, D e E.
a) Quantas seqncias de etapas podem ser delineadas se A e B devem ficar juntas no incio do processo e A deve anteceder B?
b) Quantas seqncias de etapas podem ser delineadas se A e B devem ficar juntas, em qualquer ordem, e no necessariamente no incio
do processo?
Srie Complementar
1) Numa estante temos 4 livros de matemtica, 3 livros de fsica e 2 de qumica, todos sendo diferentes.
a) De quantos modos diferentes podemos dispor estes livros?
b) Em quantas disposies os livros esto separados por assunto?
2)(UFMG) Considere formados e dispostos em ordem crescente todos os nmeros que se obtm permutando os algarismos 1, 3, 5, 7 e 9.
O nmero 75391 ocupa, nessa disposio, o lugar:
a) 21
b) 64
c) 88
d) 92
e) 120
3) O nmero de filas diferentes que podem ser formadas com 2 homens e 3 mulheres, de modo que os homens no fiquem juntos, :
a) 96
b) 72
c) 48
d) 84
e) 120
4)(UNB) Seis pessoas A, B, C, D, E e F ficam em p, uma ao lado da outra para uma fotografia. Se A e B se recusam a ficar lado a lado e
C e D insistem em aparecer uma ao lado da outra, o nmero de possibilidades distintas para as seis pessoas posarem :
a) 120
b) 72
c) 144
d) 96
e) 240
5)(Unesp-02) Quatro amigos, Pedro, Luisa, Joo e Rita, vo ao cinema, sentando-se em lugares consecutivos na mesma fila. O nmero de
maneiras que os quatros podem ficar dispostos de forma que Pedro e Luisa fiquem sempre juntos e Joo e Rita fiquem sempre juntos :
a) 2
b) 4
c) 8
d) 16
e) 24
6)(IME) 5 rapazes e 5 moas devem posar para uma fotografia, ocupando 5 degraus de uma escadaria, de forma que em cada degrau
fique um rapaz e uma moa. De quantas maneiras diferentes podemos arrumar este grupo?