2
2
MATEMÁTICA A 18
Princípio Fundamental
da Contagem e Arranjos
INTRODUÇÃO Se um determinado evento pode ocorrer de x maneiras, e um
outro evento pode ocorrer de y maneiras (independentemente
A Análise Combinatória é a parte da Matemática que se
do resultado do primeiro evento), então os dois juntos
preocupa em contar as possibilidades. Alguns problemas
podem ocorrer de x.y maneiras.
bem simples podem ser resolvidos enumerando-se todas
as possibilidades. Por exemplo:
OBSERVAÇÃO
Quantos são os números ímpares entre 10 e 20?
Em outras situações, entretanto, a enumeração torna-se Esse princípio multiplicativo pode ser estendido para três
SEM CONTAR?
Se dispomos de 3 bermudas e 2 camisas, todas distintas, 1ª vez 2ª vez 3ª vez Resultado
Camisa 1 K (C, K, K)
Bermuda 1 K
Camisa 2 C (C, K, C)
C
Camisa 1 K (C, C, K)
Bermuda 2
Camisa 2 C
C (C, C, C)
Camisa 1
Bermuda 3
Camisa 2
Pela árvore anterior, verificamos que são 8 resultados
O número de maneiras de vestir-se é, portanto, 3 . 2 = 6. possíveis. Pelo P.F.C., temos:
2º) Quantos são os números de três algarismos distintos Isso cria um problema que pode ser resolvido Exemplos: De maneira geral, seja um conjunto A = {a1, a2, a3, ..., an}
que podemos formar com os algarismos do sistema iniciando-se o preenchimento das posições pela casa com n elementos distintos. Queremos formar grupos com
decimal? que possui a maior restrição. Assim, devemos separar 1º) Simplificação de frações.
p elementos cada (n > p), de modo que a ordem dos
o problema em dois casos:
elementos em cada grupo seja importante.
Temos três posições para preencher: 1ª 2ª 3ª 6! 6 . 5! 6
1º caso: Pares terminados em zero. A) = = =1
5! . 3! 5! . 3 . 2 . 1 6 Assim, temos:
Como não podemos começar com zero e os
0 Posição 1 Posição 2 Posição 3 ... Posição p
algarismos devem ser distintos, pelo P.F.C., temos: 4! . 9! 4! . 9! 1
1 B) = =
10! . 7! 10 . 9! . 7 . 6 . 5 . 4! 2 100
n n–1 n–2 ... n – (p – 1)
9 . 9 . 8 = 648 Possibilidade
10.(n + 10)! 10.(n + 10).(n + 9)! (n + 9)! Observe que há p posições a serem preenchidas.
Logo, pelo P.F.C., teremos: C) = =
Todos os números menos 10!.(n + 10) 10 . 9!.(n + 10) 9!
Temos que:
MATEMÁTICA
os dois já utilizados
9 . 8 . 1 = 72
Todos os números menos • a primeira posição pode ser preenchida de n modos.
o já utilizado (n + 10)!
Número zero 2º) Calcular o valor de n na equação = 110.
(n + 8)! • a segunda posição pode ser preenchida de (n – 1) modos.
Todos os números menos o zero Todos, menos os dois já utilizados
• a terceira posição pode ser preenchida de (n – 2) modos.
(n + 10).(n + 9).(n + 8)!
= 110 ⇒ n2 + 19n + 90 = 110
Todos, menos zero (n + 8)!
3º) De quantas maneiras dois casais podem se sentar em
• a p-ésima posição pode ser preenchida de [n – (p – 1)]
dois degraus de uma escada para tirar uma fotografia, n2 + 19n – 20 = 0 ⇒ n = –20 ou n = 1
2º caso: Pares não terminados em zero. modos.
se em cada degrau deve ficar um casal?
Temos quatro posições a serem preenchidas na escada: {2, 4, 6, 8} n = –20 (matematicamente inconsistente)
Pelo Princípio Fundamental da Contagem, temos que o
4
Portanto, n = 1. total de grupos formados é igual a:
1ª 2ª
3ª 4ª Possibilidades n.(n – 1).(n – 2). … .[n – (p – 1)]=
pessoa (4 possibilidades). Depois de preenchida n.(n − 1).(n − 2). … .(n − p + 1)(n − p)!
8 . 8 . 4 = 256 =
a 1ª posição, para o 2º lugar, temos sempre uma única Considere o seguinte problema: (n − p)!
Número 2, 4, 6 ou 8
possibilidade (pois o casal é definido). Quantos números de 3 algarismos distintos podem ser n!
Todos, menos os (n − p)!
Para a 3ª posição, temos duas possibilidades e, dois números já utilizados formados com os dígitos 1, 2, 3, 4, 5, 6?
para a 4ª posição, temos uma possibilidade. Todos, menos o zero Esse resultado corresponde ao número de arranjos simples
e o número par utilizado Observe que, em um número de três algarismos
de n elementos, tomados p a p, que indicamos por An, p.
Assim, pelo P.F.C., temos, então, 4 . 1 . 2 . 1 = 8 formas distintos, a ordem ocupada por um determinado algarismo
diferentes de os dois casais se sentarem na escada. Somando-se as quantidades de números pares com três n!
é importante, pois, ao trocarmos esse algarismo de An, p=
algarismos distintos, teremos o total: (n − p)!
4 1 posição, o número como um todo se altera. Pelo Princípio
Exemplo:
2 1 72 + 256 = 328 Fundamental da Contagem, temos:
Quantos números de 4 algarismos distintos
4º) Quantos são os números pares com três algarismos
distintos que podemos formar com algarismos do
NOTAÇÃO FATORIAL Centena Dezena Unidade podem ser formados com os elementos do conjunto
A = {2, 3, 5, 6, 7, 8, 9}?
sistema decimal?
No estudo de problemas de Análise Combinatória, 6 . 5 . 4 = 120 números 7! 7!
Temos A7, 4 = = = 7 . 6 . 5 . 4 = 840 números.
Temos três posições para preencher: 1ª 2ª 3ª frequentemente nos deparamos com produtos em que os (7 − 4)! 3!
Se escolhermos os algarismos 2 e 3, por exemplo, termos são números naturais consecutivos. Para facilitar a 6 . 5 . 4 . 3 . 2 .1 6!
Observe que 6 . 5 . 4 = = . OBSERVAÇÃO
p a ra a s d u a s p r i m e i ra s p o s i ç õ e s , t e r e m o s representação desses produtos, foi criada a notação fatorial. 3 . 2 .1 3!
4 possibilidades para o 3º algarismo, que deve ser As permutações simples de n elementos de um conjunto
par (0, 4, 6, 8). Assim, define-se: É interessante verificar que há 6 elementos à disposição, podem ser consideradas arranjos simples, nos quais n = p.
e que cada grupo formado terá 3 elementos cada.
Porém, se escolhermos inicialmente os algarismos Assim, temos:
n! = n(n – 1)(n – 2) ... 3 . 2 . 1, n ∈ – {0, 1} Dizemos que cada grupo formado é um arranjo simples de
2 e 6, teremos 3 possibilidades para o 3º n! n! n!
0! = 1, 1! = 1 Pn = An, n = = = = n!
algarismo (0, 4, 8). 6 elementos, tomados 3 a 3. (n − n)! 0! 1
MATEMÁTICA
A) 18. C) 28. E) 60. dessa Academia entram no vestiário para mudar suas
A) 12 C) 42 E) 72
06. (FGV-SP) Uma pessoa vai retirar dinheiro num caixa
B) 24. D) 36. roupas, apenas 8 dos armários estão desocupados, eletrônico de um banco, mas, na hora de digitar a
quantas opções eles terão para escolher seus respectivos B) 24 D) 54 senha, esquece-se do número. Ela lembra que o número
02. (UEG-GO–2016) Um aluno terá que escrever a palavra armários? tem 5 algarismos, começa com 6, não tem algarismos
PAZ utilizando sua caneta de quatro cores distintas, de tal A) 14 C) 48 E) 112 03. (FGV-SP) Usando as letras do conjunto {a, b, c, d, e, repetidos e tem o algarismo 7 em alguma posição.
forma que nenhuma letra dessa palavra tenha a mesma f, g, h, i, j}, quantas senhas de 4 letras podem ser O número máximo de tentativas para acertar a senha é:
B) 28 D) 56
cor. O número de maneiras que esse aluno pode escrever formadas de modo que duas letras adjacentes, isto é,
A) 1 680. C) 720. E) 136.
essa palavra é: vizinhas, sejam necessariamente diferentes?
07. (Unicamp-SP) Para acomodar a crescente quantidade de B) 1 344. D) 224.
A) 64.
veículos, estuda-se mudar as placas, atualmente com A) 7 290 C) 10 000 E) 11 220
B) 24. três letras e quatro algarismos numéricos, para quatro
B) 5 040 D) 6 840 07. (Fatec-SP–2015) Dispondo de cinco cores distintas, uma
C) 12. letras e três algarismos numéricos, como está ilustrado pessoa pretende pintar as letras da palavra
D) 4. a seguir.
04. (UFRN) O quadro de avisos de uma escola de Ensino de acordo com os seguintes critérios:
ABC 1234 ABCD 123 Médio foi dividido em quatro partes, como mostra a figura • na palavra, letras que são equidistantes da letra T
03. (IFPE–2016) Um auditório em forma de um salão circular
a seguir. terão a mesma cor;
dispõe de 6 portas, que podem ser utilizadas tanto como
entrada ou para saída do salão. De quantos modos Considere o alfabeto com 26 letras e os algarismos de 0 a 9. • letras adjacentes serão pintadas de cores distintas, e
distintos uma pessoa que se encontra fora do auditório O aumento obtido com essa modificação em relação ao • cada letra será pintada com uma única cor.
pode entrar e sair do mesmo, utilizando como porta de número máximo de placas em vigor seria:
saída uma porta diferente da que utilizou para entrar? O número de modos distintos de se realizar essa pintura é:
A) inferior ao dobro.
A) 6 C) 12 E) 36 A) 120. C) 80. E) 40.
B) superior ao dobro e inferior ao triplo.
B) 5 D) 30 B) 90. D) 50.
C) superior ao triplo e inferior ao quádruplo.
04. (UEMG–2016) “Genius era um brinquedo muito popular D) mais que o quádruplo. 08. (Unisinos-RS–2016) A bandeira a seguir está dividida em
na década de 1980 [...]. O brinquedo buscava estimular a 4 regiões. Cada região deverá ser pintada com uma cor,
memorização de cores e sons. Com formato semelhante a 08. (UECE) Utilizando apenas os algarismos 2 e 3, No retângulo à esquerda, são colocados os avisos da e regiões que fazem fronteira devem ser pintadas com
um OVNI, possuía 4 botões de cores distintas que emitiam a quantidade de números inteiros positivos e menores que diretoria, e, nos outros três retângulos, serão colocados, cores diferentes.
sons harmônicos e se iluminavam em sequência. Cabia 1 000 000 (incluindo aqueles com algarismos repetidos) respectivamente, de cima para baixo, os avisos dos
aos jogadores repetir o processo sem errar”. que podem ser escritos no sistema decimal é: 1º, 2º e 3º anos do ensino médio.
WIKIPÉDIA, a enciclopédia livre (Adaptação). A escola resolveu que retângulos adjacentes (vizinhos)
A) 125. B) 126. C) 127. D) 128.
fossem pintados, no quadro, com cores diferentes. Para
isso, disponibilizou cinco cores e solicitou aos servidores e
EXERCÍCIOS alunos sugestões para a disposição das cores no quadro.
Denomina-se quadra a reunião de quatro cartas de 15. (UECE) Paulo possui 709 livros e identificou cada um
MATEMÁTICA
mesmo valor. Observe, em um conjunto de cinco cartas, destes livros com um código formado por três letras
um exemplo de quadra: do nosso alfabeto, seguindo a “ordem alfabética” assim
definida: AAA, AAB, ..., AAZ, ABA, ABB, ..., ABZ, ACA, ...
Então, o primeiro livro foi identificado com AAA, o segundo
com AAB, ... Nestas condições, considerando o alfabeto
com 26 letras, o código associado ao último livro foi:
A) BAG C) BBC
B) BAU D) BBG
O número total de conjuntos distintos de cinco cartas 16. ( F U V E S T- S P ) M a r i a d e v e c r i a r u m a s e n h a d e Disponível em: <[Link]>. Acesso em: 19 nov. 2013 (Adaptação).
desse baralho que contêm uma quadra é igual a: 4 dígitos para sua conta bancária. Nessa senha, somente
A) 624. C) 715. os algarismos 1, 2, 3, 4, 5 podem ser usados e um mesmo De quantas maneiras diferentes o comitê organizador da Copa poderia pintar a logomarca com as cores citadas?
B) 676. D) 720. algarismo pode aparecer mais de uma vez. Contudo, A) 15 D) 360
supersticiosa, Maria não quer que sua senha contenha o
B) 30 E) 972
11. (UPE–2016) Um palíndromo ou capicua é um número, número 13, isto é, o algarismo 1 seguido imediatamente
pelo algarismo 3. De quantas maneiras distintas Maria C) 108
que se lê da mesma maneira nos dois sentidos, ou seja,
da esquerda para a direita ou ao contrário, como 333, pode escolher sua senha?
1 661 e 28 482. A) 551 D) 554 02. (Enem–2017) O Código de Endereçamento Postal (CEP) é um código numérico constituído por oito algarismos. Seu objetivo
Assinale a alternativa correspondente à quantidade de B) 552 E) 555 é orientar e acelerar o encaminhamento, o tratamento e a distribuição de objetos postados nos Correios. Ele está estruturado
palíndromos que são números pares de cinco algarismos C) 553 segundo o sistema métrico decimal, sendo que cada um dos algarismos que o compõe codifica região, sub-região, setor, subsetor,
do nosso sistema de numeração. divisor de subsetor e identificadores de distribuição conforme apresenta a ilustração.
A) 300 D) 600 17. (UECE–2016) No sistema de numeração decimal, quantos
B) 400 E) 800 números de três dígitos distintos podemos formar, de
modo que a soma dos dígitos de cada um destes números
C) 500
seja um número ímpar? Identificadores de distribuição (sufixo)
12. (UFJF-MG–2015) Quantos são os números de 7 algarismos A) 420 C) 360 Divisor de subsetor
distintos divisíveis por 5, começando com um número B) 380 D) 320 Subsetor
ímpar, e tal que dois algarismos adjacentes não tenham
Setor
a mesma paridade, isto é, não sejam simultaneamente 18. (UFU-MG–2016) A senha de acesso ao cofre de um carro-
pares ou simultaneamente ímpares? forte é formada por d algarismos, em que esses algarismos Sub-região
A) 20 160 D) 1 440 pertencem ao conjunto de inteiros {0, 1, 2, ..., 9}. Região
B) 3 600 E) 1 200 Um dos guardas observa o colega digitar o último
algarismo da senha, concluindo que esta corresponde O Brasil encontra-se dividido em dez regiões postais para fins de codificação. Cada região foi dividida em dez sub-regiões.
C) 2 880
a um número ímpar. Assuma que esse guarda demore
Cada uma dessas, por sua vez, foi dividida em dez setores. Cada setor, dividido em dez subsetores. Por fim, cada subsetor foi
1,8 segundos para realizar cada tentativa de validação da
13. (FUVEST-SP)
senha, sem realizar repetições, de maneira que, assim
dividido em dez divisores de subsetor. Além disso, sabe-se que os três últimos algarismos após o hífen são denominados de
A) Quantos são os números inteiros positivos de quatro procedendo, no máximo em duas horas e meia terá sufixos e destinam-se à identificação individual de localidades, logradouros, códigos especiais e unidades dos Correios. A faixa
algarismos, escolhidos sem repetição, entre 1, 3, 5, sucesso na obtenção da senha. de sufixos utilizada para codificação dos logradouros brasileiros inicia em 000 e termina em 899.
6, 8, 9?
Segundo as condições apresentadas, conclui-se que o Disponível em: <[Link]>. Acesso em: 22 ago. 2017 (Adaptação).
B) Dentre os números inteiros positivos de quatro valor de d é um número
algarismos citados no item A, quantos são divisíveis Quantos CEPs podem ser formados para a codificação de logradouros no Brasil?
A) quadrado perfeito.
por 5?
B) primo. A) 5 . 0 + 9 . 102 D) 9 . 102
C) Dentre os números inteiros positivos de quatro
C) divisível por 3. B) 10 + 9 . 10
5 2
E) 9 . 107
algarismos citados no item A, quantos são divisíveis
por 4? D) múltiplo de 5. C) 2 . 9 . 107
03. (Enem–2015) Numa cidade, cinco escolas de samba (I, II, III, IV e V) participaram do desfile de Carnaval. Quatro quesitos
são julgados, cada um por dois jurados, que podem atribuir somente uma dentre as notas 6, 7, 8, 9 ou 10. A campeã será a
escola que obtiver maior pontuação na soma de todas as notas emitidas. Em caso de empate, a campeã será a que alcançar
a maior soma das notas atribuídas pelos jurados no quesito Enredo e Harmonia. A tabela mostra as notas do desfile desse
ano no momento em que faltava somente a divulgação das notas do jurado B no quesito Bateria.
Escola I 6 7 8 8 9 9 8 55
Escola II 9 8 10 9 10 10 10 66
Escola III 8 8 7 8 6 7 6 50
Escola IV 9 10 10 10 9 10 10 68
Escola V 8 7 9 8 6 8 8 54
Quantas configurações distintas das notas a serem atribuídas pelo jurado B no quesito Bateria tornariam campeã a Escola II?
A) 21 B) 90 C) 750 D) 1 250 E) 3 125
04. (Enem) Um banco solicitou aos seus clientes a criação de uma senha pessoal de seis dígitos, formada somente por algarismos de
0 a 9, para acesso à conta-corrente pela Internet.
Entretanto, um especialista em sistemas de segurança eletrônica recomendou à direção do banco recadastrar seus usuários,
solicitando, para cada um deles, a criação de uma nova senha com seis dígitos, permitindo agora o uso das 26 letras do alfabeto,
além dos algarismos de 0 a 9. Nesse novo sistema, cada letra maiúscula era considerada distinta de sua versão minúscula.
Além disso, era proibido o uso de outros tipos de caracteres.
Uma forma de avaliar uma alteração no sistema de senhas é a verificação do coeficiente de melhora, que é a razão do novo
número de possibilidades de senhas em relação ao antigo.
O coeficiente de melhora da alteração recomendada é:
05. (Enem) O diretor de uma escola convidou os 280 alunos de terceiro ano a participarem de uma brincadeira. Suponha que
existem 5 objetos e 6 personagens numa casa de 9 cômodos; um dos personagens esconde um dos objetos em um dos
cômodos da casa.
O objetivo da brincadeira é adivinhar qual objeto foi escondido e em qual cômodo da casa o objeto foi escondido. Todos os
alunos decidiram participar. A cada vez um aluno é sorteado e dá a sua resposta. As respostas devem ser sempre distintas das
anteriores, e um mesmo aluno não pode ser sorteado mais de uma vez. Se a resposta do aluno estiver correta, ele é declarado
vencedor e a brincadeira é encerrada.
O diretor sabe que algum aluno acertará a resposta porque há
A) 10 alunos a mais do que possíveis respostas distintas. D) 260 alunos a mais do que possíveis respostas distintas.
B) 20 alunos a mais do que possíveis respostas distintas. E) 270 alunos a mais do que possíveis respostas distintas.
C) 119 alunos a mais do que possíveis respostas distintas.
• A) 360
Aprendizagem Acertei ______ Errei ______ • B) 60
18 Coleção 6V