ANÁLISE COMBINATÓRIA - Curso Prime

CURSO MODULAR: RACIOCÍNIO LÓGICO E MATEMÁTICA DO ZERO
| Apostila 2 – Prof. Thiago Pacífico / Prof. Pacífico

OS: 0129/6/17-Gil
ANÁLISE COMBINATÓRIA / PROBLEMAS BÁSICOS DE CONTAGEM
“Eu odiava cada minuto dos treinos, mas dizia para mim mesmo: Não desista! Sofra
agora e viva o resto de sua vida como um campeão.”
MUHAMMAD ALI
FATORIAL
Define-se o fatorial de um número n ( n  N – {1} ) como sendo:
n! = n.(n - 1).(n – 2). ... .3.2.1
Onde, n! lê-se: n fatorial ou fatorial de n.

Assim, por exemplo:
 2! = 2.1 = 2
 3! = 3.2.1 = 6
 4! = 4.3.2.1 = 24
 5! = 5.4.3.2.1 = 120
ATENÇÃO:
0! = 1 e 1! = 1
Também é importante perceber que o desenvolvimento de um fatorial pode ser "truncado" em qualquer
fator, colocando-se após esse fator o símbolo que representa o fatorial de um número (!).
Por exemplo:
 10! = 10.9! = 10.9.8! = 10.9.8.7! = ...

 15! = 15.14.13!
 20! = 20.19.18.17!
 De um modo geral, podemos escrever:
n! = n . (n -1)! = n . (n – 1) . (n - 2)! = ...
Exemplo 1: Simplifique os fatoriais:
10! 10.9.8!
a)   10.9  90
8! 8!
7!.9! 7.6.5!.9.8!
b)   7.6.9  378
8!.5! 8!.5!
n! n.(n  1).(n  2)!
c)   n.(n  1)  n2  n
(n  2)! (n  2)!
(n  1)! (n  1)! 1 1
d)   
(n  1)! (n  1).n.(n  1)! (n  1).n n2  n
CURSO PRIME ALDEOTA – Rua Maria Tomásia, 22 – Aldeota – Fortaleza/CE – Fone: (85) 3208. 2222
1
CURSO PRIME CENTRO – Av. do Imperador, 1068 – Centro – Fortaleza/CE – Fone: (85) 3208.2220
OS: 0129/6/17-Gil
PRINCÍPIO FUDAMENTAL DE CONTAGEM
Em inúmeras situações do cotidiano, nos deparamos com problemas de contagem. Por exemplo:
 Ao preencher volante de jogo da mega sena, de quantas maneiras diferentes é possível escolher 6
números?
 Ao escolher 6 algarismos para compor uma senha de um cartão magnético, de quantas maneiras
diferentes podemos fazê-lo?
 No último campeonato estadual de futebol, ficaram 4 equipes para disputar a etapa final. Se cada uma
jogou com todas as demais uma única vez, quantas partidas ocorreram nessa fase?
 As placas dos veículos nacionais atualmente são compostas de 3 letras seguidas de 4 algarismos.
Quantas placas diferentes tal sistema comporta?
Como a contagem direta desses eventos é, em geral, impraticável, a Matemática recorre a técnicas
indiretas de contagem.
Esse conjunto de técnicas é chamado análise combinatória e iniciaremos seu estudo apresentando o
princípio fundamental de contagem.
Exemplo 1: ―Um rapaz quer se vestir usando uma calça e uma camisa. Sabendo que ele possui 3 calças (1
branca, 1 azul e 1 preta) e 2 camisas (1 vermelha e 1 amarela), de quantas maneiras diferentes ele
poderá se vestir?‖
Solução:
As possíveis combinações são:

1. calça branca e camisa vermelha.
2. calça branca e camisa amarela.
3. calça azul e camisa vermelha.
4. calça azul e camisa amarela.
5. calça preta e camisa vermelha.
6. calça preta e camisa amarela.
Ou seja, 2  3 = 6 possibilidades
Exemplo 2: Para viajar de uma cidade A para uma cidade C, por uma rodovia, deve-se passar necessariamente
por uma cidade B. Se há 3 rodovias ligando A a B e 4 rodovias ligando B a C, quantas opções
diferentes há para se ir de A até C ?
Solução:
As possíveis trajetórias são:

1. 14 7. 26
2. 15 8. 27
3. 16 9. 34
4. 17 10. 35
5. 24 11. 36
6. 25 12. 37
Ou seja, 3  4 = 12 possibilidades
2
OS: 0129/6/17-Gil
Os dois exemplos vistos ilustram o que chamamos princípio fundamental da contagem, também conhecido
com princípio multiplicativo, que pode ser enunciado assim:
―Se um evento A pode ocorrer de m maneiras distintas e se, para cada uma dessas m maneiras, um outro
evento B pode ocorrer de n modos diferentes, então o número de maneiras de ocorrer o evento A seguido do
evento B é m.n.‖
COMBINAÇÕES SIMPLES E ARRANJOS SIMPLES
Vamos agora apresentar duas situações que ocorrem frequentemente quando resolvemos problemas de
contagem: os arranjos simples e as combinações simples. Vamos introduzi-los a partir de um problema.
Seja o conjunto E = {a, b, c}. Com os elementos de E vamos obter os seguintes agrupamentos:
 Todos os subconjuntos de E com 2 elementos:
{a, b}, {a, c}, {b, c}
 Todas as sequências com 2 elementos de E:
(a, b), (b, a), (a, c), (c, a), (b, c), (c, b)
Observe que esses dois tipos de agrupamentos diferem num aspecto básico.
No caso dos subconjuntos, não é levada em conta a ordem em que os elementos são escritos, isto é,
alterando-se a ordem dos elementos de um subconjunto, este não se altera.
Assim: {a, b} = {b, a} ; {b, c} = {c, b}
Porém, no caso das sequências, a mudança da ordem dos elementos gera uma outra sequência.
Assim: (a, b)  (b, a) ; (b, c)  (c, b)
o
Os agrupamentos do 1 tipo, os subconjuntos, são chamados combinações simples, enquanto que os
o
dos 2 tipo, as sequências, são chamados arranjos simples. Nos dois casos, a palavra simples se refere ao fato
de que os agrupamentos são formados por elementos distintos.
Observação:
A diferenciação entre combinações e arranjos será de fundamental importância na resolução dos

problemas de contagem daqui em diante. Destaquemos mais uma vez que:
COMBINAÇÕES  a ordem não importa
ARRANJOS  a ordem importa
 NÚMERO DE COMBINAÇÕES SIMPLES
p n!
Cn 
p ! . (n  p)!
Lê-se: combinação de n elementos distintos tomados p a p.
3
OS: 0129/6/17-Gil
 NÚMERO DE ARRANJOS SIMPLES
p n!
An 
(n  p)!
Lê-se: arranjo de n elementos distintos tomados p a p.
 RELAÇÃO ENTRE OS ARRANJOS SIMPLES E AS COMBINAÇÕES SIMPLES
p
An  p! . Cn
p
 PERMUTAÇÃO SIMPLES
É um caso particular de arranjos simples. A permutação de n elementos distintos é o arranjo de n

elementos distintos tomados n a n.
n
Pn  A n  Pn  n!
Outras Notações:
n
Cpn  Cn,p    A pn  A n,p
p 
 PERMUTAÇÕES COM REPETIÇÕES
É o número de permutações de n objetos onde há a repetição de um ou mais elementos. Para ser mais
objetivo, o primeiro elemento repete-se 1 vezes, o segundo elemento repete-se 2 vezes, ..., o k-ésimo elemento
repete-se k vezes.
α , α 2, . . . , α k n!
Pn 1 
α1! . α 2 ! . . . . .α k !
Onde n = α1 + α2 + ... + αk
 PERMUTAÇÃO CIRCULAR
É o caso em que deseja colocar elementos em torno de objetos com eixo de rotação. É dado por:
P(n – 1) = (n – 1)!
Exemplo: De quantas maneiras distintas 6 pessoas podem sentar–se em uma mesa redonda?
4
OS: 0129/6/17-Gil
Solução:
Imagine se todos mudassem para cadeira ao seu lado! Você não teria nenhuma mudança, afinal todos
continuariam vizinhos as mesmas pessoas. Então, nesse caso fixa–se uma das pessoas e permuta–se as
outras 5, logo, P5 = 5! = 5.4.3.2.1 = 120 possibilidades.
QUESTÕES RESOLVIDAS
01. (FGV) Quantos números inteiros positivos menores que 1000 (com algarismos distintos) podemos
formar?
a) 504
b) 645
c) 648
d) 738
e) 845
Solução:
Logo:
9 + 81 + 648 = 738
Resposta: D
02. (FGV) Com um grupo de 15 pessoas, do qual fazem parte Lúcia e José, o número de comissões
distintas que se podem formar com 5 membros, incluindo, necessariamente, Lúcia e José, é:
a) 3003
b) 792
c) 455
d) 286
e) 348
Solução:
Resposta: D
5
OS: 0129/6/17-Gil
03. (FGV) Com os algarismos 1, 2, 3, 4, 5 e 6 são formados números de quatro algarismos distintos.
Dentre eles, quantos serão divisíveis por 5:
a) 20 números
b) 30 números
c) 60 números
d) 120 números
e) 180 números
Solução:
Resposta: C
04. (FGV) O número de triângulos que podemos obter à partir dos 8 pontos distintos distribuídos pela
circunferência abaixo, é igual a:
a) 56
b) 28
c) 14
d) 24
e) 48
Solução:
8! 8.7.6.5!
C8,3 =   56
3!.5! 3.2.1.5!
Resposta: A
05. (ESAF) Marcam-se 5 pontos sobre uma reta r e 8 pontos sobre uma reta s, paralela a r. Quantos
triângulos distintos existem com vértices em 3 desses pontos?
a) 220
b) 230
c) 274
d) 286
e) 294
Solução:
13 ! 5! 8! 13.12.11 5.4 8.7.6

C13,3 – C5,3 – C8,3 =       286  10  56  220
3 !. 10 ! 3 !. 2 ! 3 !. 5 ! 3.2 2 3.2
Resposta: A
06. (FGV) Quanto aos anagramas da palavra ENIGMA, sejam as afirmações:
I. O número total deles é 720.

II. O número dos que terminam com a letra A é 25.
III. O número dos que começam com EN é 24.
Então, apenas:
a) afirmação I é verdadeira.
b) afirmação II é verdadeira.
c) afirmação III é verdadeira.
d) as afirmações I e II são verdadeira.
e) as afirmações I e III são verdadeira
6
OS: 0129/6/17-Gil
Solução:
I. P6 = 6! = 6.5.4.3.2.1 = 720 (V)
Resposta: E
07. (FGV) Quantos anagramas distintos da palavra ROTAS são possíveis obter, se as letras R e T devem
permanecer juntas?
a) 120
b) 60
c) 48
d) 24
e) 10
Solução:
Resposta: C
08. Com os algarismos 1, 2, 3, 4, 5 e 6, quantos números naturais de quatro algarismos distintos podem
ser formados de modo que o algarismo das unidades seja par e o algarismo das milhares seja ímpar?
a) 27
b) 54
c) 108
d) 216
e) 432
Solução:
Resposta: C
7
OS: 0129/6/17-Gil
09. (ESAF) De quantas maneiras Amanda, Bruno, Caio, Débora, Érica e Felipe, podem se organizar lado a
lado para tirar uma foto, sabendo que Caio e Débora namoram e ficarão necessariamente juntos?
a) 120
b) 240
c) 360
d) 720
e) 1440
Solução:
Resposta: B
10. (ESAF) Chico, Caio e Caco vão ao teatro com suas amigas Biba e Beti, e desejam sentar-se, os cinco,
lado a lado, na mesma fila. O número de maneiras pelas quais eles podem distribuir-se nos assentos
de modo que Chico e Beti fiquem sempre juntos, um ao lado do outro, é igual a:
a) 16
b) 24
c) 32
d) 46
e) 48
Solução:
Resposta: E
11. (FGV) Em uma festa existem 12 homens e 20 mulheres, será escolhido o casal mais simpático da festa
(não necessariamente namorados). De quantas maneiras diferentes poderá ser escolhidos esse
casal?
a) 12
b) 20
c) 32
d) 120
e) 240
8
OS: 0129/6/17-Gil
Solução:
Usando o princípio fundamental de contagem(PFC) temos:
12 x 20 = 240
Resposta: E
12. Sendo (n - 6)! = 120, então podemos afirmar que:

a) n = 12
b) n = 11
c) n = 10
d) n = 13
e) n = 14
Solução:
(n – 6)! = 5!  n – 6 = 5  n = 11
Resposta: B
13. (ESAF) Quantos números naturais de seis algarismos distintos podem ser formados com 1, 2, 3, 4, 5 e
7 de modo que os algarismos pares nunca fiquem juntos?
a) 720
b) 480
c) 240
d) 120
Solução:
Resposta: B
9
OS: 0129/6/17-Gil
14. (FGV) Um turista, em viagem de férias pela Europa, observou pelo mapa que, para ir da cidade A à
cidade B, havia três rodovias e duas ferrovias e que, para ir de B até uma outra cidade, C, havia duas
rodovias e duas ferrovias. O número de percursos diferentes que o turista pode fazer para ir de A até
C, passando pela cidade B e utilizando rodovia e trem obrigatoriamente, mais em qualquer ordem, é:
a) 9
b) 10
c) 12
d) 15
Solução:
3x2=6
2x2=4
Logo: 6 + 4 = 10
Resposta: B
15. Desenho representa seis quarteirões retangulares e um dos possíveis percursos de A até B. O
número total de percursos mínimos distintos, de A até B, ao longo das ruas, é:
a) 5
b) 6
c) 8
d) 10
Solução:
Observe que ele anda 2 vezes para leste (L) e 3 vezes para o norte (N), veja que na figura a sequência
LNNLN
Portanto, o número de caminhos possíveis é igual ao número de anagramas da sequência

LLNNN
5! 5.4
Ou seja: P52,3    10 caminhos diferentes.
2!.3! 2
Resposta: D
QUESTÕES DE CONCURSOS
01. Utilizando apenas os algarismos 2, 3, 4, 5, 6, 7 e 9 podemos formar números de 3 algarismos.
Responda:
a) quantos são no total?
b) quantos possuem os algarismos distintos?
10
OS: 0129/6/17-Gil
c) quantos possuem pelo menos 2 algarismos iguais?
d) quantos tem os algarismos distintos e são pares?
e) quantos tem os algarismos distintos e são maiores que 600?
02. Com relação aos anagramas da palavra CHUVA, perguntase:
a) quantos são no total?
b) quantos começam e terminam por vogal?
c) quantos possuem as vogais juntas?
d) Quantos não possuem as vogais juntas?
e) quantos possuem as consoantes juntas e em ordem alfabética?
03. (FCC) Chamam-se ―palídromos‖ os números inteiros que não se alteram quando é invertida a ordem de seus
algarismos (por exemplo: 383, 4.224, 74.847). O número total de palíndromos de cinco algarismos é:
a) 900
b) 1.000
c) 1.900
d) 2.500
e) 5.000
04. (CESGRANRIO) Numa reunião de 8 países (EUA, Canadá, Inglaterra, Alemanha, Japão, Rússia, Itália e
França), deseja-se acomodar os 8 representantes de governo em torno de uma mesa em forma de octógono
regular (figura abaixo). De quantos modos posso dispô-los se os representantes dos EUA, Canadá e
Inglaterra devem sentar-se sempre juntos?
a) 720
b) 120
c) 4320
d) 5040
11
OS: 0129/6/17-Gil
05. (FCC) Quantos anagramas podemos formar com as letras da palavra VOLUME de tal sorte que as vogais
apareçam em ordem alfabética?
(exemplo: V E O L U M) 2
a) 6
b) 20
c) 120
d) 240
e) 720
06. (FCC) Quando Ribamar vai de casa (esquina 1) até a academia (esquina 2), ele percorre exatos 9
quarteirões. Na figura ao lado está representa apenas uma das várias possibilidades de caminhos que ele
pode escolher. Determine Quantos caminhos diferentes, sem voltar, ele pode escolher para ir de casa até a
academia.
a) 20
b) 81
c) 63
d) 256
e) 126
07. (FCC) Um grupo de 10 empresários cumprimenta-se com apertos de mãos no inicio de uma reunião.
Sabendo que cada um deles cumprimentou a todos, determine o número de apertos de mão.
a) 90
b) 70
c) 50
d) 45
08. (ESAF) Sete modelos, entre elas Ana, Beatriz, Carla e Denise, vão participar de um desfile de modas. A
promotora do desfile determinou que as modelos não desfilarão sozinhas, mas sempre em filas formadas por
exatamente quatro das modelos. Além disso, a última de cada fila só poderá ser ou Ana, ou Beatriz, ou Carla
ou Denise. Finalmente, Denise não poderá ser a primeira da fila. Assim, o número de diferentes filas que
podem ser formadas é igual a:
a) 420
b) 480
c) 360
d) 240
e) 400
09. (FCC) A construtora Alfa possui 8 engenheiros e 6 arquitetos, dos quais serão escolhidos 3 engenheiros e 3
arquitetos para projetar o empreendimento Beta. Quantas equipes diferentes poderão ser formadas para esse
empreendimento?
a) 20
b) 56
c) 76
d) 1120
10. (FCC) De um grupo de 8 candidatos serão escolhido 3 para ser o gerente, o caixa e o vendedor de uma loja.
De quantas maneiras pode ser feita essa escolha?
a) 24
b) 56
c) 336
d) 1444
12
OS: 0129/6/17-Gil
11. (ESAF) Quatro casais compram ingressos para oito lugares contíguos em uma mesma fila no teatro. O
número de diferentes maneiras em que podem sentar-se de modo a que a) homens e mulheres sentem-se
em lugares alternados; e que b) todos os homens sentem-se juntos e que todas as mulheres sentem-se
juntas, são, respectivamente,
a) 1112 e 1152.
b) 1152 e 1100.
c) 1152 e 1152.
d) 384 e 1112.
e) 112 e 384.
12. (ESAF) Um grupo de amigos formado por três meninos - entre eles Caio e Beto - e seis meninas - entre elas
Ana e Beatriz -, compram ingressos para nove lugares localizados lado a lado, em uma mesma fila no
cinema. Ana e Beatriz precisam sentar-se juntas porque querem compartilhar do mesmo pacote de pipocas.
Caio e Beto, por sua vez, precisam sentar-se juntos porque querem compartilhar do mesmo pacote de
salgadinhos. Além disso, todas as meninas querem sentar-se juntas, e todos os meninos querem sentar-se
juntos. Com essas informações, o número de diferentes maneiras que esses amigos podem sentar-se é igual
a:
a) 1920
b) 1152
c) 960
d) 540
e) 860
13. (ESAF) Na Mega-Sena são sorteadas seis dezenas de um conjunto de 60 possíveis (as dezenas sorteáveis
são 01, 02, ... , 60). Uma aposta simples (ou aposta mínima), na Mega-Sena, consiste em escolher 6
dezenas. Pedro sonhou que as seis dezenas que serão sorteadas no próximo concurso da Mega-Sena
estarão entre as seguintes: 01, 02, 05, 10, 18, 32, 35, 45. O número mínimo de apostas simples para o
próximo concurso da Mega-Sena que Pedro deve fazer para ter certeza matemática que será um dos
ganhadores caso o seu sonho esteja correto é:
a) 8
b) 28
c) 40
d) 60
e) 84
14. (ESAF) Marcela e Mário fazem parte de uma turma de quinze formandos, onde dez são rapazes e cinco são
moças. A turma reúne-se para formar uma comissão de formatura composta por seis formandos. O número
de diferentes comissões que podem ser formadas de modo que Marcela participe e que Mário não participe é
igual a:
a) 1287
b) 252
c) 284
d) 90
e) 84
15. (ESAF) Quer-se formar um grupo de dança com 9 bailarinas, de modo que 5 delas tenham menos de 23
anos, que uma delas tenha exatamente 23 anos, e que as demais tenham idade superior a 23 anos.
Apresentaram-se, para a seleção, quinze candidatas, com idades de 15 a 29 anos, sendo a idade, em anos,
de cada candidata, diferente das demais. O número de diferentes grupos de dança que podem ser
selecionados a partir deste conjunto de candidatas é igual a:
a) 120
b) 1220
c) 870
d) 760
e) 1120
13
OS: 0129/6/17-Gil
16. (ESAF) Ana precisa fazer uma prova de matemática composta de 15 questões. Contudo, para ser aprovada,
Ana só precisa resolver 10 questões das 15 propostas. Assim, de quantas maneiras diferentes Ana pode
escolher as questões?
a) 3003
b) 2980
c) 2800
d) 3006
e) 3005
17. (ESAF) Uma empresa possui 20 funcionários, dos quais 10 são homens e 10 são mulheres. Desse modo, o
número de comissões de 5 pessoas que se pode formar com 3 homens e 2 mulheres é:
a) 5400
b) 165
c) 1650
d) 5830
e) 5600
(CESPE) Considere que em um escritório trabalham 11 pessoas: 3 possuem nível superior, 6 têm nível
médio e 2 são de nível fundamental.
Será formada, com esses empregados, uma equipe de 4 elementos para realizar um trabalho de pesquisa.
Com base nessas informações, julgue os itens seguintes, acerca dessa equipe.
18. Se essa equipe for formada somente com empregados de nível médio e fundamental, então essa equipe
poderá ser formada de mais de 60 maneiras distintas.
19. Se essa equipe incluir todos os empregados de nível fundamental, então essa equipe poderá ser formada de
mais de 40 maneiras distintas.
20. Formando-se a equipe com dois empregados de nível médio e dois de nível superior, então essa equipe
poderá ser formada de, no máximo, 40 maneiras distintas.
(CESPE) Em um concurso público promovido pela prefeitura de uma capital brasileira, foram aprovados 11
candidatos, dos quais 5 são naturais do Espírito Santo, 4 de Minas Gerais e 2 de São Paulo. Entre estes,
três serão relacionados para atendimento exclusivo ao prefeito e seu secretariado.
Acerca da situação hipotética acima, é correto afirmar que o número de maneiras distintas de selecionar
os três servidores que irão atender ao prefeito e a seu secretariado de forma que
21. Os dois servidores paulistas estejam entre eles é igual a 11.
22. Todos sejam naturais do Espírito Santo é igual a 10.
23. Nenhum deles seja do Espírito Santo é igual a 20.
14
OS: 0129/6/17-Gil
(CESPE) Conta-se na mitologia grega que Hércules, em um acesso de loucura, matou sua família. Para
expiar seu crime, foi enviado à presença do rei Euristeu, que lhe apresentou uma série de provas a serem
cumpridas por ele, conhecidas como Os doze trabalhos de Hércules. Entre esses trabalhos, encontram-se:
matar o leão de Neméia, capturar a corça de Cerinéria e capturar o javali de Erimanto.
Considere que a Hércules seja dada a escolha de preparar uma lista colocando em ordem os doze
trabalhos a serem executados, e que a escolha dessa ordem seja totalmente aleatória. Além disso,
considere que somente um trabalho seja executado de cada vez. Com relação ao número de possíveis
listas que Hércules poderia preparar, julgue os itens subsequentes.
24. O número máximo de possíveis listas que Hércules poderia preparar é superior a 12 x 10! .
25. O número máximo de possíveis listas contendo os trabalhos ―capturar a corça de Cerinéia‖ na primeira
posição e ―capturar o javali de Erimanto‖ na terceira posição é inferior a 72 x 42 x 20 x 6 .
26. O número máximo de possíveis listas contendo os trabalhos ―capturar a corça de Cerinéia‖ e ―capturar o javali
de Erimanto‖ nas últimas duas posições, em qualquer ordem, é inferior a 6! X 8! .
27. (CESPE) O Airbus A330 da Air France fazia a rota Rio de Janeiro - Paris quando, no final da noite do dia 31
de maio, desapareceu no Oceano Atlântico. No vôo, estavam 228 pessoas a bordo, das quais 216
passageiros e 12 tripulantes. Destroços estão sendo retirados do mar aos poucos. Até hoje (10/06/09), 41
corpos de vítimas do acidente foram resgatados.
Segundo o diretor do IML de Maceió, José Kleber da Rocha Farias Santana, além dos três legistas que
seguiram para a capital pernambucana, outros dois - um perito-médico-legal e odonto-médico-legal - estão de
sobreaviso, esperando a confirmação do dia em que deverão viajar para integrar a força-tarefa criada para
identificar as vítimas do acidente.
―Texto retirado do Jornal O Globo (10/06/09)‖
Ao lado temos um grupo de dez pessoas todas voluntárias para

ajudar na força-tarefa, contudo o vôo que sai para o arquipélago de
Fernando de Noronha tem apenas 4 vagas liberadas para
voluntários. O número de maneiras distintas que posso escolher 4
delas para integrar o grupo, sabendo que a mãe que carrega o
bebê só viaja se e somente se for com ele (admita que o bebê
conta como passageiro) é um número divisível por 49.
Julgue os itens a seguir acerca de contagem de elementos.
28. (CESPE) Considere que as letras das siglas dos partidos políticos brasileiros pertençam ao conjunto
T = {B, C, D, E, H, L, M, N, O, P, R, S, T, U, V}. Nesse caso, a quantidade de siglas distintas de 3 ou de 4
letras, todas começando por P, que podem ser formadas usando-se as letras do conjunto T, é superior a
3.500.
15
OS: 0129/6/17-Gil
29. (CESPE) Em um centro de pesquisas onde atuam 10 pesquisadores, deverá ser formada uma equipe com 5
desses pesquisadores para desenvolver determinado projeto. Sabe-se que 2 dos 10 pesquisadores só
aceitam participar do trabalho se ambos forem escolhidos; caso contrário, não participam. Nessa situação, há
menos de 250 maneiras diferentes de se montar a equipe.
30. (CESPE) Caso o chefe de um órgão de inteligência tenha de escolher 3 agentes entre os 7 disponíveis para
viagens — um deles para coordenar a equipe, um para redigir o relatório de missão e um para fazer os
levantamentos de informações —, o número de maneiras de que esse chefe dispõe para fazer suas escolhas
é inferior a 200.
GABARITO
01 02 03 04 05 06 07 08 09 10
* ** A A C E D A D C
11 12 13 14 15 16 17 18 19 20
C A B A E A A C E E
21 22 23 24 25 26 27 28 29 30
E C C C E C C C C E
 Anotações
16

ANÁLISE COMBINATÓRIA - Curso Prime

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

ANÁLISE COMBINATÓRIA - Curso Prime

Enviado por

Direitos autorais:

Formatos disponíveis

CURSO MODULAR: RACIOCÍNIO LÓGICO E MATEMÁTICA DO ZERO

| Apostila 2 – Prof. Thiago Pacífico / Prof. Pacífico

ANÁLISE COMBINATÓRIA / PROBLEMAS BÁSICOS DE CONTAGEM

Define-se o fatorial de um número n ( n  N – {1} ) como sendo:

n! = n.(n - 1).(n – 2). ... .3.2.1

Onde, n! lê-se: n fatorial ou fatorial de n.

 10! = 10.9! = 10.9.8! = 10.9.8.7! = ...

PRINCÍPIO FUDAMENTAL DE CONTAGEM

As possíveis combinações são:

As possíveis trajetórias são:

COMBINAÇÕES SIMPLES E ARRANJOS SIMPLES

 Todos os subconjuntos de E com 2 elementos:

{a, b}, {a, c}, {b, c}

 Todas as sequências com 2 elementos de E:

Assim: {a, b} = {b, a} ; {b, c} = {c, b}

Assim: (a, b)  (b, a) ; (b, c)  (c, b)

A diferenciação entre combinações e arranjos será de fundamental importância na resolução dos

COMBINAÇÕES  a ordem não importa

ARRANJOS  a ordem importa

 NÚMERO DE COMBINAÇÕES SIMPLES

 NÚMERO DE ARRANJOS SIMPLES

 RELAÇÃO ENTRE OS ARRANJOS SIMPLES E AS COMBINAÇÕES SIMPLES

É um caso particular de arranjos simples. A permutação de n elementos distintos é o arranjo de n

 PERMUTAÇÕES COM REPETIÇÕES

Onde n = α1 + α2 + ... + αk

13 ! 5! 8! 13.12.11 5.4 8.7.6

06. (FGV) Quanto aos anagramas da palavra ENIGMA, sejam as afirmações:

I. O número total deles é 720.

I. P6 = 6! = 6.5.4.3.2.1 = 720 (V)

Usando o princípio fundamental de contagem(PFC) temos:

12. Sendo (n - 6)! = 120, então podemos afirmar que:

Portanto, o número de caminhos possíveis é igual ao número de anagramas da sequência

01. Utilizando apenas os algarismos 2, 3, 4, 5, 6, 7 e 9 podemos formar números de 3 algarismos.

b) quantos possuem os algarismos distintos?

c) quantos possuem pelo menos 2 algarismos iguais?

d) quantos tem os algarismos distintos e são pares?

e) quantos tem os algarismos distintos e são maiores que 600?

02. Com relação aos anagramas da palavra CHUVA, perguntase:

a) quantos são no total?

b) quantos começam e terminam por vogal?

c) quantos possuem as vogais juntas?

d) Quantos não possuem as vogais juntas?

e) quantos possuem as consoantes juntas e em ordem alfabética?

21. Os dois servidores paulistas estejam entre eles é igual a 11.

22. Todos sejam naturais do Espírito Santo é igual a 10.

23. Nenhum deles seja do Espírito Santo é igual a 20.

Ao lado temos um grupo de dez pessoas todas voluntárias para

Julgue os itens a seguir acerca de contagem de elementos.

Você também pode gostar