Você está na página 1de 24

Apostila Quatorze

L. Santos
Versão 1.0

7 de setembro de 2020
Volume XIV ii
Sumário

1 Análise Combinatória 1
1.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Fatorial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.3 Princípio Fundamental da Contagem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.4 Permutações Simples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.5 Arranjos Simples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.5.1 Definição de Arranjos Simples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.6 Combinações Simples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.6.1 Definição de Combinações Simples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.7 Exercícios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.8 Exercícios de Vestibulares . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16

2 Gabarito 19

iii
Capítulo 1

Análise Combinatória

1.1 Introdução C o terceiro. Se fosse BCA, seria uma “chegada” diferente. O


que quer dizer que estamos descrevendo os elementos de um
A ideia deste material é trazer uma compreensão inicial de conjunto X em que temos os possíveis resultados:
como tratar de problemas que envolvam a contagem de ele-
mentos em um determinado conjunto. Veremos o que é o
princípio multiplicativo ou princípio fundamental da conta-
X = {ABC, ACB, BAC, BCA, CAB, CBA}
gem, além das consequências para problemas que envolvem a
contagem de elementos.

Observando atentamente, notamos que o número de possibi-


1.2 Fatorial lidades para o primeiro colocado é de 3, podendo ser A, B
ou C. Uma vez fixado o primeiro lugar, seja ele qual for, o
Seja n inteiro maior que 1 (n ∈ Z e n > 1), define-se por
segundo colocado agora só deve ser escolhido entre duas pos-
fatorial de n e indica-se por n! a seguinte expressão:
sibilidades, por exemplo, se o primeiro foi o B o 2o. colocado
n! = n (n − 1) · (n − 2) · . . . · 3 · 2 · 1 só pode ser A ou C. Desta mesma forma, fixados o 1o. e o
2o. colocados, vamos supor B e A, ou seja BA, o 3o. só tem
1
Algumas definições especiais são importantes : uma alternativa, neste caso, C, quaisquer que sejam os dois
primeiros. O número total de possibilidades será:
0! = 1 1! = 1
Veja então que podemos dizer que n ∈ N∗ . Vejamos alguns
exemplos de uso desta definição. 3·2·1=6

Exemplo: Calcular o valor de 4!.

Usando a definição temos: Sendo assim, se um acontecimento pode ocorrer por várias
etapas sucessivas e cujos números de possibilidades sejam in-
4! = 4 · 3 · 2 · 1 ⇒ 4! = 24 dependentes de tal modo que:
Exemplo:

7! = 7 · 6 · 5 · 4 · 3 · 2 · 1 ⇒ 7! = 5040

p1 é o número de possibilidades da 1a. etapa;


1.3 Princípio Fundamental da Conta- p2 é o número de possibilidades da 2a. etapa;
gem ..
.
pk é o número de possibilidades da k-ésima etapa;
Como exemplo inicial, vamos descrever todos os resultados
possíveis de um acontecimento qualquer. Sejam três corre-
dores A, B, C; quantas são as possibilidades de ordem de
chegada (primeiro, segundo e terceiro) numa corrida em que então p1 · p2 · . . . · pk é o número total de possibilidades do
figuram apenas estes três participantes? São elas: resultado de um determinado acontecimento, portanto, este
é o total de elementos no conjunto dos resultados. Isto é o
ABC, ACB, BAC, BCA, CAB, CBA que chamamos de princípio fundamental da contagem
ou, popularmente, PFC.
Perceba que cada um destes ternos representa uma possível
chegada. ABC significa que A foi o primeiro; B o segundo e
Pra que fique claro, vamos desenhar um esquema (figura 1.1)
1 Mais adiante veremos porque isso ocorre com n = 0 e n = 1. com as possibilidades de chegada:

1
Volume XIV 2

Segundo Terceiro Chegada possibilidades de escolha para a saída. Ou seja o número de


escolhas não muda ao trocarmos de porta na entrada. Assim
Primeiro B C ABC
podemos usar o princípio multiplicativo. Teremos:
A
C B ACB 3 · 4 · 2 · 3 · 2 = 144 maneiras

Assim, podemos seguir analisando outros problemas e como


A C BAC o PFC pode ser usado.
B
C A BCA 1.4 Permutações Simples
Permutação simples é o tipo de agrupamento ordenado, sem
A B CAB
repetição, em que entram todos os elementos em cada grupo.
C Assim, na realidade, uma permutação é uma aplicação
B A CBA do princípio multiplicativo em que ordenamos todos os
elementos envolvidos no problema. Vejamos um exemplo.
Figura 1.1: Neste diagrama vemos que o primeiro sempre tem
três possibilidades, o segundo sempre tem duas e o terceiro Exemplo: Quantos números de 3 algarismos distintos
apenas uma. Isto independe de quem vence cada etapa, ga- podemos formar usando os algarismos 2, 3, e 5?
rantindo que o princípio multiplicativo funciona.
Vamos pensar primeiro em termos de princípio multi-
Podemos estender o raciocínio para 10 corredores. Vejamos. plicativo. Temos 3 números possíveis para a ordem das
centenas (2, 3 ou 5); para a ordem das dezenas só temos
Exemplo: Em uma corrida com 10 participantes, quan- agora duas opções, pois já usamos uma, e, finalmente apenas
tas são os pódios possíveis para primeiro, segundo e terceiro uma opção para as unidades. Assim o total T será:
lugares?
T = 3 · 2 · 1 = 3! = 6 números
Para o primeiro lugar teremos 10 possibilidades; inde-
Como usamos os três algarismos dados, sem repeti-los (núme-
pendente de quem foi o primeiro, para o segundo 9 e, mais
ros como 222 ou 535 não são permitidos) temos o que chama-
uma vez, seja lá quem foi o segundo, para o terceiro 8. Logo
mos de uma permutação simples de 3 elementos que, em geral,
o total é de 10 · 9 · 8 = 720 possíveis pódios. Vejamos outro
indicamos por P3 ou P (3). Vamos generalizar este raciocínio.
exemplo:

Exemplo: Num hospital existem 3 portas de entrada Permutações Simples de n Elementos


que dão para um saguão onde há 4 elevadores. Um visitante
Como não podemos repetir os elementos, teremos n elementos
deve se dirigir ao 5o. andar utilizando-se de um dos elevadores.
para a primeira etapa; n − 1 elementos para a segunda etapa
De quantas maneiras diferentes poderá fazê-lo?
e assim por diante, até que tenhamos apenas um elemento
para a n-ésima etapa, portanto a permutação de n elementos
Pelo princípio fundamental da contagem (ou princípio
fica:
multiplicativo):
Pn = n · (n − 1) · (n − 2) · . . . · 2 · 1 = n!
1a. etapa: 3 possibilidades
2a. etapa: 4 possibilidades Exemplo 2: Quantos anagramas tem a palavra MITO?
Solução: Anagrama é qualquer ordenação das letras de uma
Então T = 3 · 4 ⇒ T = 12 possibilidades. palavra. Então:

Para que não se confunda acontecimentos independen- P4 = 4! = 24 anagramas


tes com número de possibilidades indepedentes, vejamos
mais um exemplo.
1.5 Arranjos Simples
Exemplo: Em uma pousada há 3 portas de entrada e 4
elevadores de acesso aos quartos, que são distribuídos em Arranjo simples é o tipo de agrupamento sem repetição em
2 andares diferentes. Quantas são as maneiras de entrar que um grupo é diferente pela ordem ou pela natureza dos
por uma das portas, usar um dos elevadores, escolher elementos componentes.
um andar e, depois, descer por um elevador diferente da
subida e sair por uma porta diferente da que usou pra entrar? Exemplo 1: Quantos números de dois algarismos dis-
tintos podemos formar usando-se os algarismos 2, 3, 4 e 5?
Observe que agora, claramente, a porta que escolhere- Solução:
mos para sair depende da porta que usamos para entrar, pois
não podemos repeti-la. No entanto, qualquer que seja uma 1o. algarismo: 4 possibilidades
das 3 portas escolhidas na entrada, sempre teremos duas 2o. algarismo: 3 possibilidades
3 CAPÍTULO 1. ANÁLISE COMBINATÓRIA

Então: Fórmula das Combinações Simples


T = 3 · 4 ⇒ T = 12números
n!
Cn,p =
Note que os números formados devem ter algarismos distin- (n − p)!p!
tos e, por isso, a segunda escolha é limitada a três algarismos Exemplo 2: Quantas comissões de 3 pessoas podem ser for-
e não a quatro. A ordem dos algarismos altera o número madas com 5 pessoas?
formado: como 23 e 32, por exemplo, que são considerados Solução: Usando (??) temos:
diferentes.
Então, podemos escrever: 5! 5·4
C5,3 = = = 10 comissões
(5 − 3)!3! 2
1.5.1 Definição de Arranjos Simples
“Arranjos simples de n elementos tomados p a p são
1.7 Exercícios
todos os agrupamentos sem repetição que é possível
Q1. Um homem vai a um restaurante disposto a comer um
formar com p elementos diferentes escolhidos entre
só prato de carne e uma só sobremesa. O cardápio oferece
os n elementos do conjunto dado, com n ≥ p.”
oito pratos distintos de carne e cinco pratos diferentes de
sobremesa. De quantas formas pode o homem fazer sua
Indicamos: An,p ou Apn
refeição?

Fórmula dos arranjos simples Q2. Uma companhia de móveis tem dez desenhos
n! para mesas e dez desenhos para cadeiras. Quantos pares de
An,p = desenhos de mesa e cadeira pode a companhia formar?
(n − p)!
Exemplo: Quantos números de 3 algarismos podemos Q3. Uma moça possui 5 blusas e 6 saias. De quan-
formar com os algarismos 1, 2, 3, 4, 5 e 7? tas formas ela pode vestir uma blusa e uma saia?
Solução: Como a ordem interessa então:
Q4. Em uma festa existem 80 homens e 90 mulheres.
6! 6 · 5 · 4 · 3!
A6,3 = = = 120 Quantos casais diferentes podem ser formados?
(6 − 3)! 3!
Podemos formar 120 números distintos. Q5. Numa eleição de uma escola há três candidatos
Observação: A permutação simples é um caso particular a presidente, cinco a vice-presidente, seis a secretário e sete
de arranjo simples, A3,3 = P3 , por exemplo. a tesoureiro. Quantos são os resultados da eleição?

Q6. Quantas palavras de 2 letras distintas podemos


1.6 Combinações Simples formar com as vogais de nosso alfabeto?

Combinação simples é o tipo de agrupamento sem repetição Q7. Um edifício tem 8 portas. De quantas formas
em que um grupo é diferente do outro apenas pela natureza uma pessoa poderá entrar no edifício e sair por uma porta
dos elementos componentes. diferente da que usou para entrar?

Exemplo 1: Quantas são as comissões de duas pessoas Q8. Um homem possui 10 ternos, 12 camisas e 5 pa-
formadas por cinco alunos A, B, C, D e E? res de sapatos. De quantas formas poderá vestir um terno,
Solução: Note que aqui as comissões AB e BA são idênticas, uma camisa e um par de sapatos?
pois possuem as mesmas pessoas. Se fizermos um arranjo das
possibilidades, estas comissões serão contadas duas vezes, Q9. Quantos são os números compreendidos entre
assim o total será: 2000 e 3000, formados com algarismos distintos escolhidos
entre 1, 2, 3, 4, 5, 6, 7, 8 e 9?
5·4
= 10 comissões
2
Q10. Calcule quantos números múltiplos de 3, de 4
Os grupos assim obtidos são chamados de combinações sim- algarismos distintos, podem ser formados com 2, 3, 4, 6 e 9.
ples de 5 elementos 2 a 2 e indicamos por C5,2 .
Então, podemos escrever: Q11. De quantas formas podemos responder a 12
perguntas de um questionário, cujas respostas para cada
pergunta são SIM ou NÃO?
1.6.1 Definição de Combinações Simples
“Combinações simples de n elementos tomados p a Q12. Uma prova consta de 20 testes tipo VERDA-
p, são todos os subconjuntos de p elementos que é DEIRO ou FALSO. De quantas formas uma pessoa poderá
possível formar a partir de um conjunto com n ele- responder os 20 testes?
mentos, com n ≥ p”.
Q13. Quantos anagramas podem ser formados com a
Indicamos: Cn,p ou Cnp palavra VESTIBULAR, em que as 3 letras VES, nesta
Volume XIV 4

ordem, permaneçam juntas? Q28. Quantos divisores positivos tem o número


N = 2a · 3b · 5c · 7d ?
Q14. Formados e dispostos em ordem crescente, os
números que se obtêm, permutando-se os algarismos 2, 3, 4, Q29. (Mack) Com os algarismos 1, 2, 3, 4, 5 e 6 são
8 e 9, que lugar ocupa o número 43892? formados números de quatro algarismos distintos. Dentre
eles, serão divisíveis por 5:
Q15. Quantos anagramas podemos formar, batendo a) 20 números
ao acaso em 6 teclas (escolhidas entre as 26 existentes) em b) 30 números
uma máquina de escrever? Entre eles consta o anagrama c) 60 números
TECTEC? d) 120 números
e) 180 números
Q16. (ENE) Em um concurso para preenchimento de
uma cátedra, apresentam-se 3 candidatos. A comissão julga- Q30. Cada pedra do dominó é constituída de dois
dora é constituída de 5 membros, devendo cada examinador números. As peças são simétricas, de sorte que o par de
escolher exatamente um candidato. De quantos modos os números não é ordenado. Por exemplo, a peça (1, 4) é a
votos desses examinadores podem ser dados? mesma peça que (4, 1). Quantas peças diferentes podem ser
formadas se usarmos os números 0, 1, 2, 3, 4, 5 e 6?
Q17. Quantas comissões com 6 membros podemos
formar com 10 alunos? Q31. Usando-se os algarismos 1, 3, 5, 6 e 9, existem
x números de 4 algarismos, de modo que pelo menos 2
Q18. Qual o número de diagonais de um hexágono convexo? algarismos sejam iguais. Qual é o valor de x?

Q19. Quantos números de 3 algarismos (iguais ou Q32. A e B são conjuntos tais que #A = n e #B = r.
distintos) podemos formar com os dígitos 1, 2, 3, 7 e 8. Quantas funções f : A → B existem?

Q20. Temos um conjunto de 10 nomes e outro de 20 Q33. (FGV) Uma sala tem 10 portas. O número de
sobrenomes. Quantas pessoas podem receber um nome e um maneiras diferentes que esta sala pode ser aberta é:
sobrenome, com esses elementos? a) 10!
b) 210 − 1
Q21. Cinco moedas são lançadas. Quantas seuências c) 10! 5!
possíveis de caras e coroas existem? d) 500
e) 10
Q22. Seis dados são lançados simultaneamente. Quantas
seuências de resultados são possíveis, se considerarmos cada Q34. Em um baralho de 52 cartas, cinco cartas são
elemento da sequência como o número obtido em cada dado? escolhidas sucessivamente. Quantas são as sequências de
resultados possíveis se:
Q23. Quantos números telefônicos com 7 dígitos po-
dem ser formados, se usarmos os dígitos de 0 a 9. (a) a escolha for feita com reposição?

(b) a escolha for feita sem reposição?


Q24. As letras do código MORSE são formadas por
sequências de traços (–) e pontos (·) sendo permitidas Q35. Calcule o número de permutações que se pode formar
repetições. Por exemplo: (−; ·; −; −; ·; ·). Quantas letras com as letras a, b, c, d, e, f de tal maneira que as letras a, b
podem ser representadas: e c apareçam juntas.
(a) usando exatamente 3 símbolos?
Q36. Existem 5 pontos, entre os quais não existem 3
(b) usando no máximo 8 símbolos? colineares. Quantas retas eles determinam?
Q25. Um homem encontra-se na origem de um sistema
cartesiano ortogonal de eixo Ox e Oy. Ele pode dar um Q37. Quantos anagramas da palavra ESCOLA come-
passo de cada vez, para norte (N) ou para leste (L). Quantas çam por vogal e terminam por consoante?
trajetórias ele pode percorrer se der exatamente 4 passos.
Q38. (PUC) De quantas maneiras um professor pode
escolher um ou mais estudantes de um grupo de 6 estudan-
Q26. Quantos divisores positivos tem o número tes?
3888 = 24 · 35 ?

Q27. Utilizando os algarismos 0, 1, 2, 3, 4, 5 e 6, Q39. Calcule:


quantos números:
(a) A6,3
(a) de quatro algarismos podem ser formados?
(b) A10,4
(b) divisíveis por 5 podem ser formados, contendo 3 algaris-
mos distintos? (c) A20,1
5 CAPÍTULO 1. ANÁLISE COMBINATÓRIA

(d) A12,2 Q52. Com os algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9


quantos números de 3 algarismos distintos podemos formar?
Q40. Em um campeonato de futebol participam 20 times.
Quantos resultados são possíveis para os três primeiros Q53. Quantos números pares de 3 algarismos distin-
lugares? tos podemos formar com os algarismos 1, 3, 6, 7, 8 e 9?

Q41. Em um torneio (de dois turnos) do qual parti-


cipam seis times, quantos jogos são disputados? Q54. (EEAr) Sendo, na análise combinatória, A (arranjos
simples), P (permutações simples) e C (combinações sim-
Q42. Dispomos de 8 cores e queremos pintar uma ples), o valor da expressão A5,2 + P3 − C5,3 é:
bandeira de 5 listras, cada listra com uma cor. De quantas a) 56 b) 1 c) 6 d) 16
formas isto pode ser feito?
Q55. Quantos anagramas com 4 letras distintas po-
Q43. Uma linha ferroviária tem 16 estações. Quan- demos formar com as 10 primeiras letras do alfabeto e que
tos tipos de bilhetes devem ser impressos, se cada tipo deve contenham exatamente 2 das letras a, b e c?
assinalar a estação de partida e de chegada respectivamente? a) 1692 b) 1572 c) 1520 d) 1512 e) 1392

Q44. As cinco finalistas do concurso para Miss Universo


são: Miss Japão, Miss Brasil, Miss Finlândia, Miss Argentina Q56. (EEAr) Em análise combinatória, a razão A7,4
é igual
P5
e Miss Noruega. De quantas formas os juízes poderão esco- a
lher o primeiro, o segundo e o terceiro lugares deste concurso? a) 7 b) 5 c) 3 d) 1
Q45. Um cofre possui um disco marcado com os dí- Q57. (EEAr) Com os algarismos 1, 2, 4, 5 e 7, a
gitos 0, 1, 2, . . . , 9. O segredo do cofre é formado por uma quantidade de números de três algarismos distintos que se
sequência de três dígitos distintos. Se uma pessoa tentar pode formar é:
abrir o cofre, quantas tentativas deverá fazer no máximo a) 100 b) 80 c) 60 d) 30
até conseguir abri-lo? (Considere que a pessoa sabe que os
dígitos são distintos). Q58. (EEAr) Dos 10 judocas que participam de uma
competiç ao, os 3 melhores subirão em um pódio para
Q46. Existem 10 cadeiras numeradas de 1 a 10. De receber uma premiaç ao. Lembrando que cada atleta pode
quantas formas duas pessoas podem sentar-se, devendo haver ocupar o 1o. , 2o. ou 3o. lugar no pódio, o número das possíveis
ao menos uma cadeira entre elas? formas de os atletas comporem o pódio é
a) 720. b) 680. c) 260. d) 120.
Q47. Uma urna contém m bolas numeradas de 1 até
m; r (r ≤ m) bolas são extraídas sucessivamente. Qual o Q59. (EEAr) Dentre 8 candidatos, 5 devem ser sele-
número de sequências de resultado possíveis se a extração cionados para comporem uma comissão de formatura. O
for: número de formas distintas de se compor essa comissão é
a) 56 b) 48 c) 46 d) 38
(a) com reposição de cada bola após a extração;

(b) sem reposição de cada bola após a extração. Q60. (EEAr) Para elaborar uma prova de Inglês, um
professor utilizará 6 questẽs de vocabulário e 4 de gramática.
Q48. Uma urna I contém 5 bolas numeradas de 1 a 5. O número de maneiras que ele pode ordenar aleatoriamente
Outra urna II contém 3 bolas numeradas de 1 a 3. Qual o essas questões é dado por .
6!
número de sequências numéricas que podemos obter, se ex- a) (6 + 4)! b) (6 − 4)! c) 6! · 4! d) 4!
trairmos sem reposição, 3 bolas da urna I e 2 bolas da urna II?
Q61. (EEAr) A metade do número de anagramas da
Q49. Existem duas urnas. A primeira com 4 bolas palavra PRISMA que começam por S é
numeradas de 1 a 4 e a segunda com 3 bolas numeradas a) 10. b) 20. c) 30. d) 60.
de 7 a 9. Duas bolas são extraídas da primeira urna,
sucessivamente e sem reposição e, em seguida, duas bolas Q62. (EEAr) Sobre uma mesa tem-se 2 livros de Fí-
são extraídas da segunda urna, também sucessivamente e sica, 1 de Matemática, 2 de Inglês e 1 de História. De
sem reposição. Quantos números de quatro algarismos são quantas formas podemos colocá-los em uma prateleira, de
possíveis de serem formados nestas condições? modo que os livros de Exatas fiquem juntos?
a) 36 b) 72 c) 144 d) 288
Q50. Se A e B são conjuntos e #A = n e #B = r,
1 ≤ n ≤ r, quantas funções f : A → B, injetoras existem? Q63. (EEAr) Considere os algarismos 1, 2, 3, 4, 5, e
6. A partir deles, podem ser criados números
Q51. Sejam A e B dois conjuntos tais que pares de quatro algarismos distintos.
#A = #B = n > 0. Quantas funções bijetoras f : A → B a) 60 b) 120 c) 180 d) 360
existem?
Q64. (EEAr) De um grupo de 10 (dez) pessoas, 5
Volume XIV 6

(cinco) serão escolhidas para compor uma comissão. Ana


e Beatriz fazem parte dessas 10 (dez) pessoas. Assim, o Q71. (EsPCEx) Um tabuleiro possui 16 casas dispos-
total de comissões que podem ser formadas, que tenham a tas em 4 linhas e 4 colunas. De quantas maneiras diferentes é
participaç ao de Ana e Beatriz, é possível colocar 4 peças iguais nesse tabuleiro de modo que,
a) 24 b) 36 c) 48 d) 56 em cada linha e em cada coluna, seja colocada apenas uma
peça?
Q65. (EsPCEx) Entre duas cidades A e B há dois a) 4096 b) 576 c) 256 d) 64 e) 16
postos de pedágio, sendo o primeiro com 5 cabines e o
segundo com 4 cabines. Há também 10 pontos de abaste- Q72. (EsPCEx) A equipe de professores de uma es-
cimento. Um viajante realizará o percurso entre essas duas cola possui um banco de questões de matemática composto
cidades passando pelos dois pedágios e parando três vezes de 5 questões sobre parábolas, 4 sobre circunferências e 4
para abastecimento. Entendendo por “formas diferentes de sobre retas. De quantas maneiras distintas a equipe pode
realizar o percurso” cada uma das opções de passar pela montar uma prova com 8 questões, sendo 3 de parábolas, 2
cabine de pedágio e parar nos postos de abastecimento, de circunferências e 3 de retas?
o número de formas diferentes como ele poderá realizar o a) 80 b) 96 c) 240 d) 640 e) 1280
percurso da cidade A para a cidade B é:
a) 60 b) 600 c) 1200 d) 2400 e) 14400 Q73. (EsPCEx) Num determinado setor de um hos-
pital, trabalham 4 médicos e 8 enfermeiras. O número de
Q66. (EsPCEx) Sobre um plano α tomam-se 8 pon- equipes distintas, constituídas cada uma de 1 médico e 3
tos distintos dos quais não existem 3 na mesma reta, e fora enfermeiras, que podem ser formadas nesse setor é de
de α toma-se um ponto A. O número de pirâmides de base a) 60 b) 224 c) 495 d) 1344 e) 11880
quadrangular com vértice em A que pode-se obter a partir
desses pontos é
a) 64 b) 70 c) 72 d) 82 e) 96 Q74. Com os algarismos de 1 a 9, quantos números de
algarismos distintos existem entre 500 e 1000?
Q67. (EsPCEx) Numa classe de 30 alunos da EsP-
CEx, 10 são oriundos de Colégios Militares (CM) e 20, Q75. (EsFAO) Quantas placas de automóvel forma-
de Colégios Civis (CC). Pretende-se formar grupos com das por 2 letras e 4 algarismos podemos ter, considerando os
três alunos, de tal forma que um seja oriundo de CM e algarismos de 0 a 9 e o alfabeto acrescido das letras K, Y e
dois de CC. O número de grupos distintos que podem ser W, com par de letras iguais?
constituídos dessa forma é a) 6760000
a) 200 b) 900 c) 1260 d) 1900 e) 4060 b) 1690000
c) 520000
Q68. (EsPCEx) Um conjunto contém 5 números in- d) 260000
teiros positivos e 6 números inteiros negativos. Os valores e) 130000
absolutos destes 11 números são primos distintos. A quanti-
dade de números positivos distintos que podem ser formados Q76. Com os algarismos 1, 2, 3, 4 e 5 quantos nú-
pelo produto de 3 destes números é meros de 3 algarismos existem?
a) 25 b) 70 c) 85 d) 120 e) 210
Q77. (EsFAO) Uma pessoa anotou um número de 4
Q69. (EsPCEx) Um gerente de um hotel, após fazer algarismos, porém, não consegue encontrá-lo. Sabe-se no
alguns cálculos, chegou à conclusão de que, para atingir entanto, que o primeiro algarismo é ímpar e que os demais
a meta de economia de energia elétrica, bastava apagar 2 são pares distintos. O número máximo de tentativas para
lâmpadas de um corredor com 8 lâmpadas alinhadas. Para descobrir este número é:
manter um mínimo de claridade ao longo do corredor, o a) 525! b) 5 × 125! c) 5 × 60! d) 625 e) 300
gerente determinou que 2 lâmpadas adjacentes não poderiam
ficar apagadas ao mesmo tempo, e as 2 lâmpadas das Q78. Com os algarismos de 1 a 9, quantos números
extremidades deveriam permanecer acesas. Sendo assim, o de quatro algarismos existem, em que pelo menos dois
número de maneiras que este gerente pode apagar 2 lâmpadas algarismos são iguais?
é:
a) 24 b) 10 c) 15 d) 12 e) 6 Q79. (EsFAO) Em quantos anagramas da palavra
BOMBEIROS não aparecem consoantes lado a lado?
Q70. (EsPCEx) Uma prova de um concurso público a) 9! b) 4! · 5! c) 4!·5!
2!·2! d) 2 · (4! · 5!) 9!
e) 2!·2!
engloba as disciplinas Matemática e Inglês, contendo dez
questões de cada uma. Segundo o edital, para ser aprovado, Q80. Quantos números formados por três algarismos
o candidato precisa acertar, no mínimo, 70% das questões da distintos escolhidos dentre 2, 4, 6, 8, 9, contém o 2, mas não
prova, além de obter acerto maior do que ou igual a 60% em contém o 6?
cada disciplina. Em relação às questões da prova, quantas
possibilidades diferentes terá um candidato de alcançar, Q81. (EsFAO) Quantos anagramas da palavra BOM-
exatamente, o índice mínimo de aprovação? BEIROS possuem juntas todas as vogais e todas as
a) 18900. b) 33300. c) 38760. d) 77520. e) 125970. consoantes?
7 CAPÍTULO 1. ANÁLISE COMBINATÓRIA

a) 360 b) 720 c) 1440 d) 2880 e) 5780 Q95. Quantos anagramas da palavra FILTRO começam
por consoante?
Q82. Com os dígitos 1, 2, 3, 4, 5 e 6, quantos arran-
jos desses dígitos tomados 4 a 4 têm o dígito 1 antes do 4? Q96. Simplifique as espressões a seguir:
n!
Q83. (ITA) O número de anagramas da palavra CONTA- (a) (n−2)!
DORIA em que as letras da palavra CONTO aparecem nesta (n+2)!
ordem é: (b) (n−1)!
a) 360 b) 1800 c) 15120 d) 21600 e) 30240
(c) 6!−4!
4!
Q84. Com os dígitos 1, 2, 3, 4, 5, 6 quantos núme-
Q97. (MAPOFEI) Quantas palavras distintas podemos
ros pares de 3 algarismos distintos podemos formar?
formar com a palavra PERNAMBUCO? Quantas começam
com a sílaba PER?
Q85. (AFA) De quantos modos cinco pessoas podem-
se dispor em torno de uma mesa circular?
Q98. Quantos anagramas da palavra PASTEL come-
a) 24 b) 48 c) 120 d) 720
çam e terminam por consoante?
Q86. Com os dígitos 2, 5, 6, 7 quantos números for-
Q99. Calcule n sabendo que:
mados por 3 dígitos distintos ou não são divisíveis por 5?
n!
(a) (n−2)! = 30
Q87. (PUC) Se 2An,2 + 50 = A2n,2 , então n é igual
a: n!+3(n−2)!
(b) n!−3(n−2)! = 31
29
a) 5 b) 6 c) 8 d) 10 e) 12
Q100. Quantas peças de dominó diferentes podemos formar
Q88. Formados e dispostos em ordem crescente todos se usarmos os números 0, 1, 2, . . . , n?
os números que se obtém permutando-se os algarismos 1, 2,
4, 6 e 8, que lugar ocupa o número 68412? Q101. (ITA) Dispomos de seis cores diferentes. Cada face
de um cubo será pintada com uma cor diferente, de forma
Q89. (UFF) Se M = {x, y, z, u, v} o número total de que as seis cores sejam utilizadas. De quantas maneiras isto
subconjuntos de M com três elementos é: pode ser feito, se uma maneira é considerada idêntica à outra,
a) 8 b) 10 c) 15 d) 20 e) 32 desde que possa ser obtida a partir desta por rotação do cubo?

Q90. Formados e dispostos em ordem crescente todos Q102. Calcule o produto dos n primeiros números
os números que se obtém permutando-se os algarismos 2, 3, pares positivos, com auxílio dos fatoriais.
4, 8 e 9, que lugar ocupa o número 43892?
Q103. (CESGRANRIO) Um mágico se apresenta em
Q91. (EsPCEx) Sobre um plano existem alguns pon- público vestindo calça e paletó de cores diferentes. Para
tos, distribuídos de tal forma que nunca estejam alinhados que ele possa se apresentar em 24 sessões com conjuntos
três a três. Se, com esses pontos, conseguimos determinar 36 diferentes, qual o número mínimo de peças (número de
segmentos de reta, qual será o número de pontos existentes? paletós mais número de calças) de que precisa?
a) 8 b) 9 c) 12 d) 18
Q104. De quantas formas podemos colocar 8 torres
Q92. Uma peça, para ser fabricada, deve passar por em um tabuleiro de xadrez de modo que nenhuma torre
7 máquinas, sendo que a operação de cada máquina inde- possa “comer” outra?
pende das demais. De quantas formas as máquinas podem
ser dispostas para montar a peça? Q105. Qual é o menor valor do número natural n
que torna n! divisível por 1000?
Q93. (UFV) Um conjunto A tem 8 elementos distin-
tos. O número de subconjuntos de A, com 5 elementos Q106. Em um “horário especial” um diretor de TV
diferentes cada, é: dispõe de 7 intervalos para anúncios comerciais. Se existirem
a) 52 b) 54 c) 58 d) 56 e) 60 7 diferentes tipos de anúncios, de quantas formas o diretor
poderá colocar os 7 nos intervalos destiados a eles?
Q94. Com relação à palavra TEORIA:
Q107. Dez pessoas, entre elas Antonio e Beatriz, de-
(a) Quantos anagramas existem?
vem ficar em fila. De quantas formas isto pode ser feito, se
(b) Quantos anagramas começam por T? Antonio e Beatriz devem ficar sempre juntos?

(c) Quantos anagramas começam por T e terminam por A? Q108. Por quantos zeros termina o resultado de 1000!?
(d) Quantos anagramas começam por vogal?
Q109. De quantas formas 4 homens e 5 mulheres
(e) Quantos anagramas têm as vogais juntas? podem ficar em file se:
Volume XIV 8

(a) os homens devem ficar juntos; e Q121. Temos m meninos e m meninas. De quantas
formas eles podem formar uma roda, de modo que os
(b) os homens devem ficar juntos e as mulheres também? meninos e as meninas se alternem?
Q110. (PUC) Determine os últimos dois algarismos do
número 1 + 2! + 3! + 4! + . . . + 99!. Q122. (Cesgranrio) Considere todos os n números
pares positivos, de quatro dígitos, formados com os algaris-
Q111. Temos 5 meninos e 5 meninas. De quantas mos 1, 2, 3 e 4. Então n é:
formas eles podem ficar em fila, se meninos e meninas ficam a) 10 b) 12 c) 16 d) 18 e) 24
em posições alternadas?
Q123. (PUC) Considere o quadriculado abaixo. Quantos
Q112. De quantas formas 6 pessoas podem sentar-se percursos distintos podemos fazer do ponto A para o ponto
em uma fileira de 6 cadeiras, se duas delas (Geraldo e B, caminhando apenas para a direita e para cima sobre as
Francisco) se recusam a sentar-se um ao lado do outro? linhas do quadriculado?

Q113. (UFRJ) Sejam m e n números naturais,


n = 1000! + 18 e m = 50! + 37.
(a) Calcule o resto da divisão de n por 18;
(b) m é um número primo? Justifique.
Q114. Temos em uma estante 15 livros, dos quais 4 são de
Matemática. De quantas formas podemos colocá-los em uma
estante, de modo que os livros de matemática fiquem sempre
juntos? Figura 1.2

Q115. De quantas formas 4 pessoas podem sentar-se


Q124. Mostre que:
em torno de uma mesa circular?
(a) 5! + 7! 6= 12!
Q116. (UNIRIO) Uma indústria fabrica 100 produtos
diferentes, que já estão no mercado. Para facilitar a iden- (b) 8! − 3! 6= 5!
tificação de cada produto, via computador, será criado um
código de barras especial, em que cada barra é | ou k. O (c) 2 · (5!) 6= (2 · 5)!
número mínimo de barras necessárias para se criar um código
Q125. (Cesgranrio) Considere todos os inteiros de três
de barras que identifique cada um dos 100 produtos é igual
dígitos formados com os algarismos 2, 3 e 7, admitidas
a:
repetições dos dígitos. Colocando estes inteiros em ordem
(Observação: se necessário use log 2 = 0, 3.)
crescente, a posição do inteiro 722 será a:
a) 5 b) 6 c) 7 d) 8 e) 9
a) 11a. b) 15a. c) 19a. d) 24a. e) 26a.
Q117. De quantas formas 12 crianças podem formar
uma roda?
Q126. Resolva a equação:
Q118. Quantos colares podemos formar usando qua- An,4 = 12 · An,2
tro contas, todas diferentes?
Q127. (PUC) Trinta atletas disputam uma maratona.
Q119. (UFF) Em um sofá de 3 lugares irão sentar-se Qual o número de possibilidades que um país com quatro
uma criança, uma moça e um rapaz, sendo que a criança representantes possui para que, pelo menos, um deles fique
sempre irá sentar-se no lugar do meio. de quantas maneiras entre os três primeiros lugares?
diferentes 5 crianças, 5 moças e 5 rapazes poderão sentar-se
no sofá?
Q128. Obter m sabendo que:

Q120. (Fuvest) Em um programa transmitido diariamente, Am,3


=4
uma emissora de rádio toca sempre as mesmas 10 músicas, Am,2
mas nunca na mesma ordem. Para esgotar todas as possíveis
sequências dessas músics serão necessárias aproximadamente: Q129. (AFA) Cinco rapazes e cinco moças devem posar
a) 100 dias para uma fotografia, ocupando cinco degraus de uma esca-
b) 10 anos daria, com um casal em cada degrau. De quantas maneiras
c) 1 século diferentes podemos arrumar este grupo?
d) 10 séculos a) 1280 b) 70400 c) 332000 d) 460800
e) 100 séculos
9 CAPÍTULO 1. ANÁLISE COMBINATÓRIA

Q130. Resolva a equação:

Am,3 = 30 · m Q140. Reescreva usando fatoriais:


Q131. Seja A um conjunto com n elementos. O número de (a) 1 · 3 · 5 · . . . · (2n − 1)
subconjuntos de A com 3 elementos é:
a) n(n−1)(n−2) (b) 12 · 22 · 32 · . . . · n2
3
b) n − 3 Q141. Considere 13 pontos distintos em um plano, dos
3
c) n3 quais apenas 6 pontos estão alinhados. Qual o total de retas
n!
d) (n−3)!3! que podemos traçar?
n!
e) (n−3)!

Q142. Calcule o valor dos números binomiais:


Q132. Obter m na equação (m + 2)! = 72 · m!.
(a) 62


(b) 64

Q133. (EsFAO) Na figura 1.3, nove pontos são marcados
sobre duas semirretas de mesma origem. Quantos triângulos (c) 80

podem ser traçados tendo por vértices três desses pontos?
Q143. (FAAP) O número de combinações de m objetos
distintos tomados 2 a 2 é 15. Calcule m.

Q144. Obtenha todas as combinações dos elementos de


M = {7, 8, 9, 0}, tomados dois a dois.

C8,p+2
Figura 1.3 Q145. (FAM) Sabendo-se que C8,p+1 = 2, calcule o valor
de p.
a) 15 b) 45 c) 60 d) 70 e) 80
Q146. (EEM) Calcule p, sabendo-se que Am,p = Cm,p , ∀m
e 0 ≤ p < m.
Q134. Prove que, ∀n ∈ N, com n ≥ 2, tem-se:
Q147. (PUC) Calcule Am,3 , sabendo-se que Cm,3 = 84.
2
n! − (n − 2)! = (n − n − 1)(n − 2)!
Q148. Uma prova consta de 15 questões, das quais o
Q135. (UnB) Seis pessoas A, B, C, D, E e F ficam em aluno deve resolver 10. De quantas formas ele poderá
pé, uma ao lado da outra, para uma fotografia. Se A e B se escolher as 10 questões?
recusam a ficar lado a lado e C e D insistem em aparecer
uma ao lado da outra, o número de possibilidades distintas Q149. De um baralho de 52 cartas são extraídas 4
para as seis pessoas disporem-se é: cartas sucessivamente e sem reposição. Qual o número de
a) 120 b) 72 c) 144 d) N.R.A. resultados possíveis, se não levarmos em conta a ordem das
cartas extraídas?

Q136. Prove que: Q150. Em uma reunião social, cada pessoa cumpri-
mentou todas as outras, havendo ao todo, 45 apertos de mão.
1 1 n
(a) n! − (n+1)! = (n+1)! Quantas pessoas havia na reunião?

(b) (m!)2 = [(m + 1)! − m!] · (m − 1)! Q151. Quantos produtos podemos obter se tomarmos
Q137. (EN) Quantos são os anagramas da palavra ES- 3 fatores distintos escolhidos entre 2, 3, 5, 7 e 11?
COLA nos quais nenhuma letra ocupa o lugar primitivo?
a) 719 b) 265 c) 197 d) 100 e) 249 Q152. Um grupo tem 10 pessoas. Quantas comissões
de, no mínimo 4 pessoas podem ser formadas com as dispo-
níveis?
Q138. Reescreva usando fatoriais:

2 · 4 · 6 · . . . · (2n) Q153. (T3) Nove times de futebol vão ser divididos em 3


chaves, todas com o mesmo número de times, para a disputa
Q139. (PUC) Qual é o número de ternos (a, b, c) de da primeira fase de um torneio. Cada uma das chaves já tem
números inteiros tais que a + b + c = 10 e 0 ≤ a ≤ b ≤ c? um cabeça de chave definido. Nessas condições, o número de
a) 8 b) 10 c) 12 d) 14 e) 17 maneiras possíveis e diferentes de se completarem as chaves
Volume XIV 10

é: e t pelo total de letras do último nome. Exemplo: Leonardo


a) 21. b) 30. c) 60. d) 90. e) 120. Santos Barbosa; neste caso, c = 4, v = 2 e t = 7.

Q154. (T3) Sendo A = C5,2 (combinação de 5 dois a


dois), B = log 0, 01 e C = (−2)−2 , o valor da expressão Q165. (T2 – 2015) Quantos anagramas possui a palavra
A · B · C é: ZERADO?
a) 1. b) 2. c) 10. d) −5. e) 5. a) 6 b) 120 c) 720 d) 5040

Q155. (T3) O número de maneiras que se pode esco- Q166. (T2 – 2015) De quantas maneiras podemos es-
lher uma comissão de três elementos num conjunto de dez colher, dentre um total de 20 camisetas como opções, 3
pessoas é: camisetas para levar em uma viagem?
a) 120. b) 210. c) 102. d) 220. e) 110. a) 60 b) 570 c) 1140 d) 2280

Q156. (T3) Seis pessoas, entre elas João e Pedro, Q167. (T3/CESGRANRIO) Em um campeonato de
vão ao cinema. Existem seis lugares vagos, alinhados e futebol, cada um dos 12 times disputantes joga contra
consecutivos. O número de maneiras distintas como as seis todos os outros uma só vez. O número total de jogos desse
podem sentar-se sem que João e Pedro fiquem juntos é campeonato é de
a) 720 b) 600 c) 480 d) 240 e) 120 a) 32 b) 36 c) 48 d) 60 e) 66

Q157. (T3) Num programa transmitido diariamente, Q168. (T3/UFF) Com as letras da palavra PROVA
uma emissora de rádio toca sempre as mesmas 10 músicas, podem ser escritos x anagramas que começam por vogal e
mas nunca na mesma ordem. Para esgotar todas as possíveis y anagramas que começam e terminam por consoante. Os
sequências dessas músicas serão necessários aproximada- valores de x e y são, respectivamente,
mente: a) 48 e 36
a) 100 dias. b) 48 e 72
b) 10 anos. c) 72 e 36
c) 1 século. d) 24 e 36
d) 10 séculos. e) 72 e 74
e) 100 séculos.
Q169. (T3) Calcule o valor de P4 + A5,3 × C6,0 em
Q158.
  (T3)  o valor de m que satisfaz à equação
Calcule que Pn representa a permutação de n elementos, An,p o
17 17 arranjo de n elementos em grupos de p elementos e Cn,p a
= .
2m 5m − 11 combinação de n elementos em grupos de p elementos.
 
7
Q159. (T3) Calcule valor de . Q170. (T3) Nove times de futebol vão ser divididos
3
em 3 chaves, todas com o mesmo número de times, para a
Q160. (T3) Considere todas as trinta e duas sequên- disputa da primeira fase de um torneio. Cada uma das chaves
cias, com cinco elementos cada uma, que podem ser já tem um cabeça de chave definido. Nessas condições, o
formadas com os algarismos 0 e 1. Quantas dessas sequên- número de maneiras possíveis e diferentes de se completarem
cias possuem pelo menos três zeros em posições consecutivas? as chaves é:
a) 21 b) 30 c) 60 d) 90
Q161. (T2 – 2015) Considerando que n! representa o
fatorial de n, calcule o valor da expressão: Q171. (T3) O número de maneiras que se pode esco-
t! lher uma comissão de três elementos num conjunto de dez
(c + v)! pessoas é:
a) 120 c) 102 b) 210 d) 220
Q162. (T2 – 2015) Considere seu primeiro nome. Quantos
são os anagramas deste nome? Q172. (T3) Um fiscal do Ministério do Trabalho faz
uma visita mensal a cada uma das cinco empresas de cons-
Q163. (T2 – 2015) Em uma lanchonete, você pode trução civil existentes no município. Para evitar que os donos
escolher dentre c sanduíches, v sucos e t tipos de sorvetes dessas empresas saibam quando o fiscal as inspecionará, ele
para formar um “combo”. Quantos combos diferentes, no varia a ordem de suas visitas. De quantas formas diferentes
total, você poderá formar com um sanduíche, um suco e um esse fiscal pode organizar o calendário de visita mensal a
sorvete? essas empresas?
a) 180 b) 120 c) 100 d) 48
Q164. (T2 – 2015) Em uma corrida com c + v parti-
cipantes, quantos são os pódios possíveis para primeiro, Q173. (T3) Em um programa transmitido diaria-
segundo e terceiro lugares? mente, uma emissora de rádio toca sempre as mesmas 10
músicas, mas nunca na mesma ordem. Para esgotar todas
Observação: Substitua c pelo total de consoantes de as possíveis sequências dessas músicas serão necessários
seu primeiro nome, v pelo total de vogais do segundo nome aproximadamente:
11 CAPÍTULO 1. ANÁLISE COMBINATÓRIA

a) 10 anos formar usando exclusivamente estes 10 pontos?


b) 1 século a) C10,3
c) 10 séculos b) C10,3 ÷ 2
d) 100 séculos c) C10,3 − (C4,3 + C6,3 )
d) C10,3 + C4,3 + C6,3
Q174. (T3) O número de anagramas da palavra VESTI-
BULANDO, que não apresentam as cinco vogais juntas, é: Q184. (T3 – 2018) Seis pessoas sentar-se-ão em torno de
a) 12! uma mesa circular. Entre elas estão um casal e seu filho. De
b) (8!) · (5!) quantas maneiras elas podem sentar-se em torno da mesa de
c) 12! − (8!) · (5!) modo que pai, mãe e filho fiquem sempre juntos?
d) 12! − 8! a) 5!
3! b) 3! c) (3!)3! d) (3!)2

Q175. (T3) Um trem de passageiros é constituído de Q185. (T3 – 2018) Com os algarismos de 1 a 6,
uma locomotiva e 6 vagões distintos, sendo um deles restau- quantos são os números de 4 algarismos que podemos formar,
rante. Sabendo-se que a locomotiva deve ir à frente, e que em que haja pelo menos dois algarismos iguais?
o vagão restaurante não pode ser colocado imediatamente a) 104 − 10!
6!
após a locomotiva, o número de modos diferentes de montar b) 104 + 10!
a composição é: c) 10000 − 10!
a) 120 b) 230 c) 500 d) 600 d) 10000 − 6!

Q176. (T3) O número de anagramas da palavra BI- Q186. (T3 – 2018) Quantas são as maneiras de dis-
OCIÊNCIAS que terminam com as letras AS, nesta ordem é: tribuir doze bolinhas idênticas em duas caixas, sendo uma
9!
a) 9! b) 11! c) 3!×2! d) 11!
2! azul e outra amarela?
14!
a) 12!2! b) 14! c) 14!
2
14!
d) 12!

Q177. (T3 – 2018) A lanchonete “MATBURGUER”


oferece 8 sucos diferentes, 7 sanduíches distintos e batata Q187. (UCPR) A soma das raízes da equação (5x − 7)! = 1
frita rústica ou tradicional. Quantos “trios” SUCO– vale:
SANDUÍCHE–BATATA podem ser formados? a) 5 b) 7 c) 12 d) 3 e) 4
a) 116 b) 56 c) 17 d) 112
Q188. Simplifique:
Q178. (T3 – 2018) Quantos são os anagramas distin- n!
tos da palavra REPOSTA? (a) (n−1)!
7!
a) 2! b) 6! c) 7! d) 8!
(b) n!−(n+1)!
n!
Q179. (T3 – 2018) De quantas maneiras podemos n!+(n−1)! 6
ordenar, em fileira única, quatro bolinhas verdes, três boli- Q189. (FEI) Se (n+1)!−n! = 25 , então n vale:
nhas azuis e duas bolinhas amarelas, sendo todas idênticas a) 3 b) 4 c) 5 d) 6 e) 7
exceto pela cor? n!+(n−1)! 1
9!
a) 4!3!2! 9!
b) 7!2! 9!
c) 6!3! d) 9! Q190. Calcular n na equação (n+1)! = 6 .

Q180. (T3 – 2018) Quantas são as maneiras de esco- Q191. Simplifique a expressão:
lher um grupo de 4 pessoas dentre um grupo de 12 pessoas
(n + 2)! + (n + 1)(n − 1)!
disponíveis?
a) 12
 4
b) 12

c) 12! d) 12! · 4! (n + 1)(n − 1)!
8 8!

(n+3)! Q192. Exprimir mediante fatorial o produto:


Q181. (T3 – 2018) Resolvendo a equação (n+1)! = 42,
encontramos para n o seguinte valor: 23 · 43 · 63 · . . . · (2n)3
a) 2! b) (2!)2! c) (2 + 2)! d) (2!)!
Q193. Escrever, usando fatorial, o produto dos números
Q182. (T3 – 2018) Em um determinado Reality Show um pares compreendidos entre 11 e 21.
grupo de 12 pessoas é dividido igualmente em dois grupos,
sendo que um dos grupos dormirá as noites no interior da Q194. (UCMG) Com os algarismos {0, 1, 2, 3, 4, 5}
casa – onde ocorre o programa de TV – e, o outro, dormirá podemos formar números de três algarismos distintos, em
em uma barraca no quintal da casa. De quantas maneiras um total de:
esta divisão poderá ser
 12feita? a) 90 b) 100 c) 110 d) 115 e) 120
a) 12 6
c) 12
 6
d) 12
   1
6 b) 12 12 6 12 6 · 2
Q195. (Mack) Em um teste de múltipla escolha, com
Q183. (T3 – 2018) Duas retas r e s são paralelas e 5 alternativas distintas, sendo uma única correta, o número
marcamos quatro pontos distintos sobre r e seis pontos de modos distintos de ordenar as alternativas de maneira que
distintos sobre s. Quantos são os triângulos que podemos a única correta não seja nem a primeira nem a última é:
Volume XIV 12

a) 36 b) 48 c) 60 d) 72 e) 120 não começam com 0 e nem com 1; calcule quantos números


de telefone podem ser formados com 7 algarismos.
Q196. (PUC) O número de inteiros positivos que po-
dem ser formados com os algarismos 1, 2, 3 e 4, se nenhum Q204. (EsSA) Sendo n um número natural n! equi-
algarismo é repetido em nenhum inteiro, é: vale a n · (n − 1) · (n − 2) · 2 · . . . · 1 e ainda 0! = 1 e 1! = 1,
a) 54 b) 56 c) 58 d) 60 e) 64 então identifique a alternativa verdadeira:
(A) 3! = 7 (B) 2! = 3 (C) 4! = 10 (D) 6! = 600 (E) 5! = 120
Q197. (AMAN) Uma família composta de 5 pessoas
possui um automóvel de 5 lugares. De quantos modos pode- Q205. (PUC) Se, em um encontro de n pessoas, to-
rão se acomodar no automóvel para uma viagem, sabendo-se das apertarem as mãos entre si, então o número de apertos
que apenas o pai e a mãe sabem dirigir: de mãos será:
a) 24 b) 48 c) 120 d) 240 e) 480 a) n2 b) n (n − 1) c) n(n−1)2 d) n e) 2n

Q198. (UFF) Uma moça vai desfilar vestindo saia, Q206. José Doestilo vai sair com sua namorada Craudia
blusa, bolsa e chapéu. O organizador do desfile afirma que Tanamoda. Ele tem 3 blusas, 5 cintos e 4 calças. Além
três modelos de saia, três de blusa, cinco tipos de bolsa e de 2 relógios. De quantas forma Zé pode ir vestido a este
um certo número de chapéus permitem mais de duzentas encontro com Craudia, usando exatamente um de cada um
possibilidades de diferentes de escolhas deste traje. Assinale dos objetos citados?
a alternativa que apresenta o número mínimo de chapéus que
torna verdadeira a afirmação do organizador: Q207. Kreber e Kraudio estão montando um torneio
a) 189 b) 30 c) 11 d) 5 de Pleisteichom e convidaram mais 6 amigos para jogar. Se
e) 4
cada amigo enfrenta todos os outros apenas um vez, quantos
Q199. (UFF) Assinale a alternativa que apresenta o jogos deverão ser disputados?
número de sequência de cores que podem ser formadas pelos
5 sinais de trânsito da Avenida Amaral Peixoto, dado que Q208. Em uma festa todos os participantes
cada sinal só apresenta uma única cor por vez – verde, cumprimentaram-se uma única vez. Houve 66 apertos
amarelo ou vermelho. de mão. Quantas pessoas havia na festa?
a) 729 b) 243 c) 125 d) 15 e) 5
Q209. Quantos são os anagramas da palavra CAMA-
Q200. (UFF) Em uma discoteca, há um quadro com RADA em que todas as letras A estão no lugar correto?
25 lâmpadas dispostas conforme a figura 1.4: a) 24 b) 120 c) 48 d) 60

Q210. (AFA) O número de anagramas da palavra


ALAMEDA que não apresenta as 4 vogais juntas é
a) 96 b) 744 c) 816 d) 840

Q211. Se n é o número de anagramas da palavra


CERTO, então log n é:
Dado: log 2 = 0, 30 e log 3 = 0, 48.
Figura 1.4 a) 1 b) 1, 08 c) 2, 08 d) 3

Deseja-se acender apenas três lâmpadas, que sejam vizinhas Q212. No Colégio CEM há três classes de 2o. ano
e estejam na mesma horizontal ou na mesma vertical. O E.M.: no 2 A há 32 alunos, no 2o. B há 30 alunos e no 2o.
o.

número de formas diferentes de acendê-las é: C há 26 alunos. Serão escolhidos 3 representantes do 2o. ano
a) 6 b) 25 c) 30 d) 120 e) 2300 E.M. para a organização de uma festa, sendo um de cada
classe. De quantos modos diferentes poderão ser escolhidos
Q201. (PUC) Um tabuleiro de xadrez tem oito li- estes representantes?
nhas e oito colunas formados por casas no total de 64. De
quantos modos diferentes podemos colocar 8 peões pelas Q213. Numa empresa há 5 engenheiros, 2 economis-
casas, de modo que cada linha e cada coluna possua um e só tas e 4 administradores. Deseja-se formar uma comissão para
um peão? estudar um projeto, composta de 1 engenheiro, 1 economista
e 1 administrador. De quantos modos a comissão poderá ser
Q202. (Prof. RJ) Para fabricar placas de automóvel, formada?
contituídas de duas letras iniciais seguidas de quatro alga-
rismos, um determinado município está autorizado a utilizar Q214. Determine quantos números naturais de três
somente as letras A, B, C, D e E e os algarismos 0, 1 e 2. algarismos podem ser escritos empregando os algarismos 1,
Nessas condições, o número máximo de automóveis que o 2, 3, 4, 5, 6 e 7 em cada caso:
município poderá emplacar é: a) podendo haver repetição de algarismo no mesmo número;
a) 120 b) 1620 c) 2025 d) 2048 e) 2592 b) sem haver repetição de algarismo no mesmo número.

Q203. (Unicamp) Sabendo que números de telefone Q215. Usando os algarismos 1, 3, 4, 5, 7 e 8, sem
13 CAPÍTULO 1. ANÁLISE COMBINATÓRIA

repetir, dos entre os cinco professores de um colégio para elaborarem


a) quantos números pares de 3 algarismos podemos formar? uma prova. Cada possibilidade de escolha corresponde a um
b) quantos números de 3 algarismos e divisíŋveis por 5 arranjo ou a uma combinação dos 5 professores tomados 2 a
podemos formar? 2? Quantas são as possibilidades de escolha?

Q216. Considerando todos os números de três alga- Q227. Dois diretores de uma empresa serão eleitos
rismos distintos que podemos formar com os algarismos 1, 2, para os cargos de presidente e de vicepresidente da empresa
3, 4, 5, 6, 7, 8, 9 e 0, responda: (um para cada cargo). Há 4 diretores que são os candidatos a
a) quantos números são? estes cargos. Cada possíŋvel resultado da eleição corresponde
b) quantos são maiores do que 500? a um arranjo ou a uma combinação dos 4 diretores toma-
c) quantos são menores do que 300? dos 2 a 2? Quantos são os possíŋveis resultados dessa eleição?
d) quantos são divisíŋveis por 5?
e) quantos são íŋmpares? Q228. Quantos números de três algarismos distintos
podem ser escritos com os algarismos 1, 3, 4, 5, 6, 8 e 9?
Q217. Para escrever todos os números naturais de
três algarismos, quantas vezes empregamos o algarismo 1? Q229. Vinte equipes disputam o Campeonato Paulista de
Futebol. Quantas são as possibilidades de classificação nos
Q218. De quantas maneiras podem se sentar 4 mo- dois primeiros lugares (campeão e vice-campeão)?
ças e 4 rapazes num banco de 8 lugares, de modo que não
fiquem dois rapazes juntos nem duas moças juntas? Q230. Com as letras da palavra FLAMENGO, quan-
tas “palavras” distintas formadas de 5 letras distintas
Q219. Uma moeda será lançada 6 vezes e a cada vez podemos escrever? (As “palavras” não precisam ter sentido
será anotado o resultado obtido, cara ou coroa, formando na linguagem comum.).
assim uma sequência de 6 resultados. Quantas sequências
diferentes podem ser formadas? Q231. Dona Denise tem 6 filhos e ganhou ingressos
para três brinquedos diferentes de um parque de diversões.
Q220. Determine o número de permutações que po- De quantos modos ela pode distribuir os ingressos premiando
dem ser feitas com as letras de cada palavra. três de seus filhos?
a) ORDEM
b) DOMINAR Q232. Oito alunos fizeram um trabalho de grupo,
mas apenas três deles deverão apresentá-la perante a classe.
Q221. Determine o número de anagramas e de cada De quantos modos podem ser escolhidos os três que farão a
palavra. apresentação?
a) MANADA
b) MACACADA Q233. Dados 9 pontos em um plano, entre os quais
não existem 3 pontos alinhados, quantas retas podem ser
Q222. Sete atletas participam de uma prova de atle- traçadas passando cada uma em dois destes pontos?
tismo. Não ocorrendo nenhum empate, quantas são as
classificações possíŋveis nesta prova? Q234. Numa festa compareceram 36 pessoas. Se
cada uma delas cumprimentou todas as outras ao chegar,
Q223. Numa mesa de bilhar há 4 bolas vermelhas, 3 quantos cumprimentos foram realizados?
bolas brancas, 2 amarelas e uma verde, encostadas umas nas
outras, em linha reta. De quantas maneiras podemos dispor Q235. Em uma eleição há 3 candidatos a presidente,
estas bolas obtendo coloridos diferentes? 5 a vice-presidente, 6 a secretário e 7 a tesoureiro. Quantos
podem ser os resultados dessa eleição?
Q224. Considerando os anagramas da palavra ALUNO,
a) quantos começam por vogal? Q236. Para responder a certo questionário preenche-
b) quantos começam por vogal e terminam por consoante? se o cartão apresentado a seguir, colocando-se X em uma só
c) quantos começam e terminam por consoante? resposta para cada questão.
d) quantos apresentam as vogais AUO juntas nesta ordem?
Questões 1 2 3 4 5
e) quantos apresentam as vogais juntas, porém em qualquer
Sim
ordem?
Não
Q225. São dados 4 pontos, A, B, C e D, entre os Há quantas maneiras distintas para responder a esse questi-
quais não há três colineares. onário?
a) Quais os triângulos que podemos formar com vértices em
três destes pontos? Q237. No sistema de numeração decimal, quantos
b) Cada triângulo corresponde a um arranjo ou a uma números de três algarismos são formados:
combinação dos 4 pontos tomados três a três? a) Com repetição de algarismos;
b) Sem repetição de algarismos
Q226. Dois professores de Matemática serão escolhi-
Volume XIV 14

Q238. (UCSal) Um código para leitura ótica é cons- TICA?


tituíŋdo por seis barras,brancas ou pretas. Nenhum código
tem barras de uma só cor. Veja um exemplo desses códigos: Q248. Quantos anagramas tem a palavra PERCEP-
Quantos desses códigos, distintos entre si, podem ser ÇAO?
formados? (a) 128 (b) 64 (c) 62 (d) 32
Q249. Uma cesta contém 10 frutas: 6 maçãs e 4 pe-
Q239. (UFES) Um "Shopping Center"possui 4 por- ras. Pedro quer retirar, uma a uma, as 10 frutas dessa cesta.
tas de entrada para o andar térreo, 5 escadas rolantes ligando De quantas maneiras ele poderá retirá-las?
o térreo ao primeiro pavimento e 3 elevadores que conduzem
do primeiro para o segundo pavimento. De quantas maneiras Q250. Na figura, quantos caminhos diferentes podem
diferentes uma pessoa, partindo de fora do "Shopping ser feitos de A até B, deslocando-se uma unidade de cada
Center"pode atingir o segundo pavimento usando os acessos vez, para cima ou para a direita?
mencionados? B
a) 12 b) 17 c) 19 d) 23 e) 60 A (a) 24 (b) 120 (c) 126 (d) 132

Q240. (UNIRIO) Uma famíŋlia formada por 3 adul-


tos e 2 crianças vai viajar num automóvel de 5 lugares, sendo Q251. De quantas maneiras distintas 7 meninas podem
2 na frente e 3 atrás. Sabendo-se que só 2 pessoas podem organizar-se para brincar de roda?
dirigir e que as crianças devem ir atrás e na janela, o número
total de maneiras diferentes através das quais estas 5 pessoas Q252. Em uma reunião 10 professores sentarão em
podem ser posicionadas, não permitindo crianças irem no torno de uma mesa redonda para discutir a retenção de
colo de ninguém, é igual a: alguns alunos. Sabendo que os professores de matemática
a) 120 b) 96 c) 48 d) 24 e) 8 sempre sentam juntos, de quantas maneiras distintas eles
sentarão?
Q241. Para cadastrar seus clientes, uma empresa uti-
liza 5 díŋgitos. Os algarismos disponíŋveis são 1, 2, 3, 4, Q253. De quantas maneiras é possíŋvel escalar um
5, 6, 7, 8, 9 e 0. Não é permitido repetir algarismo no time de futebol de salão dispondo de 8 jogadores? (Os times
mesmo código. João sabe que seu código começa com um de futsal são compostos de 5 jogadores)
número íŋmpar e é um número par. Quantas são as tenttivas
distintas que João terá que fazer para acertar seu código? Q254. (IME) Com 10 espécies de frutas quantos ti-
(a) 8400 (b) 2100 (c) 64 (d) 50 pos de salada, contendo 6 espécies diferentes,podem ser
feitas?
Q242. Quantos são os anagramas da palavra EDI-
TORA? Q255. Numa sala temos 5 rapazes e seis moças. Quantos
grupos podemos formar com 2 rapazes e 3 moças?
Q243. (FEI) Num carro com 5 lugares e mais o lu-
gar do motorista viajam 6 pessoas, das quais 3 sabem dirigirQ256. (UFF) Niterói é uma excelente opção para
De quantas maneiras podem dispor-se essas pessoas na quem gosta de fazer turismo ecológico. Segundo dados da
viagem? prefeitura, a cidade possui oito pontos turíŋsticos dessa
(a) 360 (b) 720 (c) 180 (d) 90 natureza.Um certo hotel da região oferece de brinde a cada
hóspede a possibilidade de escolher três dos oito pontos
Q244. Com as letras da palavra PROVA podem ser turíŋsticos ecológicos para visitar durante a sua estada. O
escritos x anagramas que começam por vogal e y anagramas número de modos diferentes com que um hóspede pode esco-
que começam e terminam por consoante. Os valores de x e y lher, aleatoriamente, três destes locais, independentemente
são, respectivamente: da ordem escolhida, é: a) 8 b) 24 c) 56 d) 112 e) 336
a) 48 e 36.
b) 48 e 72.
c) 72 e 36. Q257. [PUC] O campeonato brasileiro tem, em sua primeira
d) 24 e 36. fase, 28 times que jogam todos entre si. Nesta primeira
e) 72 e 24. etapa, o número de jogos é de:
a) 376. b) 378. c) 380. d) 388. e) 396.
Q245. De quantas maneiras 3 casais podem ocupar 6
cadeiras dispostas em fila, de tal forma que as duas das
extremidades sejam ocupadas por homens? Q258. Considere como um único conjunto as 8 crianças
(a) 24 (b) 64 (c) 124 (d) 144 âĂŞ 4 meninos e 4 meninas âĂŞ personagens da tirinha. A
partir desse conjunto, podem-se formar n grupos, não vazios,
Q246. O Número de anagramas da palavra CLARA que apresentam um número igual de meninos e de meninas.
em que as letras AR aparecem juntas e nessa ordem,é: O maior valor de n é equivalente a:
(a) 120 (b) 48 (c) 24 (d) 12 (A) 45 (B) 56 (C) 69 (D) 81

Q247. Quantos anagramas tem a palavra MATEMA- Q259. Um estudante possui dez figurinhas, cada uma
15 CAPÍTULO 1. ANÁLISE COMBINATÓRIA

com o escudo de um único time de futebol, distribuíŋdas algarismos, começa com 6 e não tem algarismos repetidos. O
de acordo com a tabela: Time / Escudo Quantidade de número máximo de tentativas para acertar a senha é:
figurinhas idênticas A 3 B 2 C 1 D 1 E 1 F 1 G 1 a) 3024 b) 1680 c) 1344 d) 720 e) 136

Q269. De quantas maneiras podemos escolher duas


Para presentear um colega, o estudante deseja formar um bolas de sorvete dentre 10 sabores disponíŋveis e uma calda,
conjunto com cinco dessas figurinhas, atendendo, simultane- para cobertura, dentre 5 à disposição?
amente, aos seguintes critérios: âĂŞ duas figurinhas deverão
ter o mesmo escudo; âĂŞ três figurinhas deverão ter escudos Q270. Em um dado restaurante pode-se montar seu
diferentes entre si e também das outras duas. De acordo almoço com 1 “entrada” dentre 8 opções; 1 carne, dentre
com esses critérios, o número máximo de conjuntos distintos 3; que pode ainda ser frita, assada ou cozida; e 1 bebida
entre si que podem ser formados é igual a: dentre 10 opções. Além disso, pode-se, ou não, escolher uma
(A) 32 (B) 40 (C) 56 (D) 72 sobremesa dentre às 6 diponíveis no cardápio. Quantas são
as maneiras de fazer esta refeição com ou sem sobremesa?
Q260. Em uma construção havia três vagas para mestre
de obra. Cinco candidatos se apresentaram para preencher Q271. Quantos são os anagramas da palavra ANA-
as vagas. De quantas formas o engenheiro responsável pela GRAMAS em que as consoantes aparecem juntas em ordem
obra pode escolher os três de que precisa? alfabética reversa?

Q261. Sobre uma circunferência, tomam-se 10 pon- Q272. Quantos são os números de três algarismos
tos. Quantos triângulos podem ser construíŋdos com vértices formados com os algarismos de 1 a 9 em que, se o algarismo
nesses pontos? é íŋmpar, ele aparece exatamente duas vezes no número e,
quando o algarismo é par, ele não se repete no número?
Q262. Sejam r e s duas retas paralelas. Sobre r
estão marcados 6 pontos (A, B,. . ., F ) e sobre s estão mar- Q273. Quantos são os anagramas da palavra ORIGI-
cados 8 pontos (G,. . ., O). Quantos triângulos com vértices NAL em que ou TODAS as vogais aparecem no lugar certo
sobre os pontos marcados em r e s podemos construir? ou TODAS as consoantes aparecem no lugar certo, mas
(a) 364 (b) 728 (c) 1120 (d) 1504 nunca TODAS as letras no lugar certo?

Q263. Para a eleição do corpo dirigente de um grê- Q274. Considere duas retas r e s de equaçõs r : y = ax + b
mio escolar candidatam-se oito pessoas. De quantas e s : y = cx + d. Com os algarismos de 1 a 9, substituindo
maneiras poderão ser escolhidos presidente e vice-presidente? as constantes a, b, c e d, quantas são as maneiras de formar
retas (escolher os coeficientes) que sejam não-concorrentes?
Q264. Um edifíŋcio tem seis andares e dois aparta-
mentos por andar. Um representante de cada apartamento Q275. Três cidades A, B e C são conectadas por es-
compareceu íă reunião convocada para a escolha da Diretoria tradas, sendo 10 ligando A ←→ B e 12 estradas ligando
do Condomíŋnio, composta de um síŋndico, um secretário e B ←→ C. De quantas maneiras podemos ir de A a B depois
um tesoureiro. Quantas são as possibilidades distintas para de B a C, voltar de C para B por um caminho diferente
a escolha essa diretoria? daquele feito de B para C, mas pelo mesmo caminho de B
para A que o feito de A para B?
Q265. (UFPR) Dentre todos os números de 4 alga-
rismos distintos formados com algarismos pertencentes ao Q276. De quantas maneiras podemos ligar quatro
conjunto 2, 3, 4, 5, 6, 7, 8, 9, quantos são pares? (a) 840 (b) pontos, sendo todos não-colineares, de modo que a figura
1000 (c) 1440 (d) 1680 formada não seja um quadrilátero? Obviamente, não é
preciso ligar todos os pontos simultaneamente.
Q266. [CESGRANRIO] Durante a Copa do Mundo,
que foi disputada por 24 paíŋses, as tampinhas de Coca-Cola Q277. Quantas retas podemos definir passando por
traziam palpites sobre os paíŋses que se classificariam nos 10 pontos, se há três deles que são colineares?
três primeiros lugares (por exemplo: 1Âř lugar, Brasil; 2Âř
lugar, Nigéria; 3Âř lugar, Holanda).Se, em cada tampinha, Q278. Em determinado país, as placas de carros ad-
os três paíŋses são distintos, quantas tampinhas diferentes mitem duas letras de A a Z (incluindo K, W e Y) e um
poderiam existir? a) 69 b) 2024 c) 9562 d) 12144 e) 13824 número. Quantas são as placas que podem ser formadas?

Q267. (ITA) Se colocarmos em ordem crescente to- Q279. Quantos são os anagramas da palavra HAHAHAHA
dos os números de 5 (cinco) algarismos distintos, obtidos em que as vogais não aparecem todas juntas?
8!
com 1, 3, 4, 6 e 7, a posição do número 61473 será: (a) 76a. a) 5 b) 70 c) 65 d) 5!3!
a. a. a.
(b) 78 (c) 80 (d) 82 (e) N.R.A.
Q280. Se, em um encontro de n pessoas, todas aper-
Q268. Uma pessoa vai retirar dinheiro num caixa tarem as mãos entre si, então o número de apertos de mãos
eletrônico de um banco mas, na hora de digitar a senha, será:
esquece-se do número. Ela lembra que o número tem 5 a) n2 b) n (n − 1) c) n(n−1)
2 d) n e) 2n
Volume XIV 16

periódica apresentada nesta prova, com os símbolos de 112


Q281. Quantos são os anagramas da palavra ACA- elementos químicos, seja recortada em 112 quadrados con-
DEMIA que começam e terminam por A? gruentes, cada um deles contendo a representação de somente
a) 8! − 6! b) 8! c) 6! d) 8! + 6! um elemento químico. Esses recortes são colocados em uma
caixa da qual Ana retira, de uma única vez, aleatoriamente,
Q282. (CMRJ) Numa confraternização no CMRJ, dois deles. Se pelo menos um recorte apresentar o símbolo
todos os participantes cumprimentaram-se com um aperto de de um metal alcalino, ela será premiada com um livro. A
mão, uma única vez. Sabendo que houve 105 apertos de mão, probabilidade de Ana ganhar o livro é aproximadamente de:
então, o número de pessoas que havia na confraternização (A) 6%
era: (B) 10%
A) 210. B) 106. C) 105. D) 53. E) 15. (C) 12%
(D) 15%
Q283. (EEAr) Dados 3 pontos A, B e C distintos e
não alinhados, quantas semi-retas de origem em cada um Q291. (UERJ) Um campeonato de futebol será dis-
desses pontos e passando por um dos outros podem ser putado por 20 times, dos quais quatro são do Rio de Janeiro,
traçadas? nas condições abaixo:
I - cada time jogará uma única vez com cada um dos outros;
Q284. (CFN) Ari, Beto, Caio e Sócrates encontram-se no II - todos farão apenas um jogo por semana;
refeitório do quartel para almoçar. Cada um cumprimenta III - os jogos serão sorteados aleatoriamente.
todos os outros com um aperto de mãos. Qual o total de Calcule:
apertos de mãos? A) o menor número de semanas que devem ser usadas para
(A) 3 (B) 6 (C) 9 (D) 12 (E) 16 realizar todos os jogos do campeonato;
B) a probabilidade de o primeiro jogo sorteado ser composto
m! + (m − 1)! 5
Q285. Calcule m natural de modo que = . por duas equipes cariocas.
(m + 1)! − m! 16
Q292. (UERJ) Para montar um sanduíche, os clien-
Q286. Numa cidade, os números dos telefones têm 7 tes de uma lanchonete podem escolher:
algarismos e não podem começar por zero. Os três primeiros – um dentre os tipos de pão: calabresa, orégano e queijo;
constituem o prefixo. Sabendo-se que em todas as farmácias – um dentre os tamanhos: pequeno e grande;
os quatros últimos dígitos são zero e o prefixo não tem dígitos – de um até cinco dentre os tipos de recheio: sardinha, atum,
repetidos, determine o número de telefones que podem ser queijo, presunto e salame, sem possibilidade de repetição de
instalados nas farmácias. recheio num mesmo sanduíche.
Calcule:
Q287. Numa sala há 6 lâmpadas com interruptores A) quantos sanduíches distintos podem ser montados;
independentes. De quantos modos pode-se iluminá-la, se B) o número de sanduíches distintos que um cliente pode
pelo menos uma das lâmpadas deve ficar acesa? montar, se ele não gosta de orégano, só come sanduíches
pequenos e deseja dois recheios em cada sanduíche.
Q288. Simplificando
Q293. (UERJ) Considere uma compra de lápis e ca-
(n + 1)! + n! netas no valor total de R$ 29,00. O preço de cada lápis é R$
(n + 2)! 1,00 e o de cada caneta é R$ 3,00. A probabilidade de que
o que obtemos? se tenha comprado mais canetas do que lápis é igual a:
(A) 20%
(B) 50%
(C) 75%
1.8 Exercícios de Vestibulares (D) 80%

Q289. (UERJ) Uma bicicleta de 18 marchas possui uma Q294. (UERJ) Numa sala existem cinco cadeiras nu-
coroa com 3 engrenagens e um pinhão com 6 engrenagens. meradas de 1 a 5. Antônio, Bernardo, Carlos, Daniel e
Um dente da 1a. engrenagem da coroa quebrou. Para que a Eduardo devem se sentar nestas cadeiras. A probabilidade
corrente não se desprenda com a bicicleta em movimento, de que nem Carlos se sente na cadeira 3, nem Daniel na
admita que a engrenagem danificada só deva ser ligada à cadeira 4, equivale a:
1a. ou à 2a. engrenagem do pinhão. Nesse caso, o número (A) 16%
máximo de marchas distintas, que podem ser utilizadas para (B) 54%
movimentar a bicicleta, é de: (C) 65%
(A) 10 (D) 96%
(B) 12
(C) 14 Q295. (EN) A é um conjunto com n elementos e B
(D) 16 é seu subconjunto com p elementos com n > p. Determine
o número de conjuntos X tais que B ⊂ X ⊂ A e assinale a
Q290. (UERJ) Suponha que a tabela de classificação opção correta:
17 CAPÍTULO 1. ANÁLISE COMBINATÓRIA

a) 2n−p b) 2n−p+1 c) 2n+p d) 2n+p−1 e) 2n−p−1 Q303. Quantos anagramas da palavra ALUNO começam
com uma consoante?

Q296. (AFA) De quantos modos, cinco pessoas podem-se Q304. Quantos anagramas da palavra ALUNA come-
dispor em torno de um mesa circular? çam com uma consoante?
a) 24 b) 48 c) 120 d) 720
Q305. (PUC) Um torneio de xadrez, no qual cada
Q297. (AFA) O número de soluções inteiras e não- jogador joga com todos os outros, tem 435 partidas. Quantos
negativas da equação x + y + z + t = 6 é igual a: jogadores o disputam?
a) 84 b) 86 c) 88 d) 90 e) N.R.A. a) 25 b) 23 c) 20 d) 24 e) 30

Q298. (AFA) Numa urna temos 07 bolas pretas e 05 Q306. Em um hospital existem 8 médicos e 6 enfer-
bolas brancas. De quantas maneiras podemos tirar 06 bolas meiros. Quantas equipes, diferentes de 2 médicos e 3
da urna, das quais 02 são brancas? enfermeiros podem ser formadas para cobrir um certo
a) 132 b) 210 c) 300 d) 350 e) N.R.A. plantão?

Q299. (AFA) Duas caixas, A e B, contém exata- Q307. Em uma turma de C.A. existem 12 alunos,
mente 5 bolas cada uma. Retiram-se duas bolas de cada dos quais 4 serão escolhidos para uma excursão ao Zoológico.
caixa, aleatoriamente. O número de elementos de espaço Quantos grupos diferentes podem ser formados, sabendo que
amostral relativo a esse experimento é exatamente: dois alunos são irmãos gêmeos e só viajam juntos?
a) 25 b) 100 c) C10,4
d) 400 Q308. Uma lanchonete oferece sucos de dez frutas
diferentes, havendo a possibilidade de sucos mistos. Quantas
Q300. (AFA) O número de arranjos de n + 2 objetos opções diferentes uma cliente possui para escolher o sabor de
tomados 5 a 5 é igual a 180n. Assim, concluímos que n é um um suco?
número:
a) par Q309. (UFRJ) Quantos números de 4 algarismos po-
b) ímpar demos formar nos quais o algarismo 2 aparece ao menos uma
c) divisível por 3 vez?
d) compreendido entre 10 e 20
Q310. (UNICAMP) Em matemática, um número na-
Q301. (EFOMM) Quantos são os anagramas da pa- tural a é chamado “palíndromo” se seus algarismos, escritos
lavra MERCANTE que possuem a letra M na 1a. posição (no em ordem inversa, produzem o mesmo número. Por exemplo,
caso, a posição de origem), ou a letra E na 2a. posição, ou a 8228 e 373 são palíndromos. Pergunta-se: Quantos números
letra R na 3a. posição? naturais palíndromos existem entre 1 e 9.999?

Q311. (UNICAMP — Modificada) Em matemática,


um número natural a é chamado “palíndromo” se seus
algarismos, escritos em ordem inversa, produzem o mesmo
número. Por exemplo, 8228 e 373 são palíndromos. Pergunta-
se: Quantos números naturais palíndromos existem de 1 a
9.999?

Q312. (UNICAMP — Modificada) Em matemática,


um número natural a é chamado “palíndromo” se seus
Figura 1.5 algarismos, escritos em ordem inversa, produzem o mesmo
número. Por exemplo, 8228 e 373 são palíndromos. Pergunta-
a) 60 b) 120 c) 10920 d) 12600 e) 15120 se: Quantos números naturais palíndromos existem de 0 a
9.999?
Q302. (EFOMM) Um decorador contemporâneo vai
usar quatro “objetos” perfilados lado a lado como decoração Q313. Quantos anagramas da palavra VESTIBULAR
de um ambiente. Ele dispõe de 4 copos transparentes azuis, apresentam as vogais em ordem alfabética?
4 copos transparentes vermelhos, duas bolas amarelas e 3
bolas verdes. Cada “objeto” da decoração pode ser um copo Q314. As retas r e s são paralelas. Sobre r são
vazio ou com uma bola dentro. Considerando que a cor marcados 4 pontos distintos e sobre s outros 5 pontos
altera a opção do “objeto”, quantas maneiras distintas há de também distintos. Pergunta-se:
perfilar esses quatro “objetos”, levando-se em conta que a (a) Quantos triângulos diferentes, tendo vértices nesses pon-
posição em que ele se encontra altera a decoração? tos, podemos formar?
a) 1296 b) 1248 c) 1152 d) 1136 e) 1008
(b) Quantos quadriláteros convexos diferentes, tendo vértices
nesse pontos, podemos formar?
Volume XIV 18

(c) Quantos quadriláteros diferentes, tendo vértice nesses


pontos, podemos formar?
Q315. Quantas comissões de seis estudantes, que tenham
no mínimo duas alunas, podemos formar com quatro alunas
e sete alunos?
Capítulo 2

Gabarito

Q1. 40 Q45. 720


Q2. 100 Q46. 72
Q3. 30 Q47.
Q4. 7200 (a) mr
Q5. 630 m!
Q6. 20 (b) (m−r)!
Q7. 56 Q48. 360
Q8. 600 Q49. 72
Q9. 336 Q50. Ar,n = r!
(r−n)!
Q10. 72
Q51. n!
Q11. 212
Q52. 504
Q12. 220
Q53. 40
Q13. 8!
Q54. D
Q14. 58o.
Q55.
Q15. 266 ; sim, estará.
Q56. A
Q16. 35 = 243
Q57. C
Q17. 210
Q58. A
Q18. 9
Q59. A
Q19. 125
Q60. A
Q20. 200
Q61. D
Q21. 32
Q62. C
Q22. 66
Q63. C
Q23. 107
Q64. C
Q24.
Q65. D
(a) 8 Q66. B
(b) 510 Q67. D
Q68. C
Q25. 16 Q69. B
Q26. 30 Q70. B
Q27. Q71. B
(a) 2058 Q72. C
(b) 55 Q73. B
Q74. 280
Q28. (a + 1)(b + 1)(c + 1)(d + 1) Q75. A
Q29. C Q76. 125
Q30. 28 Q77. E
Q31. 505 Q78. 3537
Q32. nr Q79. C
Q33. B Q80. 18
Q34. Q81. C
(a) 525 Q82. 72
(b) 52! Q83. C
47! Q84. 60
Q35. 144 Q85. A
Q36. 10 retas Q86. 16
Q37. 216 Q87. A
Q38. 26 − 1 Q88. 95a.
Q39. Q89. B
(a) 120 Q90. 58a.
Q91. B
(b) 5040
Q92. 7! = 5040
(c) 20 Q93. D
(d) 132 Q94.
Q40. 6840 (a) 720
Q41. 30 (b) 120
Q42. 6720 modos
(c) 24
Q43. 240
Q44. 60 (d) 480

19
Volume XIV 20

(e) 144 Q143.


Q144. {7, 8}, {7, 9}, {7, 0}, {8, 9}, {8, 0}, {9, 0}
Q95. 480
Q145. 1
Q96.
Q146. p = 0 ou p = 1
(a) n(n − 1) Q147. 504
Q148. 3003
(b) (n + 2)(n + 1)n 52
Q149. 4
(c) 29 Q150. 10
Q151. 10
Q97. 10! e 7!
Q152. 848
Q98. 288
Q153. D
Q99.
Q154. D
(a) 6 Q155. A
Q156. C
(b) 10
Q157. E
n2 +n Q158. m=4
Q100. 2
Q101. 30 Q159. 35
Q102. 2n n! Q160. 8
Q103. 10 Q161. —
Q162. Faça a permutação com repetição. Para LEONARDO teremos:
Q104. 8! = 40320 8!
Q105. 15 2!
Q163. c·v·t
Q106. 7! = 5040 (c+v)!
Q164. = (c + v)(c + v − 1)(c + v − 2)
Q107. 2 × 9! = 725760 ((c+v)−3)!
Q108. 249 Q165.
Q109. Q166.
Q167.
(a) 6! × 4! = 17280 Q168.
(b) 2 × 5! × 4! = 5760 Q169.
Q170.
Q110. 13 Q171.
Q111. 2 × (5!)2 = 28800 Q172.
Q112. 480 Q173.
Q113. Q174.
(a) Zero. Q175.
Q176.
(b) Não. m = 50 · 49 · . . . · 37 · 36! + 37 que é múltiplo de 37. Q177. D
Q114. 4! × 12! = 11496038400 Q178. C
Q115. 3! = 6 maneiras Q179. A
Q180. A
Q116. C
Q181. B
Q117. 11! = 39916800
Q182. A
Q118. 3! = 6
Q183. C
Q119. 250 maneiras Q184. D
Q120. Q185. A
Q121. (m − 1)! · m! Q186. A
Q122. Q187. D
Q123. Q188.
Q124. — (a) n
Q125.
Q126. {6} (b) −n
Q127. Q189.
Q128. m = 7 Q190. 6
Q129. Q191. (n + 1)2
Q130. {7} Q192. 23n · (n!)3
Q131. Q193. 25 · 10!
5!
Q132. 7 Q194. B
Q133. Q195. D
Q134. n!−(n−2)! = n(n−1)(n−2)!−(n−2)! = [n(n−1)−1](n−2)! = Q196.
(n2 − n − 1)(n − 2)! Q197. B
Q198. D
Q135.
Q199. B
Q136. —
Q200. C
Q137.
Q201. 8! maneiras
Q138. 2n · n! Q202. C
Q139. Q203. 8 milhões de números
Q140. Q204.
(a)
(2n!) Q205. C
2n ·n!
Q206. 120 maneiras.
(b) (n!)2 Q207. 15 jogos.
Q208. 12 pessoas
Q141.
Q209. A
Q142.
Q210. B
(a) 15 Q211. C
Q212. 24960
(b) 15
Q213. 40
(c) 1 Q214. a) 343 números b) 210 números
21 CAPÍTULO 2. GABARITO

Q215. a) 40 b) 20 Q282.
Q216. a) 648 Q283. 10
b) 360 Q284. B
c) 144 Q285.
d) 136 Q286.
e) 320 Q287.
Q217. 280 Q288.
Q218. 1152 Q289.
Q219. 64 Q290.
Q220. a) 120 b) 5040 Q291.
Q221. a) 120 b) 840 Q292.
Q222. 5040 Q293.
Q223. 12600 Q294.
Q224. a) 72 Q295.
b) 36 Q296. A
c) 12 Q297. A
d) 6 Q298. D
e) 36 Q299. B
Q225. a) 4 Q300. A
b) Combinação. Q301. Sem opção. 8400
Q226. 10 Q302. D
Q227. 12 Q303. 48
Q228. 210 Q304. 24
Q229. 380 Q305. E
Q230. 6720 Q306. 560
Q231. 120 Q307. 255
Q232. 56 Q308. 1023
Q233. 36 Q309. 3168
Q234. 630 Q310. 196
Q235. Q311. 198
Q236. 32 Q312. 199
Q237. a) 900 b) 648 Q313. 151200
Q238. Q314.
Q239. E (a) 70
Q240. (b) 60
Q241.
Q242. 7! (c) 120
Q243. A Q315. 371
Q244.
Q245.
Q246.
Q247.
Q248.
Q249.
Q250.
Q251. 720
Q252.
Q253.
Q254.
Q255.
Q256.
Q257.
Q258.
Q259.
Q260.
Q261. 10

3
Q262.
Q263. 56 maneiras
Q264.
Q265.
Q266.
Q267.
Q268. A
Q269. 275
Q270. 5040
Q271. 5
Q272. 84
Q273. 46
Q274. 729
Q275. 1320
Q276. 10
Q277. 43
Q278. 20280
Q279. C
Q280. C
Q281. C

Você também pode gostar