0% acharam este documento útil (0 voto)
181 visualizações10 páginas

Analise Combinatoria

O documento discute conceitos básicos de análise combinatória, incluindo fatorial, arranjos, combinações e permutações. Exemplos ilustram como calcular o número de possibilidades para diferentes situações.

Enviado por

cracudo0292
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
0% acharam este documento útil (0 voto)
181 visualizações10 páginas

Analise Combinatoria

O documento discute conceitos básicos de análise combinatória, incluindo fatorial, arranjos, combinações e permutações. Exemplos ilustram como calcular o número de possibilidades para diferentes situações.

Enviado por

cracudo0292
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd

MATEMÁTICA PARA OFICIALATO

ANÁLISE COMBINATÓRIA
Análise Combinatória Sabendo as operações de fatorial, agora vamos
compreender, de fato, os casos de combinatória.
A análise combinatória visa desenvolver métodos que Vejamos alguns exemplos.
permitam contar o número de elementos de um Exemplos
conjunto, sendo estes elementos, agrupamentos 1º) A é o conjunto de números de dois algarismos
formados sob certas condições. distintos formados a partir dos dígitos 1, 2 e 3.
A = {12, 13, 21, 23, 31, 32} e #A = 6
Fatorial
Com intuito de simplificar cálculos combinatórios, 2º) D é o conjunto de números de três algarismos, todos
definiremos um novo elemento matemático chamado distintos, formados a partir dos dígitos 1,2, 3, 4, 5, 6, 7,
fatorial. 8.
Definimos o fatorial de um número n ∈ N, tal que n > 1 D = {123, 124, 125, ... , 875, 876}
como:
Princípio Fundamental da Contagem
n! = n(n – 1) · (n – 2) · ... · 3 · 2 · 1 Exemplo: Temos três cidades X. Y e Z. Existem quatro
rodovias que ligam X com Y e cinco que ligam Y com Z.
Exemplo: Partindo de X e passando por Y. de quantas formas
5! = 5 · 4 · 3 · 2 · 1 = 120 podemos chegar até Z?

Observação: Princípio Aditivo


1! = 1 Exemplo: Na cidade de Algebrópolis há duas formas
0! = 1 de entretenimento: um cinema, com 5 filmes em
cartaz, e um teatro, com 3 peças em cartaz. De quantos
Operações com Fatorial modos um turista pode escolher um evento?
Soma
Exemplo: 4! + 2! Arranjos Simples
Seja M um conjunto com m elementos, isto é M = {a 1,
Subtração a2, ..., an}. Chamamos de arranjo dos m elementos
Exemplo: 5! – 3! tomados p a p (1 ≤ p ≤ n) a qualquer p'upla (sequência
de p elementos) formada com elementos de M todos
Multiplicação distintos.
Exemplo: 3!.2! n!
A n,p =
(n − p)!
Divisão
8! Combinação Simples
Exemplo:
6! Seja M um conjunto com m elementos, isto é, M = {a1,
a2, ... , an}. Chamamos de combinações dos n
Simplificação com Fatorial elementos, tomados p a p, aos subconjuntos de M
( n + 1)!.n! constituídos de r elementos
Exemplo:
( 1) !. ( n + 2 )!
n −
n n!
Cn,p =   =
Equações com Fatorial  
p p!(n − p)!
Exemplo 1: (x – 2)! = 6
Permutação Simples
Exemplo 2: Na equação (y + 3)! + (y + 2)! = 15 (y + 1)!, Seja M um conjunto com m elementos, isto é, M = {a1, a2, ... ,
o conjunto solução é am}. Chamamos de permutação dos m elementos a todo
a) {− 7, 1}. arranjo em que r = m.
b) {− 7}.
c) {1}. Pm = m  (m − 1)  (m − 2)  ...  3  2  1
d) {2}.
Permutação com Elementos Repetidos
Se desejarmos permutar n elementos, nem todos distintos,
em que n1 deles são iguais, n2 deles são iguais, ..., nr deles
Exemplo 3: A solução da equação são iguais, o número de permutações é:
3! ( x − 1) ! 182 ( x − 2 )! − x!
= é um número natural n!
=
n n2, ...,nr
4 ( x − 3 )! 2 ( x − 2 )! Pn 1,
n1 !n2 !...nr !
a) maior que nove.
b) ímpar.
Combinações com repetição
c) cubo perfeito.
d) divisível por cinco.
e) múltiplo de três. ( n + p − 1)!
CRn,p =
p! ( n − 1) !

Prof. Wellington Nishio


MATEMÁTICA PARA OFICIALATO
ANÁLISE COMBINATÓRIA
Primeiro Lema de Kaplansky 5. (EEAr – 2013) Para elaborar uma prova de Inglês,
A expressão que determina o número de formas um professor utilizará 6 questões de vocabulário e 4 de
de escolher p elementos não consecutivos em um gramática. O número de maneiras que ele pode
conjunto com n elementos é: ordenar aleatoriamente essas questões é dado por
____
𝒑
𝒇(𝒏, 𝒑) = 𝑪𝒏 −𝒑+𝟏 a) (6 + 4)!
b) (6 – 4)!
c) 6! . 4!
Segundo Lema de Kaplansky 6!
d)
Suponha o conjunto {1, 2, 3, ..., n} em que 4!
queremos escolher p elementos de modo que não haja
elementos consecutivos em que 1 e n são considerados 6. (EEAr – 2013) Dentre 8 candidatos, 5 devem ser
consecutivos. selecionados para comporem uma comissão de
A expressão que determina o número de maneiras formatura. O número de formas distintas de se compor
de escolher p elementos em um conjunto com n essa comissão é
elementos, sendo o primeiro e o último considerados a) 56
consecutivos, é b) 48
𝒏 c) 46
𝒑
𝒈(𝒏, 𝒑) = .𝑪 d) 38
𝒏 − 𝒑 𝒏 −𝒑
7. (EEAr – 2014) Um determinado brinquedo possui
Permutação Caótica uma haste onde devem ser colocadas 4 peças de
Uma permutação é dita caótica quando nenhum formatos diferentes. O número de maneiras diferentes
elemento se encontra na posição original. de se montar esse brinquedo é
𝟏 𝟏 𝟏 𝟏 (−𝟏)𝒏 a) 4
𝑫𝒏 = 𝒏! ( − + − + ⋯ + ) b) 12
𝟎! 𝟏! 𝟐! 𝟑! 𝒏! c) 24
d) 36
EXERCÍCIOS

3
A 10 8. (EEAr – 2015) A metade do número de anagramas
1. (EEAr - 2010) Ao calcular 3
, obtém-se: da palavra PRISMA que começam por S é
C 10 a) 10
a) 3! b) 20
b) 4! c) 30
c) 5! d) 60
d) 6!
9. (EEAr – 2016) Considere os algarismos 1, 2, 3, 4, 5,
2. (EEAr - 2011) O número de anagramas da palavra e 6. A partir deles, podem ser criados _____ números
SOLEIRA que começam com vogal é: pares de quatro algarismos distintos.
a) 2720 a) 60
b) 2780 b) 120
c) 2860 c) 180
d) 2880 d) 360

3. (EEAr - 2011) Formato, tamanho e cor são as 10. (EEAr – 2017) Em um campeonato de tênis estão
características que diferem as etiquetas do preço de inscritos 10 militares. Para disputar o campeonato,
produtos de uma loja. Se elas podem ter 2 formatos, 3 esses militares podem formar _______ duplas
tamanhos e 5 cores, o número máximo de preços diferentes.
distintos dos produtos da loja é: a) 34
a) 24 b) 35
b) 30 c) 44
c) 32 d) 45
d) 40
11. (EEAr – 2017) De um grupo de 10 (dez) pessoas, 5
4. (EEAr - 2012) Dos 10 judocas que participam de uma (cinco) serão escolhidas para compor uma comissão.
competição, os 3 melhores subirão ao pódio para Ana e Beatriz fazem parte dessas 10 (dez) pessoas.
receber uma premiação. Lembrando que cada atleta Assim, o total de comissões que podem ser formadas,
pode ocupar o 1º, 2º ou 3º lugar no pódio, o número de que tenham a participação de Ana e Beatriz, é
possíveis formas de os atletas comporem o pódio é: a) 24
a) 720 b) 36
b) 680 c) 48
c) 260 d) 56
d) 120

Prof. Wellington Nishio


MATEMÁTICA PARA OFICIALATO
ANÁLISE COMBINATÓRIA
12. (EEAr – 2018) Um professor montará uma prova 21. (EEAr – 2022) Em um grupo de 20 pessoas existem
com as 4 questões que ele dispõe. O número de 10 engenheiros e 10 advogados. Quantas comissões
maneiras diferentes que o professor pode montar essa de 5 pessoas é possível formar, se em cada uma deve
prova, levando em conta apenas a ordem das haver 3 engenheiros e 2 advogados?
questões, é a) 1.500 b) 2.800 c) 4.000 d) 5.400
a) 20
b) 22 22. (EEAr – 2023) Utilizando os algarismos de 1 a 9,
c) 24 foram escritos números ímpares, de três algarismos
d) 26 distintos, de forma que nenhum deles termine com 1. A
quantidade desses números é
13. (EEAr – 2018) Um maestro escolherá 5 músicas a) 224 b) 264 c) 280 d) 320
distintas, dentre as 10 que dispõe, e montará uma
apresentação. Para a escolha das músicas e da ordem 23. (EsSA – 2008) Com os algarismos 1, 2, 3, 4, 5 e 6
que elas serão tocadas, o maestro possui um número sem repeti-los, podemos escrever “x” números de 4
de possibilidades cujo algarismo das unidades é algarismos, maiores que 3 200. O valor de “x” é:
a) 0 b) 2 c) 4 d) 6 a) 210
b) 228
14. (EEAr – 2019) Com os algarismos 2, 3, 4, 5, 6 e 7 c) 240
posso escrever ____números pares de quatro d) 300
algarismos distintos. e) 320
a) 120
b) 180 24. (EsSA – 2009) Uma obra necessita de vigilantes
c) 240 para o turno da noite durante exatamente 36 noites. Se
d) 360 para cada noite são necessários 2 vigilantes, quantos
devem ser contratados de modo que o mesmo par de
15. (EEAr - 2020) Seja o arranjo simples, com x  IN, vigilantes não se repita?
tal que Ax + 2,2 é igual a 30. Nessas condições, o valor a) 16 b) 8 c) 18 d) 14 e) 9
de x é
a) 8 b) 6 c) 4 d) 3 25. (EsSA – 2012) Uma corrida é disputada por 8
atletas. O número de resultados possíveis para os 4
16. (EEAr - 2020) O número de anagramas da palavra primeiros lugares é
SARGENTO, que começam por consoante e terminam a) 336.
por vogal é b) 512.
a) 1.080 c) 1530.
b) 1.800 d) 1680.
c) 10.800 e) 4096.
d) 18.000
26. (EsSA – 2012) Em um guarda-roupa há quatro
17. (EEAr - 2020) Dos 16 músicos de uma banda, 12 camisas, cinco calças e três sapatos, então identifique
serão escolhidos para fazerem parte de uma comissão. a alternativa que apresenta a quantidade de formas
Se 2 dos músicos não podem ficar de fora dessa diferentes que se pode utilizá-las.
comissão, o número de comissões diferentes que a) ∞ b) 453 c) 1 d) 12 e) 60
podem ser formadas é
a) 1001 b) 701 c) 601 d) 501 27. (EsSA - 2012) Assinale a alternativa cuja palavra
possui 60 anagramas.
18. (EEAr – 2021) Em um grupo de 20 pessoas existem a) AMEIXA
10 engenheiros e 10 advogados. Quantas comissões b) BRANCO
de 5 pessoas é possível formar, se em cada uma deve c) BANANA
haver 3 engenheiros e 2 advogados? d) PARQUE
a) 1.500 b) 2.800 c) 4.000 d) 5.400 e) PATETA

19. (EEAr – 2022) Simplificando a expressão 28. (EsSA – 2012) Para o time de futebol da EsSA,
C foram convocados 3 goleiros, 8 zagueiros, 7 meios de
y = n,4 , encontra-se y igual a campo e 4 atacantes. O número de times diferentes que
Cn −1,3
a EsSA pode montar com esses jogadores convocados
a) n b) n/2 c) n/3 d) n/4 de forma que o time tenhav1 goleiro, 4 zagueiros, 5
meios de campo e 1 atacante é igual a
20. (EEAr – 2022) Se 8 alunos do CFS da EEAR a) 84.
“entrarão em forma” em uma única fila, de maneira que b) 451.
a única restrição seja a de que o aluno mais alto fique c) 981.
no início da fila, então o número de formas diferentes d) 17.640.
de se fazer essa formação é e) 18.560.
a) 5040 b) 2520 c) 840 d) 720

Prof. Wellington Nishio


MATEMÁTICA PARA OFICIALATO
ANÁLISE COMBINATÓRIA
29. (EsSA – 2013) Com as letras da palavra 36. (EsSA – 2021) A expressão que fornece o número
SARGENTO foram escritos todos os anagramas de anagramas da palavra SARGENTO, onde as vogais
iniciados por vogais e com as consoantes todas juntas. aparecem em ordem alfabética, é:
Quantos são esses anagramas? 8!− 3!
a) 120 960 a)
5!
b) 40 320 b) 8!
c) 2 160
8!− 5!
d) 720 c)
e) 120 3!
d) 8! – 3!
30. (EsSA – 2013) Um colégio promoveu numa semana 8!
e)
esportiva um campeonato interclasses de futebol. Na 3!
primeira fase, entraram na disputa 8 times, cada um
deles jogando uma vez contra cada um dos outros 37. (EsSA – 2022) Em uma instrução de orientação
times. O número de jogos realizados na 1ª fase foi diurna, um aluno da Escola de Sargentos das Armas foi
a) 8 jogos colocado na origem de um sistema cartesiano ortogonal
b) 13 jogos 𝑂𝑥 𝑒 𝑂𝑦. Considerando que ele dê exatamente 4
c) 23 jogos passos, um de cada vez, nas direções norte (N) ou leste
d) 28 jogos (L), quantas trajetórias ele poderá percorrer?
e) 35 jogos a) 32 b) 12 c) 4 d) 36 e) 16
31. (EsSA – 2014) O número de anagramas diferentes 38. (EsPCEx – 2010) Os alunos de uma escola
com as letras da palavra MILITAR que não possuem realizam experiências no laboratório de Química
consoantes consecutivas que se pode obter é: utilizando 8 substâncias diferentes. O experimento
a) 60 b) 72 c) 120 d) 186 e) 224 consiste em misturar quantidades iguais de duas
dessas substâncias e observar o produto obtido.
32. (EsSA – 2015) O número de anagramas diferentes O professor recomenda, entretanto, que as substâncias
que podemos formar com a palavra RANCHO, de modo S1, S2 e S3 não devem ser misturadas entre si, pois
que se iniciem com vogal, é: produzem como resultado o gás metano, de odor muito
a) 120 ruim. Assim, o número possível de misturas diferentes
b) 240 que se pode obter, sem produzir o gás metano é
c) 720 a) 16
d) 1440 b) 24
e) 24 c) 25
d) 28
33. (EsSA – 2016) Sendo n um número natural, n! e) 56
equivale a n.(n – 1).(n – 2). ... .2.1 e ainda 0! = 1 e 1! =
1, então identifique a afirmativa verdadeira. 39. (EsPCEx – 2011) Se todos os anagramas da
a) 5! = 120. palavra EsPCEx forem colocados em ordem alfabética,
b) 4! = 10. a palavra EsPCEx ocupará, nessa ordenação, a
c) 3! = 7. posição
d) 2! = 3. a) 144 b)145 c) 206 d) 214 e) 215
e) 6! = 600.
40. (EsPCEx – 2014) Permutam-se de todas as formas
34. (EsSA – 2018) Em uma barraca de cachorro possíveis os algarismos 1, 3, 5, 7, 9 e, escrevem-se os
quente, o freguês pode escolher um entre três tipos de números assim formados em ordem crescente. A soma
pães, uma entre quatro tipos de salsichas e um entre de todos os números assim formados é igual a
cinco tipos de molhos. Identifique a quantidade de a) 1000000
cachorros quentes diferentes que podem ser feitos. b) 1111100
a) 60 b) 27 c) 86 d) 12 e) 35 c) 6000000
d) 6666000
35. (EsSA – 2019) Um anagrama é uma espécie de e) 6666600
jogo de palavras, resultando do rearranjo das letras de
uma palavra ou expressão para produzir outras 41. (EsPCEx – 2015) A solução da equação
palavras ou expressões, utilizando todas as letras 3!(x − 1)! 182(x − 2)! − x!
= é um número natural
4(x − 3)! 2(x − 2)!
originais exatamente uma vez. Para participar de uma
competição uma equipe decide criar uma senha,
fazendo um anagrama do nome, original da equipe, que a) maior que nove.
é “FOXTROT”. De quantas maneiras diferentes poderá b) ímpar.
ser criada essa senha? c) cubo perfeito.
a) 2520 d) divisível por cinco.
b) 1680 e) múltiplo de três.
c) 5040
d) 10080
e) 1260
Prof. Wellington Nishio
MATEMÁTICA PARA OFICIALATO
ANÁLISE COMBINATÓRIA
42. (EsPCEx – 2015) Da análise combinatória, pode-se 46. (EsPCEx – 2018) Considere o conjunto de números
afirmar que naturais {1, 2, ..., 15}. Formando grupos de três
a) o número de múltiplos inteiros e positivos de 11, números distintos desse conjunto, o número de grupos
formados por três algarismos, é igual a 80. em que a soma dos termos é ímpar é
b) a quantidade de números ímpares de quatro a) 168 b) 196 c) 224 d) 227 e) 231
algarismos distintos que podemos formar com os
dígitos 2, 3, 4, 5 e 6 é igual a 24. 47. (EsPCEx – 2019) O Sargento encarregado de
c) o número de anagramas da palavra ESPCEX que organizaras escalas de missão de certa organização
têm as vogais juntas é igual a 60. militar deve escalar uma comitiva composta por um
d) no cinema, um casal vai sentar-se em uma fileira com capitão, dois tenentes e dois sargentos. Estão aptos
dez cadeiras, todas vazias. O número de maneiras que para serem escalados três capitães, cinco tenentes e
poderão sentar-se em duas cadeiras vizinhas é igual a sete sargentos. O número de comitivas distintas que se
90. pode obter com esses militares é igual a
e) a quantidade de funções injetoras definidas em a) 630
A = {1,3,5} com valores em B = {2,4,6,8} é igual a 24. b) 570
c) 315
43. (EsPCEx – 2016) Determine o algarismo das d) 285
2016 e) 210
unidades da seguinte soma S =  n! , em que n!, é o
n =1 48. (EsPCEx – 2020) Oito alunos, entre eles Gomes e
fatorial do número natural n. Oliveira, são dispostos na primeira fileira do auditório
a) 0 b) 1 c) 2 d) 3 e) 4 da EsPCEx, visando assistirem a uma palestra.
Sabendo-se que a fileira tem 8 poltronas, de quantas
44. (EsPCEx – 2016) Um grupo é formado por oito formas distintas é possível distribuir 8 alunos, de
homens e cinco mulheres. Deseja-se dispor essas oito maneira que Gomes e Oliveira não fiquem juntos?
pessoas em uma fila, conforme figura abaixo, de modo a) 8!
que as cinco mulheres ocupem sempre as posições 1, b) 7.7!
2, 3, 4 e 5, e os homens as posições 6, 7 e 8. c) 7!
d) 2.7!
e) 6.7!

49. (EsPCEx – 2021) Dado um cubo, o número de


pares distintos de retas reversas que podemos traçar,
de tal forma que cada reta contenha uma aresta desse
Quantas formas possíveis de fila podem ser formadas
cubo, é igual a
obedecendo essas restrições?
a) 24. b) 30. c) 36. d) 42. e) 48.
a) 56
b) 456
50. (EsPCEx – 2023) A senha de acesso à conta-
c) 40 320
corrente de um banco deve ser composta por quatro
d) 72 072
algarismos distintos, escolhidos entre os algarismos 1,
e) 8 648 640
3, 4, 5, 7, 8 e 9. Nesse caso, a quantidade de senhas
que têm como último dígito um algarismo par é
45. (EsPCEx – 2017) Duas instituições financeiras
a) 120.
fornecem senhas para seus clientes, construídas
b) 240.
segundo os seguintes métodos:
c) 360.
1ª instituição: 5 caracteres distintos formados por
d) 600.
elementos do conjunto {1, 2, 3, 4, 5, 6, 7, 8, 9};
e) 16 400.
2ª instituição: 6 caracteres distintos formados por duas
letras, dentre as vogais, na primeira e segunda
51. (AFA - 2007) Assinale a alternativa correta.
posições da senha, seguidas por 4 algarismos dentre
a) Podem-se codificar quinhentos pacientes, por uma
os elementos do conjunto {3, 4, 5, 6, 7, 8, 9}.
palavra de duas letras quando as letras são escolhas
Para comparar a eficiência entre os métodos de
de um alfabeto de 25 letras.
construção das senhas, medindo sua maior ou menor
b) Nas calculadoras, os algarismos são frequentemente
vulnerabilidade, foi definida a grandeza "força da
representados, iluminando-se algumas das sete barras
senha", de forma que, quanto mais senhas puderem ser
reunidas na forma padrão 8. O número de diferentes
criadas pelo método, mais "forte" será a senha.
símbolos que podem ser expressos pelas sete barras é
Com base nessas informações, pode-se dizer que, em
igual a 7!
relação à 2ª instituição, a senha da 1ª instituição é
c) O número de anagramas da palavra ASTRONAUTA
a) 10% mais fraca.
é igual a 10!
b) 10% mais forte.
d) Entre 10 machos e 7 fêmeas de gatos experimentais,
c) De mesma força.
foi escolhida uma amostra de dois machos e duas
d) 20% mais fraca.
fêmeas. O número de maneiras que isto pode ser feito
e) 20% mais forte.
é igual a 945.

Prof. Wellington Nishio


MATEMÁTICA PARA OFICIALATO
ANÁLISE COMBINATÓRIA
52. (AFA - 2008) Uma pessoa fará uma viagem e em 56. (AFA - 2011) Um colecionador deixou sua casa
cada uma de suas duas malas colocou um cadeado provido de R$ 5,00, disposto a gastar tudo na loja de
contendo um segredo formado por cinco dígitos. Cada miniaturas da esquina. O vendedor lhe mostrou três
dígito é escolhido dentre os algarismos 0, 1, 2, 3, 4, 5, opções que havia na loja, conforme a seguir.
6, 7, 8 e 9. Na primeira mala, o segredo do cadeado • 5 diferentes miniaturas de carros, custando R$ 4,00
começa e termina com dígito par e os demais são cada miniatura;
dígitos consecutivos em ordem crescente. Na segunda • 3 diferentes miniaturas de livros, custando R$ 1,00
mala, o segredo do cadeado termina em dígito ímpar e cada miniatura;
apenas o 1º e o 2º dígitos são iguais entre si. • 2 diferentes miniaturas de bichos, custando R$ 3,00
Dessa maneira, se ela esquecer cada miniatura.
a) o segredo do cadeado da primeira mala, deverá fazer O número de diferentes maneiras desse colecionador
no máximo (52 x 83) tentativas para abri-lo. efetuar a compra das miniaturas, gastando todo o seu
b) o segredo do cadeado da segunda mala, o número dinheiro, é
máximo de tentativas para abri-lo será de 1.890 a) 15 b) 21 c) 42 d) 90
c) apenas os três dígitos consecutivos em ordem
crescente do cadeado da primeira mala, ela conseguirá 57. (AFA - 2012) Para evitar que João acesse sites não
abri-lo com, no máximo, 8 tentativas. recomendados na internet, sua mãe quer colocar uma
d) apenas os dois primeiros dígitos do cadeado da senha no computador formada apenas por m letras A e
segunda mala, deverá tentar no máximo 10 vezes para também m letras B (sendo m par). Tal senha, quando
abri-lo. lida da esquerda para a direita ou da direita para
esquerda, não deverá se alterar (Ex.: ABBA)
53. (AFA - 2008) Uma pessoa deve escolher (não Com essas características, o número máximo de
importando a ordem) sete, dentre dez cartões senhas distintas que ela poderá criar para depois
numerados de 1 a 10, cada um deles contendo uma escolher uma é igual a
pergunta diferente. Se nessa escolha houver, pelo m!
menos três, dos cinco primeiros cartões, ela terá n a)
mm
formas de escolha. Sendo assim, pode-se afirmar que  ! !
 2  2 
n é um número 2
a) quadrado perfeito.  
b) múltiplo de 11  
m !
b)  
c) ímpar.  m   m  
d) primo.   ! ! 
 2   2  
(2m)!
54. (AFA - 2009) As senhas de acesso a um c)
 m   3m 
determinado arquivo de um microcomputador de uma  ! !
empresa deverão ser formadas apenas por 6 dígitos  2  2 
pares, não nulos. ( 2 m )!
d)
Sr. José, um dos funcionários dessa empresa, que m!m!
utiliza esse microcomputador, deverá criar sua única
senha. 58. (AFA - 2013) Num acampamento militar, serão
Assim, é INCORRETO afirmar que o Sr. José instaladas três barracas: I, II e III. Nelas, serão alojados
a) poderá escolher sua senha dentre as 212 10 soldados, dentre eles o soldado A e o soldado B, de
possibilidades de formá-las. tal maneira que fiquem 4 soldados na barraca I, 3
b) terá 4 opções de escolha, se sua senha possuir todos soldados na barraca II e 3 na barraca III. Se o soldado
os dígitos iguais. A deve ficar na barraca I e o soldado B NÃO deve ficar
c) poderá escolher dentre 120 possibilidades, se decidir na barraca III, o número de maneiras distintas de
optar por uma senha com somente 4 dígitos iguais. distribuí-los é
d) terá 480 opções de escolha, se preferir uma senha a) 560 b) 1120 c) 1680 d) 2240
com apenas 3 dígitos iguais.
59. (AFA - 2014) Sr. José deseja guardar 4 bolas - uma
55. (AFA - 2010) Numa sala de aula, estão presentes 5 azul, uma branca, uma vermelha e uma preta - em 4
alunos e 6 alunas. Para uma determinada atividade, o caixas numeradas:
professor deverá escolher um grupo formado por 3
dessas alunas e 3 dos alunos. Em seguida, os
escolhidos serão dispostos em círculo de tal forma que
alunos do mesmo sexo não fiquem lado a lado. Isso
poderá ocorrer de n maneiras distintas.
O número n é igual a:
a) 24000
b) 2400
c) 400 O número de maneiras de Sr. José guardar todas as 4
d) 200 bolas de forma que uma mesma caixa NÃO contenha
mais do que duas bolas, é igual a
a) 24 b) 36 c) 144 d) 204

Prof. Wellington Nishio


MATEMÁTICA PARA OFICIALATO
ANÁLISE COMBINATÓRIA
60. (AFA - 2015) Um turista queria conhecer três Os demais receberam menção honrosa, sendo 2
estádios da Copa do Mundo no Brasil não importando alunos do 3° esquadrão, 4 do 2° esquadrão e 2 do 1°
a ordem de escolha. Estava em dúvida em relação às esquadrão.
seguintes situações: Para homenagear os alunos premiados, fez-se uma
I. Obrigatoriamente, conhecer o estádio do Maracanã. fotografia para ser publicada pela Nascentv em uma
II. Se conhecesse o Estádio do Mineirão, também teria rede social.
que conhecer a Arena Pantanal, caso contrário, não Admitindo-se que, na fotografia, os alunos que
conheceria nenhum dos dois. receberam menção honrosa ficaram agachados,
Sabendo que a Copa de 2014 se realizaria em 12 sempre numa única ordem, sem alteração de posição
estádios brasileiros, a razão entre o número de modos entre eles, à frente de uma fila na qual se posicionaram
distintos de escolher a situação I e o número de os alunos medalhistas, de modo que, nesta fila:
maneiras diferentes de escolha para a situação II, • as duas extremidades foram ocupadas somente por
nessa ordem, é alunos do 2° esquadrão que receberam medalha;
11 • os alunos do 1° esquadrão, que receberam medalha,
a)
26 ficaram um ao lado do outro; e
13 • os alunos do 3° esquadrão, que receberam medalha,
b) ficaram, também, um ao lado do outro.
25
13 Marque a alternativa que contém o número de
c) fotografias distintas possíveis que poderiam ter sido
24
11
feitas.
d) a) (72).9!
24
b) (144).9!
c) (288).9!
61. (AFA - 2016) Uma caixa contém 10 bolas das d) (864).9!
quais 3 são amarelas e numeradas de 1 a 3; 3 verdes
numeradas de 1 a 3 e mais 4 bolas de outras cores 65. (AFA – 2020) Um pisca-pisca usado em árvores de
todas distintas e sem numeração. A quantidade de natal é formado por um fio com lâmpadas acopladas,
formas distintas de se enfileirar essas 10 bolas de que acendem e apagam sequencialmente.
modo que as bolas de mesmo número fiquem juntas é Uma pessoa comprou um pisca-pisca, formado por
a) 8.7! vários blocos, com lâmpadas em formato de flores, com
b) 7! o seguinte padrão:
c) 5.4! • Cada bloco é composto por 5 flores, cada uma com 5
d) 10! lâmpadas circulares, de cores distintas (A, B, C, D, E),
como na figura:
62. (AFA – 2017) Um baralho é composto por 52 cartas
divididas em 4 naipes distintos (copas, paus, ouros e
espadas). Cada naipe é constituído por 13 cartas, das
quais 9 são numeradas de 2 a 10, e as outras 4 são 1
valete (J), 1 dama (Q), 1 rei (K) e 1 ás (A). Ao serem
• Em cada flor, apenas 3 lâmpadas quaisquer acendem
retiradas desse baralho duas cartas, uma a uma e sem
e apagam juntas, por vez, ficando as outras duas
reposição, a quantidade de sequências que se pode
apagadas.
obter em que a primeira carta seja de ouros e a
• Todas as 5 flores do bloco acendem e apagam juntas.
segunda não seja um ás é igual a
• Em duas flores consecutivas, nunca acendem e
a) 612
apagam as mesmas 3 cores da anterior.
b) 613
Assim, considere que uma composição possível para
c) 614
um bloco acender e apagar corresponde à figura
d) 615
abaixo:
63. (AFA – 2018) Dez vagas de um estacionamento
serão ocupadas por seis carros, sendo: 3 pretos, 2
vermelhos e 1 branco. Considerando que uma maneira
de isso ocorrer se distingue de outra tão somente pela
cor dos carros, o total de possibilidade de os seis carros O número de maneiras, distintas entre si, de contar as
ocuparem as 10 vagas é igual a possibilidades de composição para um bloco desse
a) 12600 pisca-pisca é
b) 16200 a) 105
c) 21600 b) 94.10
d) 26100 c) 95
d) 95.10
64. (AFA – 2019) No ano de 2017, 22 alunos da EPCAR
foram premiados na Olimpíada Brasileira de
Matemática das Escolas Públicas (OBMEP).
Desses alunos, 14 ganharam medalhas, sendo 3
alunos do 3° esquadrão, 9 do 2° esquadrão e 2 do 1°
esquadrão.

Prof. Wellington Nishio


MATEMÁTICA PARA OFICIALATO
ANÁLISE COMBINATÓRIA
66. (AFA – 2021) Sequências têm relevância para secundárias, ampliando-se as possibilidades de
estudos em matemática, mas também habitam o organização da iluminação.
imaginário das pessoas na observação de possíveis O número total dessas possibilidades de iluminação é
coincidências. igual a
Um exemplo foi a data de 02 de fevereiro deste ano de a) 36
2020. Esse foi o 33° dia do ano e estava a 333 dias do b) 38
fim de 2020. Além disso, 02/02/2020 é uma capicuia, c) 72
ou seja, uma sequência de números que tanto pode ser d) 110
lida da direita para a esquerda como da esquerda para
a direita sem alteração do significado. 69. (EFOMM - 2013) O código Morse, desenvolvido por
Considere todas as combinações numéricas capicuias Samuel Morse, em 1835, é um sistema de
no formato DD/MM/AAAA, em que DD é dia com dois representação que utiliza letras e sinais de pontuação
algarismos, MM é mês com dois algarismos e AAAA é através de um sinal codificado intermitentemente por
ano com quatro algarismos. pulsos elétricos, perturbações sonoras, sinais visuais
A diferença entre o número de capicuias possíveis de ou sinais de rádio. Sabendo-se que o código Morse
01 de janeiro de 2000 a 31 de dezembro de 2999 e de trabalha com duas letras pré-estabelecidas, ponto e
01 de janeiro de 3000 a 31 de dezembro de 3999, nessa traço, e codifica com palavras de 1 a 4 letras, o número
ordem, é um número no intervalo de palavras criadas é:
a) [22,27[ a) 10
b) [27,32[ b) 15
c) [32,37[ c) 20
d) [37,42[ d) 25
e) 30
67. (AFA – 2022) Considerando todos os anagramas
distintos que se pode formar com todas as letras da 70. (EFOMM - 2015) Uma turma de alunos do 1 ano da
palavra MATEMÁTICA e desprezando o acento agudo, EFOMM tem aulas às segundas, quartas e sextas, de
a quantidade desses anagramas em que as vogais 8h40 às 10h20 e de 10h30 às 12h . As matérias são
apareçam todas juntas é igual a Arquitetura Naval, Inglês e Cálculo, cada uma com
a) 6! duas aulas semanais, em dias diferentes. De quantos
b) 5.6! modos pode ser feito o horário dessa turma?
6! a) 9
c) b) 18
4
c) 36
10!
d) d) 48
24 e) 54
68. (AFA – 2023) Um painel de luzes foi instalado no 71. (EFOMM – 2017) Quantos anagramas é possível
jardim de um condomínio e chamou a atenção de um formar com a palavra CARAVELAS, não havendo duas
jovem morador que, curioso, pegou o controle remoto vogais consecutivas e nem duas consoantes
para verificar as possibilidades de organização da consecutivas?
iluminação. a) 24
No controle, é possível escolher entre: cores primárias, b) 120
intensidade e feixe de luz, como indica a figura abaixo. c) 480
d) 1920
e) 3840

72. (EFOMM – 2018) Um decorador contemporâneo vai


usar quatro “objetos” perfilados lado a lado como
decoração de um ambiente. Ele dispõe de 4 copos
transparentes azuis, 4 copos transparentes vermelhos,
duas bolas amarelas e 3 bolas verdes. Cada “objeto” da
Cores primárias: Acionando um único botão entre decoração pode ser um copo vazio ou com uma bola
amarelo, vermelho ou azul. dentro. Considerando que a cor altera a opção do
Intensidade: Acionando um único botão entre fraca, “objeto”, quantas maneiras distintas há de perfilar esses
moderada ou intensa. quatro “objetos”, levando-se em conta que a posição
Feixe de luz: Acionando um único botão entre contínuo em que ele se encontra altera a decoração?
ou intermitente. a) 1296
Há, também, a possibilidade de acionar apenas um b) 1248
botão, não acionando os demais botões: c) 1152
• com a letra B para não emissão de luz; ou d) 1136
• com a letra W para que seja emitida uma luz e) 1008
prateada.
O jovem morador fez um teste com os botões e
percebeu que poderiam ser acionados, também, dois
dos botões de cores primárias para se obter cores

Prof. Wellington Nishio


MATEMÁTICA PARA OFICIALATO
ANÁLISE COMBINATÓRIA
73. (EFOMM – 2018) Em uma festa, sabe-se que cada 79. (EFOMM – 2023) Guimarães é um professor muito
pessoa tem três amigos, mas que não há três pessoas dedicado e, sempre que não está em home office, sua
que sejam amigas duas a duas. Qual é, então, a menor rotina se baseia em levar os filhos na escola, comprar
quantidade possível de pessoas na festa? um maravilhoso quindim e, por fim, ir ao trabalho.
a) 9. Considere que o mapa do trajeto entre a residência e o
b) 8. trabalho foi mapeado por um plano cartesiano de tal
c) 7. modo que sua casa encontra-se no ponto C = (8, 9), a
d) 6. escola dos filhos no ponto E = (4, 3), a padaria no ponto
e) 4. de coordenadas P = (3, -4) e seu trabalho em
T = (-8, -9).
74. (EFOMM – 2019) De quantas maneiras diferentes Admita os caminhos ligando C a T, passando
podemos escolher seis pessoas, incluindo pelo obrigatoriamente por E e P, respectivamente, traçados
menos duas mulheres, de um grupo composto de sete a partir de C, deslocando-se sempre ou 1 unidade para
homens e quatro mulheres? a oeste, na horizontal, ou 1 unidade para sul, na
a) 210 vertical. Dessa forma, pode-se afirmar que
b) 250 a) o número total de caminhos distintos de C a P é
c) 371 menor que o número total de caminhos distintos do P a
d) 462 T.
e) 756 b) o número total de caminhos distintos de C a E é
maior que o número total de caminhos distintos do E a
75. (EFOMM – 2019) Considere uma loja que vende T.
cinco tipos de refrigerantes. De quantas formas c) o número total de caminhos distintos de C a P é maior
diferentes podemos comprar três refrigerantes desta que o número total de caminhos distintos do E a T.
loja? d) o número total de caminhos distintos de C a E é
a) 10 3640.
b) 15 e) o número total de caminhos distintos de C a P 3642.
c) 20
d) 35 80. (EN - 2010) No sistema decimal, a quantidade de
e) 60 números ímpares positivos menores que 1000, com
todos os algarismos distintos é
76. (EFOMM – 2020) Quantos são os anagramas da a) 360 b) 365 c) 405 d) 454 e) 500
palavra MERCANTE que possuem a letra M na 1ª
posição (no caso, a posição de origem), ou a letra E na 81. (EN - 2012) Três números inteiros estão em P.G. A
2ª posição, ou a letra R na 3ª posição? soma destes números vale 13 e a soma de seus
a) 60 quadrados vale 91. Chamando de n o termo do meio
b) 120 desta P.G, quantas comissões de n elementos, a
c) 8400 Escola Naval pode formar com 28 professores do
d) 12600 Centro Científico?
e) 15120 a) 2276
b) 3176
77. (EFOMM – 2021) Um comerciante tem uma c) 3276
papelaria e vai distribuir 10 canetas iguais como brinde d) 19656
entre 4 crianças em sua loja. Considerando que cada e) 19556
criança vai receber pelo menos uma caneta, o número
total de possibilidades desse evento é 82. (EN - 2015) A Escola Naval irá distribuir 4 viagens
a) 84 para a cidade de Fortaleza, 3 para a cidade de Natal e
b) 150 2 para a cidade de Salvador. De quantos modos
c) 210 diferentes podemos distribuí-las entre 9 aspirantes,
d) 512 dando somente uma viagem para cada um?
e) 5040 a) 288
b) 1260
78. (EFOMM – 2022) Uma senha numérica é formada c) 60800
por 5 algarismos. Sabe-se que o primeiro algarismo é d) 80760
ímpar, os dois últimos são iguais e os demais são e) 120960
distintos. Os quatro primeiros algarismos estão em
ordem crescente (da esquerda para a direita), como 83. (EN – 2018) Calcule o número de soluções inteiras
exemplos abaixo. não negativas de x1 + x2 + x3 + x4 + x5 + x6 = 20, nas
12344 e 35799 quais pelo menos 3 incógnitas são nulas, e assinale a
A quantidade de senhas possíveis com essas opção correta.
características é: a) 3332
a) 22680 b) 3420
b) 11340 c) 3543
c) 3780 d) 3678
d) 160 e) 3711
e) 80
Prof. Wellington Nishio
MATEMÁTICA PARA OFICIALATO
ANÁLISE COMBINATÓRIA
84. (EN – 2020) Quantos são os anagramas de
MARINHA, em que somente uma vogal apareça em
sua posição de origem?
a) 1512
b) 1152
c) 1008
d) 720
e) 480

85. (EN – 2021) Sandro é o dono de uma empresa de


segurança que tem como empregados Alberto, Thiago,
Robson e Rodrigo. Sandro deve realizar pagamentos
aos seus empregados totalizando um valor de vinte mil
reais. Alberto, Thiago, Robson e Rodrigo recebem
pagamentos com valor mínimo de dois mil, dois mil, três
mil e quatro mil reais, respectivamente. Considerando
que cada pagamento realizado aos empregados é
múltiplo de um mil reais, assinale a opção que
apresenta a quantidade de maneiras distintas que a
distribuição do pagamento de vinte mil reais aos
funcionários pode ser realizada.
a) 110
b) 120
c) 220
d) 330
e) 560

GABARITO

A) 1, 4, 5, 6, 13, 17, 20, 22, 33, 34, 45, 47, 49, 57, 60,
61, 62, 63, 74, 77, 79
B) 3, 14, 23, 31, 32, 39, 43, 50, 53, 55, 56, 58, 65, 66,
67, 68, 80, 82, 84
C) 7, 9, 12, 15, 16, 27, 29, 38, 41, 44, 46, 52, 54, 71, 76,
81, 85
D) 2, 8, 10, 11, 18, 19, 21, 25, 28, 30, 51, 59, 64, 70, 72,
73, 75
E) 24, 26, 35, 36, 37, 40, 42, 48, 69, 78, 83

Prof. Wellington Nishio

Você também pode gostar