Buscar

Análise Combinatória: Princípios e Exercícios

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 3, do total de 14 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 6, do total de 14 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 9, do total de 14 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Prévia do material em texto

1. Análise combinatória
Análise combinatória é um estudo realizado na matemática e na lógica, responsável pela análise das possibilidades e das combinações. 
2. Princípio Fundamental da Contagem (PFC)
Se determinado acontecimento ocorre em n etapas diferentes, e se a primeira etapa pode ocorrer de k1 maneiras diferentes, a segunda de
k2 maneiras diferentes, e assim sucessivamente, então o número total T de maneiras de ocorrer o acontecimento é dado por: T = k1. k2 .
k3 . ... . kn 
3. Princípio Aditivo da Contagem (PAC)
Sendo A e B conjuntos finitos, o número de elementos da união de A e B é dado por: 
n(AUB) = n(A) + n(B) – n(A∩B)
4. Fatorial
Seja n um número natural, com n ≥ 2. Defini-se o fatoria de n, representado por n!, como o produto dos números naturais consecutivos n,
n -1, n -2,..., 1. Isto é: n! = n(n-1).(n-2). … . 1
4.1 - Propriedade fundamental dos fatoriais:
Sendo, (n ≥ 3), então:
n! = n.(n-1)! 
Temos ainda: 1! = 1 e 0! = 1
5. Classificação dos agrupamentos
5.1 - Arranjos: são agrupamentos em que se considera a ordem dos elementos; qualquer mudança na ordem dos elementos altera o
agrupamento.
246 ≠ 426
5.2 - Combinações: são agrupamentos em que não se considera a ordem dos elementos; portanto, mudança na ordem dos elementos não
alteram o agrupamento.
Vermelho e azul = azul e vermelho
6. Arranjos simples
Dados os n elementos distintos do conjunto I = {a1, a2, a3, …, an}, chama-se arranjo simples de p elementos de I toda sequência formada
por p elementos distintos de I com p pertencente aos naturais não nulos e p ≤ n.
Matematicamente temos: An, p = n!/(n – p)!
7. Combinaçao simples
Dados os n elementos distintos do conjunto I = {a1, a2, a3, …, an}, chama-se combinação simples de p elementos de I todo subconjunto de
I formado por p elementos com {n, p} contido nos naturais e p ≤ n.
Matematicamente temos: Cn, p = n!/p!(n – p)!
8. Permutações:
8.1 - Permutação simples:
Dados os n elementos distintos do conjunto I = {a1, a2, a3, …, an}, chama-se permutação simples dos n elementos de I todos arranjo
simples desses n elementos tomados n a n.
Matematicamente temos: Pn = n!
8.2 - Permutações com elementos repetitivos: Pn(n1, n2, n3, …, nk) = n!/(n1!.n2!.n3!. … . nk!)
www.projeto-militar.blogspot.com.br
ANÁLISE COMBINTÓRIA
EXERCÍCIOS DE APRENDIZAGEM
Princípio Fundamental da Contagem (PFC)
01. Uma loja de roupas femininas vende quatro modelos de calça jeans. Cada calça pode ter uma das cores: preta, marrom ou
azul. Quantas opções de escolha terá uma consumidora interessada em comprar uma calça jeans nessa loja?
A) 12 B) 4 C) 3 D) 16 E) 24
02. Quantos números naturais de três algarismos podem formar os dígitos 3, 5, 7, 8 e 9?
A) 25 B) 60 C) 125 D) 100 E) 15
03. Quantos números naturais de três algarismos distintos podem formar os dígitos 3, 5, 7, 8 e 9?
A) 125 B) 60 C) 120 D) 15 E) 5
04. Dez militares disputam uma corrida. De quantas maneiras diferentes pode ocorrer a classificação dos três primeiros colocados
se não pode haver empate?
A) 30 B) 120 C) 220 D) 720 E) 750
05. Quantos números de três algarismos podem formar os dígitos 0, 3, 5, 7, 8 e 9?
A) 216 B) 180 C) 120 D) 18 E) 12
06. Quantos números naturais ímpares de três algarismos podem formar os dígitos 0, 3, 5, 7, 8 e 9?
A) 200 B) 180 C) 120 D) 15 E) 10
07. Quantos números naturais pares de quatro algarismos podem formar os dígitos 1, 3, 4, 5, 7 e 9?
A) 120 B) 80 C) 60 D) 24 E) 16
08. Quantos números ímpares de três algarismos distintos podem formar os dígitos 0, 3, 5, 7, 8 e 9?
A) 60 B) 64 C) 70 D) 72 E) 86
09. O DETRAN decidiu que as placas dos veículos do Brasil serão codificadas usando-se 3 letras do alfabeto e 4 algarismos. Qual
o número máximo de veículos que poderá ser licenciado?
A) 26³.104 B) 26.104 C) 26³.103 D) 26.105 E) 260.000 
10. No Brasil, as placas de automóvel são formadas por uma sequência de três letras seguida de outra de quatro algarismos.
Quantas placas diferentes podem ser formadas com as letras A, B, C, D, e com os algarismos 1, 2, 3 , 4 e 5?
A) 5.000 B) 10.000 C) 20.000 D) 30.000 E) 40.000 
11. No Brasil, as placas de automóvel são formadas por uma sequência de três letras seguida de outra de quatro algarismos.
Quantas placas diferentes podem ser formadas com as letras A, B, C, D, e com os algarismos 1, 2, 3 , 4 e 5 sem repetir letra nem
algarismo?
A) 2000 B) 2.200 C) 2.600 D) 2.780 E) 2.880 
12. O centro cívico de uma escola realiza eleições para preenchimento das vagas de sua diretoria. Para presidente, apresentam-se
5 candidatos; para vice-presidente, 8 candidatos; e para secretário, 6 candidatos. Quantas chapas podem ser formadas?
A) 24 B) 22 C) 18 D) 15 E) 12
13. (UFBA) Existem 5 ruas ligando os supermercados S1 e S2 e 3 ruas ligando os supermercados S2 e S3. Quantos trajetos
diferentes podem ser utilizados para irmos de S1 a S3, passando por S2?
www.projeto-militar.blogspot.com.br
ANÁLISE COMBINTÓRIA
A) 240 B) 220 C) 260 D) 270 E) 280 
14. (EGV – RJ) Existem 3 linhas de ônibus ligando a cidade A à cidade B e 4 outras ligando B a C. Uma pessoa deseja viajar de
A a C, passando por B. Quantas linhas de ônibus diferentes poderá utilizar na viagem de ida e volta, sem usar duas vezes a mesma
linha?
A) 24 B) 48 C) 72 D) 80 E) 98
15. (ENEM) Um artesão de joias tem à sua disposição pedras brasileiras de três cores: vermelhas, azuis e verdes. Ele pretende
produzir joias constituídas por uma liga metálica, a partir de um molde no formato de um losango não quadrado com pedras nos
seus vértices, de modo que dois vértices consecutivos tenham sempre pedras de cores diferentes.
A figura ilustra uma joia, produzida por esse artesão, cujos vértices A, B, C e D correspondem às posições ocupadas pelas pedras.
Com base nas informações fornecidas, quantas joias diferentes, nesse formato, o artesão poderá obter?
A) 6 B) 12 C) 18 D) 24 E) 36
16. (ESA) Uma corrida é disputada por 8 atletas. O número de resultados possíveis para os 4 primeiros lugares é
A) 336 B) 512 C) 1530 D) 1680 E) 4096.
17. (ESA) Em um guardarroupa há quatro camisas, cinco calças e três sapatos, então identifique a alternativa que apresenta a
quantidade de formas diferentes que se pode utilizá-las.
A) ∞ B) 453 C) 1 D) 12 E) 60
18. (Ufes) Um "Shopping Center" possui 4 portas de entrada parao andar térreo, 5 escadas rolantes ligando o térreo ao primeiro
pavimento e 3 elevadores que conduzem do primeiro para o segundo pavimento.
De quantas maneiras diferentes uma pessoa, partindo de fora do "Shopping Center" pode atingir o segundo pavimento usando os
acessos mencionados?
A) 12 B) 17 C) 19 D) 23 E) 60
19. (UFPR) Dentre todos os números de quatro algarismos distintos com algarismos pertencentes ao conjunto {3;4;5;6;7;8;9},
quantos são divisíveis por 2?
A) 120 B) 170 C) 190 D) 230 E) 360
20. (ENEM) João mora na cidade A e precisa visitar cinco clientes, localizados em cidades diferentes da sua. Cada trajeto possível
pode ser representado por uma sequência de 7 letras. Por exemplo, o trajeto ABCDEFA, informa que ele sairá da cidade A,
visitando as cidades B, C, D, E e F nesta ordem, voltando para a cidade A. Além disso, o número indicado entre as letras informa
o custo do deslocamento entre as cidades. A figura mostra o custo de deslocamento entre cada uma das cidades.
www.projeto-militar.blogspot.com.br
ANÁLISE COMBINTÓRIA
Como João quer economizar, ele precisa determinar qual o trajeto de menor custo para visitar os cinco clientes. Examinando a
figura, percebe que precisa considerar somente parte das sequências, pois os trajetos ABCDEFA e AFEDCBA têm o mesmo custo.
Ele gasta 1min30s para examinar uma sequência e descartar sua simétrica, conforme apresentado.
O tempo mínimo necessário para João verificar todas as sequências possíveis no problema é de
A) 50 min. B) 90 min. C) 120 min. D) 180 min. E) 360 min
Princípio Aditivo da Contagem (PAC)
21. Mensalmente, um colégio oferece aos alunos duas palestras para orientação profissional. No mês passado, a primeira foi sobre
Estatística, e a segunda, sobre Economia. Todos os alunos de uma classe assisitiram a pelo menos uma das palestras e, entre eles,
18 assistiram à primeira, 23 assistiram à segunda e 8 assistiram às duas palestras. Quantos alunos há nessa classe:
A) 40 min. B) 35 min. C) 33 min. D) 22 min. E) 15 min
22. (ESA) Em uma escola com 500 alunos, foi realizada uma pesquisa para determinar a tipagem sanguínea destes. Observou-se
que 115 tinham o antígeno A, 235 tinham o antígeno B e 225 não possuíam nenhum dos dois. Escolhendo ao acaso um destes
alunos, a probabilidade de que ele seja do tipo AB, isto é, possua os dois antígenos, é
A) 15% B) 23% C) 30% D) 45% E) 47%
Fatorial
23. Simplificando a fração 5!.8!/4!.7! obtemos:
A) 10 B) 20 C) 30 D) 40 E) 50
24. O conjunto dos valores de n tais que: [n! + (n + 1)!]/(n – 1)! = 15 é:
A) {5, 3} B) {5} C) {2} D) { - 5, 3} E) {3}
25. O conjunto solução da equação (n + 2)!/n! = 12 é um número:
A) múltiplo de 3
B) múltiplo de 5
C) múltiplo de 11
D) ímpar
E) primo
26. (UEL-PR) Se o número natural n é tal que [n! + 2(n – 1)!]/(n – 2)! = 18, então n é um número:
A) menor que 3
www.projeto-militar.blogspot.com.br
ANÁLISE COMBINTÓRIA
B) divisível por 5
C) divisível por 2
D) maior que 10
E) múltiplo de 7
Arranjos simples
27. Sabendo-se que An,p = n!/(n – p)! então, A10,3 + A6,2 é igual a:
A) 720 B) 750 C) 320 D) 740 E) 780
28. (UFMG) a equação An,2 + A(n+1), 2 = 18:
A) possui infinitas raízes
B) possui duas raízes distintas
C) possui uma única raiz
D) não possui raíz
Combinaçao simples
29. Sabendo-se que Cn,p = n!/p!(n – p)! então, C7,5 - C6,0 é igual a:
A) 10 B) 17 C) 20 D) 21 E) 43
30. (FUVEST-SP) Numa primeira fase de um campeonato de xadrez, cada jogador joga uma vez contra todos os demais. Nessa
fase foram realizados 78 jogos. Quantos eram os jogadores ?
A) 10 B) 11 C) 12 D) 13 E) 14
31. Um colégio promoveu numa semana esportiva um campeonato interclasses de futebol. Na primeira fase, entraram na disputa 8
times, cada um deles jogando uma vez contra cada um dos outros times. O número de jogos realizados na 1a fase foi
A) 8 jogos B) 13 jogos C) 23 jogos D) 28 jogos E) 35 jogos
Permutações
32. (ESA) Assinale a alternativa cuja palavra possui 60 anagramas.
A) AMEIXA 
B) BRANCO
C) BANANA
D) PARQUE
E) PATETA
33. Considerando a palavra CADERNO, quantos anagramas começam por C e terminam por O?
A) 140 B) 120 C) 100 D) 7! E) 80
34. Qual é o numero de anagramas da palavra FUTEBOL que terminam por BOL?
A) 4 B) 12 C) 24 D) 7! E) 5
35. (ESA) O número de anagramas diferentes com as letras da palavra MILITAR que não possuem consoantes consecutivas que
se pode obter é:
www.projeto-militar.blogspot.com.br
ANÁLISE COMBINTÓRIA
A) 60 B) 72 C) 120 D) 186 E) 224
36. (ESA) Com as letras da palavra SARGENTO foram escritos todos os anagramas iniciados por vogais e com as consoantes
todas juntas. Quantos são esses anagramas?
A) 120960 B) 40320 C) 2160 D) 720 E) 120
37. Quantos anagramas começam por vogal na palavra ALUNO?
A) 120 B) 100 C) 80 D) 72 E) 60
38. Quantos anagramas terminam por consoantes na palavra PISTOLA?
A) 3120 B) 4100 C) 2380 D) 7! E) 2880
39. Qunatos anagramas começam por volgal e terminam por consoantes na palavra COMBATE?
A) 7! B) 5! C) 1440 D) 720 E) 2120
40. Qunatos anagramas apresentam as letras COM juntas e nessa ordem na palavra COMBATE?
A) 4! B) 5! C) 6! D) 5.4! E) 7!
41. Qual das palavras abaixo possui o menor número de anagramas?
A) PANTANAL 
B) GENERAL 
C) MINEIRO
D) COMBATENTE
E) BANANADA
42. Qunatos anagramas começam por R, na palavra CORREDOR?
A) 2120 B) 1260 C) 1380 D) 1200 E) 2800
43. Considere a palavra GRAVATA. Quantos são os anagramas que começam por consoantes?
A) 480 B) 260 C) 380 D) 200 E) 800
GABARITO
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A C B D B C C B A E E A D C B D E E E B
21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
C A D E E C B C C D D C B C B C D E C D
41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60
E B A -
www.projeto-militar.blogspot.com.br
ANÁLISE COMBINTÓRIA
RESPOSTAS COMENTADAS
01. RESOLUÇÃO:
Consideremos o esquema abaixo, em quecada quadrinho representa uma escolha da consumidora:
modelo cor
4 possibilidades 3 possibilidades
Pelo PFC , o número de escolhas é dado pelo produto: 4 . 3 = 12
02. RESOLUÇÃO:
No esquema a seguir, as casas, da esquerda para a direita, representam as centenas, dezenas e as unidades, respectivamente.
Conforme enunciado, não há restrição, ou seja, pode haver repetição de algarismos, sendo assim, temos:
centenas dezenas unidades
5 5 5
Pelo PFC: 5 . 5 . 5 = 125
03. RESOLUÇÃO:
No esquema abaixo, cada casa pode ser preenchida com um dos algarismos 3, 5, 7, 8 e 9 sem repetição de algarismos.
centenas dezenas unidades
5 4 3
Pelo PFC: 5. 4 . 3 = 60
04. RESOLUÇÃO:
Pelo PFC, temos:
1º colocado 2º colocado 3º colocado
10 9 8
Logo, o total de maneiras diferentes de ocorrer a classificação dos três primeiros colocados é dado por: 10.9.8 = 720 
05. RESOLUÇÃO:
Aqui podemos utilizar o mesmo raciocínio do problema2. O único cuidado que devemos ter é quanto o algarismo zero, uma vez que um número não pode
começar com o algarismo zero, por exemplo: 023 este é o número vinte e três, possui dois algarismos, já 120 é o número cento e vinte que possui três
algarismos. Portanto, para iniciar temos cinco possibilidades, já para a segunda e terceira posição temos seis possibilidades para cada, uma vez que o zero
poderá ser usado nestas posições. Assim temos:
centena dezena unidade
5 6 6
Pelo PFC: 5 . 6 . 6= 180 números
06. RESOLUÇÃO:
Neste problema devemos ter bastante atenção no fato de desejarmos números ímpares. Para um número ser ímpar, este deve ser terminado por um
algarismo impar. No nosso caso as possíveis terminações são {3, 5, 7, 9}, portanto, temos quatro possibilidades para finalizar o número desejado. Para
iniciar o número temos cinco possibilidades, uma vez que não podemos iniciar com o número zero. Para a segunda posição podemos utilizar qualquer um
dos seis algarismos iniciais. Assim temos:
centena dezena unidade
5 6 4
Pelo PFC: 5 . 6 . 4= 120 números
07. RESOLUÇÃO:
Para que o número seja par, a casa das unidades deve ser ocupada pelo algarismo 4; portanto, essa tem apenas uma possibilidade. Fixando o algarismo 4
como algarismo das unidades, temos:
www.projeto-militar.blogspot.com.br
ANÁLISE COMBINTÓRIA
milhar centena dezena unidade
5 4 3 1
Pelo PFC: 5 . 4 . 3. 1 = 60 números
08. RESOLUÇÃO:
Neste problema devemos ter bastante atenção no fato de desejarmos números ímpares e com algarismos distintos. Para um número ser ímpar, este deve ser
terminado por um algarismo impar. No nosso caso as possíveis terminações são {3, 5, 7, 9}, portanto, temos quatro possibilidades para finalizar o número
desejado. Para iniciar o número temos quatro possibilidades, uma vez que não podemos iniciar com o algarismo que vamos finalizar e nem com o zero.
Para a segunda posição podemos utilizar quatro algarismos, já que não podemos usar o algarismo que iniciou e nem o que terminou o número, mas
podemos utilizar o zero. Assim temos:
centena dezena unidade
4 4 4
Pelo PFC: 4 . 4 . 4= 64 números
09. RESOLUÇÃO:
Sabe-se que o alfabeto possui 26 letras e nosso sistema numérico possui 10 algarismos (de 0 a 9). Portanto, podemos concluir que: para a 1ª posição,
temos 26 alternativas, e como pode haver repetição, para a 2ª, e 3ª também teremos 26 alternativas. Com relação aos algarismos, concluímos facilmente
que temos 10 alternativas para cada um dos 4 lugares. Assim temos:
1ª letra 2ª letra 3ª letra 1º algarismo 2º algarismo 3º algarismo 4º algarismo
26 26 26 10 10 10 10
Pelo PFC: 26.26.26.10.10.10.10 placas
10. RESOLUÇÃO:
Como pode haver repetição e, sendo t o total de placas que podem ser formadas, temos:
1ª letra 2ª letra 3ª letra 1º algarismo 2º algarismo 3º algarismo 4º algarismo
4 4 4 5 5 5 5
Pelo PFC: 4.4.4.5.5.5.5 = 40.000 placas
11. RESOLUÇÃO:
Conforme o enunciado, não pode haver repetição.
Sendo t o total de placas que podem ser formadas, temos:
1ª letra 2ª letra 3ª letra 1º algarismo 2º algarismo 3º algarismo 4º algarismo
4 3 2 5 4 3 2
Pelo PFC: 4.3.2.5.4.3.2 = 2.880
12. RESOLUÇÃO:
Possibilidades:
presidente vice-presidente secretário
5 8 6
Pelo PFC: 5.8.6 = 240
13. RESOLUÇÃO:
Temos:
Escolha da rua para ir de S1 a S2 Escolha da rua para ir de S2 a S3
5 3
Pelo PFC: 5.3 = 15
14. RESOLUÇÃO:
www.projeto-militar.blogspot.com.br
ANÁLISE COMBINTÓRIA
Inicialmente, vamos escolher as linhas para ir de A a C (ida):
Escolha da linha para ir de A a B: 3 linhas;
Escolha da linha para ir de B a C: 4 linhas;
 Agora, vamos escolher as linhas de C a A (volta):
Escolha da linha para voltar de C a B: 3 linhas, pois não podemos voltar na mesma linha utilizada para ir de B a C;
Escolha da linha para voltar de B a A: 2 linhas, pois não podemos voltar na mesma linha utilizada para ir de A a B;
 Pelo PFC: 3 x 4 x 3 x 2 = 72 linhas.
15. RESOLUÇÃO:
Escolhe-se uma posição qualquer para ser colocada a primeira pedra. Escolhida a posição A, há 3 possibilidades de cores para esta posição, a próxima a
ser escolhida deve ser uma das posições ao lado por apresentar restrição. Escolhida a posição B, há 2 possibilidades (exceto a cor escolhida para A),
seguindo para posição C são 2 possibilidades (exceto a escolhida na B) e finalmente para a posição D, na qual somente 1 possibilidade (não pode ser a cor
escolhida na C nem na A). Pelo princípio multiplicativo, são 3 x 2 x 2 x 1 = 12 possibilidades. A posição de escolha inicial não importa, porém as escolhas
posteriores deveriam ser em ciclo (horário ou anti-horário) por causa da restrição.
16. RESOLUÇÃO:
Na questão, temos 8 possibilidades para o 1º lugar, 7 para o 2º, 6 para o 3º e 5 para o 4º. Pelo PFC, temos:
1º colocado 2º colocado 3º colocado 4º colocado
8 7 6 5
Logo, o total de maneiras diferentes de ocorrer a classificação dos quatro primeiros colocados é dado por: 8 x 7 x 6 x 5 = 1680.
17. RESOLUÇÃO:
Ao escolher a camisa, têm-se quatro alternativas multiplicadas pelas cinco alternativas das calças e multiplicadas pelas três alternativas dos sapatos, Pelo
PFC, temos:
camisas calças sapatos
4 5 3
Logo, a quantidade de formas diferentes que se pode utilizá-las é dado por: 4 x 5 x 3 = 60.
18. RESOLUÇÃO:
Com base no enunciado, não existe restrição.
De fora do shopping para o andar térreo temos 4 possibilidades, do térreo para o primeiro andar teremos 5 possibilidades e do primeiro ao segundo andar
há 3 possibilidades. Assim temos:
Acessar o andar térreo Ir do térreo para o 1º pavimento Ir do 1º para o 2º pavimento
4 5 3
Pelo PFC: 4.5.3 = 60
19. RESOLUÇÃO:
Conforme o enunciado tem restrição: algarismos distintos
Para ser divido por 2 os números devem terminar em 4, 6 e 8
1ª possibilidade:
milhar centena dezena unidade
6 5 4 1
Pelo PFC: 6.5.4.1 = 120
2ª possibilidade:
milhar centena dezena unidade
www.projeto-militar.blogspot.com.br
ANÁLISE COMBINTÓRIA
6 5 4 1
Pelo PFC: 6.5.4.1 = 120
3ª possibilidade:
milhar centena dezena unidade
6 5 4 1
Pelo PFC: 6.5.4.1 = 120
Logo, 3. 120 = 360 são divisíveis por 2
20. RESOLUÇÃO:
No diagrama a seguir, cada “casa” indica uma posição na sequência de 7 unidades, em que a cidade A deve ocupar a primeira e a última posição. As
cidade B, C, D, E e F devem ser distribuídas nas posições intermediárias. Assim temos:
1º ponto 2º ponto 3º ponto 4º ponto 5º ponto 6º ponto 7º ponto
1 5 4 3 2 1 1
Pelo PFC, temos: 1.5.4.3.2.1.1 = 120
Como cada sequência possui uma única simétrica, que não precisa ser examinada, temos que o número de sequências que João precisa analisar é 60. Logo,
o tempo mínimo necessário, em minuto, para essa análise é 60.1,5 = 90 minutos.
21. RESOLUÇÃO:
Princípio Aditivo da Contagem (PAC), temos:
Total de alunos: n(AUB) = ?
n(A) = 18
n(B) = 23
n(A∩B) = 8
Logo:
n(AUB) = n(A) + n(B) – n(A∩B)n(AUB) = 18 + 23 – 8
n(AUB) = 33
22. RESOLUÇÃO:
Princípio Aditivo da Contagem (PAC), temos:
Total de alunos: 500 alunos
Não possuíam os antígenos A e B = 225
Participam do evento: 500 – 225 = 275 alunos
n(A) = 115
n(B) = 235
n(A∩B) = ?
Logo:
n(AUB) = n(A) + n(B) – n(A∩B)
275 = 115 + 235 – n(A∩B)
275 – 350 = – n(A∩B)
n(A∩B) = 75 alunos tem o antígeno AB = 75/500 = 15%
www.projeto-militar.blogspot.com.br
ANÁLISE COMBINTÓRIA
23. RESOLUÇÃO:
5!.8!/4!.7! = 5.4!.8.7!/4!.7! = 5.8 = 40
24. RESOLUÇÃO:
[n(n-1)! + (n+1)n(n – 1)!]/(n – 1) = 15 → (n – 1)![n + n(n + 1)]/(n – 1)! = 15
n + n(n + 1) = 15 → n² + 2n – 15 = 0 
Resolvendo a equação n² + 2n – 15 = 0, obtemos:
n = 3 ou n = - 5 (não convém). Logo: S = {3}
25. RESOLUÇÃO:
Resolvendo (n + 2)!/n! = 12 obtemos: 
(n + 2)(n + 1) n!/n! = 12 → (n + 2)(n + 1) = 12
n² + 3n – 10 = 0 
Resolvendo n² + 3n – 10 = 0 → n = 2 ou n = - 5 (não convém)
S = {2}
26. RESOLUÇÃO:
Condição de existência: n pertence ao naturais e n ≥ 2
Resolvendo [n! + 2(n – 1)!]/(n – 2)! = 18 obtemos:
[n! + 2(n – 1)!]/(n – 2)! = 18 → [n(n – 1)(n-2)! + 2(n – 1)(n – 2)!]/(n – 2)! = 18
(n – 1).(n - 2)!(n + 2)/(n – 2) = 18 → (n – 1).(n + 2) = 18
n² + n – 20 = 0 → n = 4 ou n = - 5 (não convém)
S = {4}
27. RESOLUÇÃO:
Resolvendo A10,3 + A6,2 obtemos:
A10,3 = 10!/(10 – 3) ! = 10.9.8.7!/7! = 10.9.8 = 720
A6,2 = 6!/(6 – 2)! = 6. 5. 4!/4! = 6.5 = 30
A10,3 + A6,2 = 720 + 30 = 750
28. RESOLUÇÃO:
Resolvendo a equação An,2 + A(n+1), 2 = 18: obtemos:
n!/(n – 2)! + (n + 1)!/(n – 1)! = 18
n.(n – 1).(n – 2)!/(n – 2)! + (n+1).n.(n – 1)/(n – 1)! = 18
n.(n – 1) + (n + 1).n = 18 → n² – n + n² + n = 18
2n² = 18 → n² = 9, logo n = 3 ou n = - 3 (não convém)
S = {3}
29. RESOLUÇÃO:
Resolvendo C7,5 - C6,0 obtemos:
C7,5 = 7!/5!.(7-5)! = 7!/5!.2! → 7.6.5!/5!.2.1 = 21
C6,0 = 6!/0!.(6 – 0)! = 6!/1.6! = 1
www.projeto-militar.blogspot.com.br
ANÁLISE COMBINTÓRIA
C7,5 - C6,0 = 21 – 1 = 20
30. RESOLUÇÃO:
Indicando por n o número de jogadores, temos:
Cn,2 = 78 → n!/2!.(n – 2)! = 78
n.(n-1).(n-2)!/2!.(n-2)! 78 → n² – n – 156 = 0
Resolvendo a equação do 2º grau n² – n – 156 = 0, temos n = 13 ou n = - 12 (não convém)
Somente 13 jogadores participaram da 1ª fase do torneio.
31. RESOLUÇÃO:
Como a ordem dos elementos componentes não altera o grupo, que participam do campeonato, trata-se de combinação simples.
C8,2 = 8!/2!(8 – 2)! = 8.7.6!2.1.6! = 28
32. RESOLUÇÃO:
33. RESOLUÇÃO:
Fixando as letras C e O na primeira e na sétima posição, respectivamente, sobram cinco letras para serem distribuídas nas cinco posições intermediárias:
C
A D E R N
O
FIXO FIXO
P5 = 5! = 120
34. RESOLUÇÃO:
FUTE BOL
F U T E BOL
Como BOL é fixo, temos apenas: P4 = 4! = 4.3.2.1 = 24
Portanto, há 24 anagramas.
35. RESOLUÇÃO:
Restrição: não possuem consoantes consecutivas
Devem-se permutar as consoantes nas posições 1, 3, 5 e 7 e as vogais nas posições 2, 4 e 6 (é a única maneira em que as consoantes não ficam
consecutivas. Assim temos:
1ª posição 2ª posição 3ª posição 4ª posição 5ª posição 6ª posição 7ª posição
M I L I T A R
P4.P32 = 4!. 3!/2! = 4.3.2.1.3.2!/2! = 72
36. RESOLUÇÃO:
www.projeto-militar.blogspot.com.br
ANÁLISE COMBINTÓRIA
Temos, conforme o enunciado anagramas iniciados por vogais e com as consoantes todas juntas.
Iniciadas por vogal: 3 possibilidades → 3 (A, E, O)
Os anagramas de A, E e O → 3!
Os anagramas das consoantes juntas SRGNT → 5!
Logo, temos: 3.5!.3! = 2160
37. RESOLUÇÃO:
Há três possibilidades para o preenchimento da primeira posição: A, U, ou O. Para cada volgal fixada na primeira posição, sobram quatro letras para serem
distribuídas nas posições posteriores:
A, E ou O
3
P4 = 4!
Temos então: 3.4! = 72
38. RESOLUÇÃO:
Temos quatro consoantes: PSTL
Para cada consoante fixada na sétima posição, sobram seis letras para serem distribuídas nas seis posições anteriores:
P, S, T ou L
4
 P6 = 6! 
Temos então: 4.6! = 2.880
39. RESOLUÇÃO:
Palavra analisada: COMBATE
Vogais: A, E, O
Consoantes: C, M, B, T
Observa-se que existem três possibilidades para o preenchimento da primeira posição e quatro possibilidades para o preenchimento da última posição
(sétima). Fixadas uma vogal e uma consoante na primeira e na sétima posição, respectivamente, sobram cinco letras para serem distribuídas nas posições
intermediárias:
A, E, O C, M, B, T
3 possibilidades 4 possibilidades
3 P5 4
Assima temos: 3.5!.4 = 3.5.4.3.2.1.4 = 1440 anagramas que começam por vogal e terminal por consoantes
40. RESOLUÇÃO:
Palavra a ser analisada: COMBATE
As letras C, O, M podem ocupar, respectivamente, as seguintes posições: 1ª, 2ª e 3ª - 2ª 3ª e 4ª - 3ª, 4ª e 5ª - 4ª, 5ª e 6ª – 5ª, 6ª e 7ª
COM: equivale a um único elemento nas permutações
Analisemos cada caso:
1º caso
C O M 4 3 2 1
4.3.2.1 = P4 = 4!
2º caso
4 C O M 3 2 1
4.3.2.1 = P4 = 4!
3º caso
4 3 C O M 2 1
www.projeto-militar.blogspot.com.br
ANÁLISE COMBINTÓRIA
4.3.2.1 = P4 = 4!
4º caso
4 3 2 C O M 1
4.3.2.1 = P4 = 4!
5º caso
4 3 2 1 C O M
4.3.2.1 = P4 = 4!
Assim temos: 5.P4 = 5.4! = 5.4.3.2.1 = 120
41. RESOLUÇÃO:
Temos:
PANTANAL: 8!/3!2! = 8.7.6.5.4.3!/3!.2! = 3.360 = 
GENERAL: 7!/2! = 7.6.5.4.3.2!/2! = 2520
MINEIRO: 7!/2! = 7.6.5.4.3.2!/2! = 2520
COMBATENTE: 10!/2!2! = 10.9.8.7.6.5.4.3.2!/2!.2! = 907200
BANANADA: 8!/4!2! = 840
42. RESOLUÇÃO:
Palavra a ser analisada: CORREDOR
Fixando uma letra R na primeira posição, sobram as letras C, O, R, R, E e D, O que devem ser distribuídas nas sete posições posteriores:
R
1 7!/2!.2!
7.6.5.4.3.2!/2!.2! = 1260
43. RESOLUÇÃO:
Palavra a ser analisada: GRAVATA
Consoantes: G, R, V, T
Fixando a letra G na primeira posição, sobram: R,A,V,A,T e A que devem ser distribuídas nas seis posições posteriores:
1ª situação
G
1 6!/3! = 6.5.4.3!/3! = 120
2ª situação
R
1 6!/3! = 6.5.4.3!/3! = 120
 
3ª situação
V
1 6!/3! = 6.5.4.3!/3! = 120
3ª situação
T
1 6!/3! = 6.5.4.3!/3! = 120
Logo, temos: 4.120 = 480
www.projeto-militar.blogspot.com.br
ANÁLISE COMBINTÓRIA

Outros materiais