Escolar Documentos
Profissional Documentos
Cultura Documentos
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.
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.
7.
8.
9.
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.
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.
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.
6.
Uma palavra possui n letras, das quais apenas 2 so iguais.120 anagramas desta palavra possuem as letras iguais
juntas.Calcule n.
1.
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.
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.
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?