UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE

CENTRO DE CIÊNCIAS EXATAS E DA TERRA

DEPARTAMENTO DE INFORMÁTICA E MATEMÁTICA APLICADA
ELEMENTOS DE MATEMÁTICA PARA COMPUTAÇÃO

LISTA DE EXERCÍCIOS – ANÁLISE COMBINATÓRIA

1) Para a eleição da Associação de Pais e Mestres de uma escola, há três candidatos a presidente e dois a
vice-presidente. Quantos são os possíveis resultados dessa eleição?
2) Com os algarismos 1, 2, 3 e 4, sem repeti-los, escrevem-se x números maiores que 2400. Qual o valor
de x?
3) Um automóvel comporta dois passageiros no banco da frente e três no banco traseiro. Quantas
alternativas distintas há para lotar o automóvel - escolhendo cinco entre sete pessoas determinadas -, de
modo que uma dessas pessoas nunca ocupe um lugar no banco da frente?
4) (FGV) Uma pessoa vai retirar dinheiro de um caixa eletrônico de um banco mas, na hora de digitar a
senha, esquece o número. Lembra que o número tem 5 algarismos, começa com 6, não tem algarismos
repetidos e tem o algarismo 7 em alguma posição. Qual o número máximo de tentativas para acertar a
senha?
5) Os "torpedos" são mensagens de texto enviadas de celular para celular, ou através da internet para outro
celular. Para enviar essas mensagens pela internet, basta acessar o site da operadora de telefonia móvel e
escrever a mensagem no campo apropriado. Para que a mensagem seja enviada com sucesso se faz
necessário, por questões de segurança, digitar uma sequência de 4 caracteres alfanuméricos. Usando as
26 letras do alfabeto latino e os 10 algarismos arábicos, quantas seqüências diferentes para o envio de
uma mensagem podem ser feitas de modo que, em cada uma, existam duas letras não repetidas seguidas
de dois algarismos repetidos ou não?
6) Um estádio possui 4 portões. De quantas maneiras diferentes um torcedor pode entrar e sair desse
estádio utilizando, para sair, um portão diferente do que entrou?
7) Com os algarismos 1, 2, 3, 4, 5 e 6 são formados números de quatro algarismos distintos. Dentre eles
quantos são divisíveis por 5?
8) Com as vogais: A,E,I,O e U, quantas permutações podem ser formadas contendo as letras: A,E e I.
9) De quantos modos distintos podemos colocar 3 livros juntos em uma estante de biblioteca?
10) De quantos modos distintos 5 pessoas podem sentar-se em um banco de jardim com 5 lugares?
11) Qual é o número possível de anagramas que se pode montar com as letras da palavra AMOR?
12) Quantos números com cinco algarismos podemos construir com os números ímpares 1,3,5,7,9.
13) Quantos números com cinco algarismos podemos construir com os números ímpares 1,3,5,7,9, desde
que estejam sempre juntos os algarismos 1 e 3.
14) Consideremos um conjunto com n letras. Quantas permutações começam por uma determinada letra?
15) Quantos são os anagramas possíveis com as letras: ABCDEFGHI?
16) Quantos são os anagramas possíveis com as letras: ABCDEFGHI, começando por AB?
17) (FUVEST 2010) Maria deve criar uma senha de 4 dígitos para sua conta bancária. Nessa senha, somente
os algarismos 1,2,3,4,5 podem ser usados e um mesmo algarismo pode aparecer mais de uma vez.
Contudo, supersticiosa, Maria não quer que sua senha contenha o número 13, isto é, o algarismo 1
seguido imediatamente pelo algarismo 3. De quantas maneiras distintas Maria pode escolher sua senha?
18) De quantos modos distintos Amirolaldo pode escolher quatro entre as nove camisetas regata que possui
para levar em uma viagem para Mosqueiro?
19) Florenço pretende visitar três museus quando chegar em Londres. De quantas formas distintas ele
poderá fazer essa escolha, se no guia turístico de Londres constam 8 museus.
20) Para ocupar os cargos de chefe de turma e vice chefe de uma turma candidataram-se 10 alunos. De
quantas maneiras distintas pode ser feita essa escolha?
21) Numa dinâmica de grupo, uma psicóloga de RH (recursos humanos) relaciona de todas as formas
possíveis dois participantes: ao primeiro faz a pergunta e ao segundo pede que comente a resposta do
colega. Admita que a psicóloga não fará a mesma pergunta mais de uma vez.
a) Se dez candidatos participam da dinâmica, qual é o número de perguntas feitas pela psicóloga?
 b) Qual é o número mínimo de candidatos que obriga a psicóloga a ter mais de 250 questões para
realizar a dinâmica?
22) Um piano de brinquedo possui 7 teclas, que emitem sons distintos entre si, correspondentes às 7 notas
musicais (dó, ré, mi, fá, sol, lá, si). Se forem pressionadas, ao mesmo tempo, no mínimo três e no
máximo seis teclas, qual o total de sons diferentes que podem ser obtidos?
23) Um sorveteiro vende sorvete de três bolas, de sabores escolhidos dentre os de açaí, cupuaçu, manga,
acerola, goiaba, bacuri e muruci. Calcule o número de possibilidades de escolha de três sabores distintos
que deve compor um sorvete, de modo que uma das bolas seja, necessariamente de bacuri.
24) Um indivíduo possui 25 livros diferentes. De quantas formas distintas ele poderá empacotar tais livros
em grupos de 6 livros?
25) Quantos grupos de 3 pessoas podem ser montados com 8 pessoas?
26) Quantas combinações com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de
tal forma que não contenham nem as letras A e B?
27) Quantas combinações com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de
tal forma que somente uma das letras A ou B esteja presente, mas não as duas?
28) Calcular o valor de m tal que 5 C(m+1,3)=2 C(m+2,2).
29) Quantos triângulos podem ser traçados contendo pontos de duas retas paralelas, sabendo-se que em uma
reta existem 6 pontos e na outra reta existem 5 pontos?
30) Quantos quadriláteros convexos podem ser traçados contendo pontos de duas retas paralelas, sabendo-se
que em uma reta existem 6 pontos e na outra reta existem 5 pontos?
31) Quantos números distintos menores que 10000 podem ser formados com algarismos diferentes da
coleção: {0,1,2,3,4,5,6,7,8,9}?
32) Quantos números distintos com 3 algarismos diferentes, podemos formar com os dígitos:
0,1,2,3,4,5,6,7,8 e 9?
33) No sistema decimal de numeração, quantos números existem com 4 algarismos com 2 algarismos
repetidos?
34) Usando-se os algarismos 0,1,2,3,4,5,6,7,8,9 quantos números com 4 algarismos podem ser montados?
35) Com as 26 letras do alfabeto: A,B,C,D,...,Z e os algarismos 0,1,2,3,4,5,6,7,8,9, quantas placas de carros
podem ser escritas contendo 3 letras seguidas de 4 algarismos?
36) Quantos são os anagramas possíveis com as letras da palavra: ARARA?
37) Quantos são os anagramas possíveis para a palavra: ULYSSES?
38) Quantos são os anagramas possíveis para a palavra: ULYSSES começando por U?
39) Qual é o número possível de anagramas que se pode montar com as letras da palavra ARARUNA?
40) O número Pi com 10 algarismos (sem considerar a vírgula) é indicado por 3141592653. Quantas são as
permutações diferentes que podemos construir com estes 10 algarismos?
41) Quantos são os anagramas possíveis com as letras da palavra: MATEMATICA?
42) Uma urna contém 8 bolas: 5 azuis e 3 cinzas. De quantas maneiras é possível retirar, uma a uma, as 88
bolas dessa urna?