Escolar Documentos
Profissional Documentos
Cultura Documentos
GILBERTO SANTOS JR
ANÁLISE COMBINATÓRIA
SUMÁRIO árvore. R: 4 possibilidades, são (c,c), (c,k), (k,c), (k,k)
1 . PRINCÍPIO FUNDAMENTAL DA CONTAGEM 4) Um casal planeja ter dois filhos, usando M
(P.F.C) ........................................................... 1 para filho do sexo masculino e
2 . CONCEITOS NUMÉRICOS ............................. 2 F para filho do sexo feminino.
2.1 Número e algarismo ................................... 2 Determine:
2.2 Múltiplos de um número ............................. 2 a) Quantas são as possibilida-
2.2.1 Múltiplos de 2 ......................................... 2 des?
2.2.2 Múltiplos de 3 ......................................... 2 b) Mostre quais são as possibi-
2.2.3 Múltiplos de 5 ......................................... 2 lidades construindo uma tabela ou diagrama da
2.3 Números pares .......................................... 2 árvore. R: 4 possibilidades; são (M,M), (M,F), (F,M), (F,F)
3 . FATORIAL DE UM NÚMERO ........................... 4
3.1 Definições especiais.................................... 4 5) Ao lançarmos dois dados, um preto e um ver-
4 . ARRANJO SIMPLES ...................................... 4 melho. Determine:
5 . PERMUTAÇÃO SIMPLES ............................... 5 a) Quantas são as possibilida-
6 . COMBINAÇÃO SIMPLES ............................... 6 des?
7 . ARRANJO OU COMBINAÇÃO ......................... 8 b) Mostre quais são as possibili-
8 . PERMUTAÇÃO COM REPETIÇÃO .................... 8 dades de resultados numa ta-
Referências ........................................................ 9 bela.
observa-se que são finitos, em quantidade de 10. 20) Usando as 26 letras e os 10 algarismos co-
nhecidos, quantas placas diferentes de automóvel
Exemplo: O número 234 tem os algarismos 2, 3 e podem ser feitas de modo que, em cada uma,
4, sendo existam 3 letras (não repetidas) seguidas de 4
2 3 4 algarismos?
algarismo das unidades
algarismo das dezenas
algarismo das centenas
(a) 120 (b) 80 (c) 60 (d) 30 (e) 10 30)(Enem-2017) Uma empresa construirá sua
R: (c)
página na internet e espera atrair um público de
26)(UEPA-2010) Uma loja de um shopping
aproximadamente um milhão de clientes. Para
center na cidade de Manaus divulga inscrições
acessar essa página, será necessária uma senha
para um torneio de Games. Para realizar essas
com formato a ser definido pela empresa. Existem
inscrições, a loja gerou um código de inscrição
cinco opções de formatos oferecidas pelo progra-
com uma sequência de quatro dígitos distintos,
mador, descritas no quadro, em que “L” e “D” re-
sendo o primeiro elemento da sequência diferente
presentam respectivamente, letra maiúscula e
de zero. A quantidade de códigos de inscrição que
digito.
podem ser gerados utilizando os elementos do
conjunto {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} é:
(a) 4.500 (c) 4.684 (e) 5.000
(b) 4.536 (d) 4.693 R: (b)
3
Entretanto, um especialista em sistemas de ,onde:
segurança eletrônica recomendou à direção do An,p = é a quantidade de grupos formados;
banco recadastra seus usuários, solicitando, para n = é a quantidade total de elementos dados
cada um deles, a criação de uma nova senha com (maior);
seis dígitos permitindo o uso agora das 26 letras p = é a quantidade de elementos nos grupos
do alfabeto, além dos algarismos de 0 a 9. Nesse (menor).
novo sistema, cada letra maiúscula era considera-
Exemplos:
da distinta de sua versão minúscula. Além disso,
a) Calcular A5,2:
era proibido o uso de outros tipos de caracteres.
Uma forma de avaliar uma alteração no sis- Resolução:
tema de senhas é a verificação do coeficiente de 5! 5! 5∙4∙3!
A5,2 = = = = 5 ∙ 4 = 20
melhora, que é uma razão do novo número de (5‒2)! 3! 3!
possibilidades de senhas em relação ao antigo. ou simplesmente, A5,2 = 5 ∙ 4 = 20
O coeficiente de melhora da alteração re-
comendada é b) Quantos números de dois algarismos di-
626 62!4! ferentes podemos escrever com os algarismos 1,
(a) (c) (e) 626 – 106 2, 3, 4, 5, 6, 7, 8 e 9?
106 10!56!
62! Resolução:
(b) (d) 62! – 10! n=9 9! 9! 9∙8∙7!
10! } → A9,2 = = = = 72
p=2 (9−2)! 7! 7!
3 . FATORIAL DE UM NÚMERO
Seja n um número natural não-nulo, o fato- Observação: Nada impede que seja feito pelo
rial de n é o produto de fatores decrescentes de n princípio fundamental da contagem.
até 1, isto é, EXERCÍCIOS PROPOSTOS
n! = n ∙ (n ‒ 1).(n ‒ 2) ... 3∙2∙1; n ∈ ℕ* 36) Calcule:
a) A4,2 12 c) A8,2 56 e) A5,1 5 g) A8,5 6.720
3.1 Definições especiais b) A6,3 120 d) A4,4 24 f) A7,0 1 h) An,0 1
0! = 1 1! = 1 A6,2 + A4,3 − A5,2
37) Calcule . R: 17/40
EXERCÍCIOS PROPOSTOS A9,2 + A8,1
32) Simplifique as expressões: 38) Usando os algarismos 2, 3, 5, 7 e 9, quantos
5! 51! números naturais de dois algarismos distintos po-
a) 4! = 24 d) =5 g) = 51
4! 50! demos formar? R: podemos formar 20 números
4! 4!6!
b) 5! = 120 e) = 1/5 h) = 24 39) De quantas maneiras 5 meninos podem sen-
5! 3!5!
20! n! tar-se num banco que tem apenas 3 lugares? R: 60
c) 6! = 720 f) = 380 i) =n maneiras
18! (n−1)! 40) Um estudante tem 6 lápis de cores dife-
rentes. De quantas maneiras ele poderá pintar os
33) Calcule o valor ou simplifique: estados da região sudeste do Brasil (São Paulo,
101! n!
a) 7! = 5040 d) = 10.100 g) = Rio de Janeiro, Minas Gerais e Espírito Santo),
99! (n−2)! cada um de uma cor? R: 360 maneiras
7! 501! (n+1)!
b)
4!
= 210 e)
500!
= 501 h)
n!
= 41) Quantas frações diferentes (e não iguais a 1)
podemos escrever usando os números 2, 3, 5, 7,
4! 3!5!
c) = 1/210 f) = 1/24 11 e 13? R: 30 frações
7! 4!6! R: g) n(n – 1) ou n2 – n; h) n+1
52) Responda:
5
57)(UEPA-2007, modificada) Obedecendo ao 61)(UEPA-2012) Um profissional de design de
código de cores disposto no quadro III (cores: interiores precisa planejar as cores que serão
amarelo, azul, verde e vermelho), o síndico de um utilizadas em quatro paredes de uma casa, para
edifício de apartamentos resolveu recolher seleti- isso possui seis cores diferentes de tinta. O
vamente os resíduos sólidos do prédio, instalando número de maneiras diferentes que esse
na área de serviço quatro recipientes, um de cada profissional poderá utilizar as seis cores nas
cor, numerados de 1 a 4 e colocados lado a lado. O paredes, sabendo-se que somente utilizará uma
número de maneiras diferentes que o síndico dis- cor em cada parede, é:
põe para arrumar esses quatro recipientes, de
(a) 24 (b) 30 (c) 120 (d) 360 (e) 400
modo que o azul seja sempre o número 1, é: R: (d)
62)(UEPA-2011)
Texto VII
Os 33 mineiros presos, em uma mina no
norte do Chile, se alimentavam com uma dieta
(a) 6 (b) 8 (c) 12 (d) 18 (e) 24 racionada de duas colheres de atum enlatado,
R: (a) um gole de leite e meio biscoito a cada 48 ho-
58)(UEPA-2007, modificada) Para coleta de ras. Esse é um exemplo de sobrevivência e da
resíduos sólidos do prédio, o síndico pretende utili- manutenção das melhores condições de vida
zar os 6 recipientes que encontram-se enfileirados possível, de acordo da situação que se apresen-
na área de serviço. Para tanto, deseja pintá-los, ta. O resgate deles ocorreu de forma individual
cada um de uma só cor, utilizando as quatro cores e em uma determinada sequência
do código de cores do quadro III (cores: amarelo, Suponha, então, que, no momento do res-
azul, verde e vermelho). O número de maneiras gate, os 33 mineiros tenham sido divididos em 3
que poderá fazer essa pintura é: subgrupos de 11, de acordo com suas condições
físicas, sendo assim, o número de formas e ordens
diferentes em que poderiam ser escolhidos os 5
primeiros mineiros, do primeiro subgrupo a ser
resgatado, seria:
(a) 4 096 (b) 1 296 (c) 972 (d) 720 (e) 360
R: (d) (a) 55 (b) 66 (c) 462 (d) 1 087 (e) 55 440
59)(UEPA-2006) Os amigos Paulo, Sávio e Carla R: (e)
6
65) Quantos times diferentes de basquete pode- (a) C6,4 (b) C9,3 (c) C10,4 (d) 64 (e) 46
mos formar com 12 atletas? (obs.: um time de
basquete tem 5 jogadores) R: 792 times
75)(UFPA-2006) Por ocasião dos festejos da
Semana da Pátria, uma escola decidiu exibir seus
66) Numa prova de 10 questões, o aluno pode melhores atletas e as respectivas medalhas. Des-
fazer apenas 6. De quantas maneiras diferentes ses atletas, em número de oito e designados por
ele poderá escolher essas questões? R: 210 maneiras a1, a2, a3, ..., a8, serão escolhidos cinco para, no
momento do desfile, fazerem honra à Bandeira
67) Quantas comissões de 5 elementos podem Nacional. Do total de grupos que podem ser for-
formar com os 30 alunos de uma classe? mados, em quantos o atleta a2 estará presente?
R: 142 506 comissões
68) Quantas duplas diferentes podemos formar (a) 18 (b) 21 (c) 35 (d) 41 (e) 55
R: (c)
com um grupo de 8 tenistas? R: 28 duplas
76)(UFPA-2007) No cartão da mega-sena existe
69) Uma associação tem uma diretoria formada a opção de aposta em que o apostador marca oito
por 10 pessoas: 6 homens e 4 mulheres. De quan- números inteiros de 1 a 60. Suponha que o apos-
tas maneiras podemos formar uma comissão des- tador conheça um pouco de Análise Combinatória
sa diretoria que tenha 3 homens e 2 mulheres? e que ele percebeu que é mais vantajoso marcar
R: 120 comissões um determinado número de cartões, usando ape-
70) Num grupo de 4 rapazes e 7 moças, quantas nas os oito números, de modo que, se os seis nú-
comissões com 2 rapazes e 2 moças podemos meros sorteados estiverem entre os oito números
formar? R: 126 comissões escolhidos, ele ganha, além da sena, algumas qui-
nas e algumas quadras. Supondo que cada aposta
71) O conselho desportivo de uma escola é for- seja feita usando apenas seis números, a quanti-
mado por 2 professores e 3 alunos. Candidataram- dade de cartões que o apostador deve apostar é:
se 5 professores e 30 alunos. De quantas maneiras (a) 8 (b) 25 (c) 28 (d) 19 (e) 17
diferentes esse conselho pode ser eleito? R: 4 060 maneiras R: (c)
7 . ARRANJO OU COMBINAÇÃO
Tanto arranjo como combinação são agrupa-
mentos de p elementos distintos escolhidos a
partir de um conjunto de n elementos. A dife- 8 . PERMUTAÇÃO COM REPETIÇÃO
rença é que, no arranjo se mudarmos a ordem A permutação de n elementos, na qual ∝ é
dos elementos de certo agrupamento, obtere- a quantidade de elementos de um tipo, é a
mos um novo agrupamento (altera a natureza), quantidade de elemento de outro tipo e de outro,
enquanto que na combinação mudando a ordem é dada por:
dos elementos de certo agrupamento, obtemos
𝛂,,𝛄 𝐧!
o mesmo agrupamento (não altera a natureza). 𝐏𝐧 =
𝛂! ! 𝛄!
EXERCÍCIOS PROPOSTOS , onde:
82) Marque com “A” se for arranjo ou “C” se for Pn = é a quantidade de grupos formados;
combinação: n = é a quantidade total de elementos dados e
a)( ) Utilizando-se de 1, 2, 3 e 4 quantos núme- a quantidade de elementos nos grupos;
ros de 2 algarismos distintos dão para formar? ∝, e γ = é a quantidade de elementos que se
b)( ) Utilizando-se de 1, 2, 3 e 4 quantos núme- repetem;
ros de 4 algarismos distintos dão para formar? ∝ + + γ = n.
c)( ) Um hospital tem 10 médicos quantas du-
plas diferentes de plantonistas dão para formar? EXERCÍCIOS PROPOSTOS
84) Quantos são os anagramas da palavra BATA-
83) Marque com “A” se for arranjo, “C” se for TA? R: 60 anagramas
combinação, “P” para permutação ou “PFC” para
princípio fundamental da contagem: 85) Quantos são os anagramas da palavra PAPA?
a)( ) Utilizando-se de 1, 2 e 3 quantos números R: 6 anagramas
Atualizada em 25/8/2018
Gostou da Apostila? Você a encontra no site:
http://gilsilva10.wixsite.com/inicio/apostilas-
de-matematica
Link! Dê uma olhada.
Referências
DANTE, L.R. Matemática: Contexto & Aplicações. 2. Ed. São
Paulo: Ática, 2000, v.2.
IEZZI, G.; DOCE, O.; MACHADO, A. Matemática e Reali-
dade: Ensino Fundamental. 4. Ed. São Paulo: Atual, 2000. (8ª
Série).
9