Curso Preparatório para
Concursos Públicos
Análise Combinatória
Profº Jefferson Tavares
jefferson_tavares_12
Rua Eurico Valois, Nº1042
(81) 99994-4674
1. PRINCÍPIO FUNDAMENTAL DA 5) Numa lanchonete há 5 tipos sanduíche, 4
CONTAGEM (P.F.C) tipos de refrigerante e 3 tipos de sorvete. De
quantas maneiras podemos tomar um lanche
composto por 1 sanduíche, 1 refrigerante e 1
sorvete?
Se um evento é composto por duas etapas sucessivas e independentes de tal maneira que o número
6) A diretoria de um clube é composta
EXERCÍCIOS PROPOSTOS por 10 membros, que podem ocupar a
1) Uma pessoa quer viajar de Recife a Porto função de presidente, secretário ou
Alegre passando por São Paulo. Sabendo-se quetesoureiro. De quantas maneiras
há 5 roteiros diferentes para chegar a São possíveis podemos formar com os 10
Paulo partindo de Recife e 4 roteiros membros, chapas que contenham
diferentes para chegar a Porto Alegre presidente, secretário e tesoureiro?
partindo de São Paulo, de quantas maneiras
possíveis essa pessoa poderá viajar de
Recife a Porto Alegre?
2) Existem 2 vias de locomoção de uma Questões de conursos
cidade A para uma cidade B e 3 vias de 1-(UFES) Um shopping center possui 4
locomoção da cidade B a uma cidade C. portas de entrada para o andar térreo, 5
De quantas maneiras podese ir de A a C, escadas rolantes ligando o térreo ao
passando por B? primeiro pavimento e 3 elevadores que
conduzem do primeiro para o segundo
pavimento. De quantas maneiras
diferentes uma pessoa, partindo de fora
3) Uma montadora de automóveis do shopping center pode atingir o
apresenta um carro em 4 modelos segundo pavimento usando os acessos
diferentes e em 5 cores diferentes. Um mencionados?
consumidor que quiser adquirir esse veículo (a) 12
terá quantas opções de escolha? (b) 17
(c) 19
(d) 23
(e) 60
4) De quantas maneiras diferentes pode-se
vestir uma pessoa que tenha 5 camisas,
3 calças, 2 pares de meias e 2 pares de
sapatos?
2-(CESUPA-2017) Suponha que você de empate, o número de formas
vai a um supermercado comprar 8 diferentes de respostas é:
iogurtes e encontra os sabores: maçã,
(a) 120
mamão e morango. Quantas são as
(b) 240
diferentes possibilidades de fazer esta
(c) 360
compra?
(d) 540
(a) 11 (e) 720
(b) 24
5-Para ter acesso a um determinado
(c) 83
arquivo de computador, um Gerente de
(d) 38 Projetos deve digitar uma senha formada
3-(UEPA-2009) Texto 2 por quatro caracteres, sendo todos eles
algarismos de 1 a 9. Sabe-se que:
A Série Arte e Matemática na escola,
que será apresentada pela TV ESCOLA, • todos os caracteres devem ser
no Programa Salto para o Futuro, é distintos;
constituída por cinco programas que • os dois caracteres do centro devem ser
pretendem oferecer um espaço de algarismos pares.
reflexão, interação e discussão sobre as
múltiplas relações matemáticas A quantidade máxima de senhas
existentes nas diversas linguagens. distintas que podem ser formadas com
(Fonte:www.tvebrasil.com.br/SALTO/boletins2002/a as condições acima corresponde a:
me/ameimp.htm)Considere que os
programas acima (Texto 2) sejam A)328
exibidos em três turnos: o primeiro pela B)432
manhã, o segundo pela tarde, e o
terceiro pela noite. Então, o número de C)504
maneiras distintas que a sequência de D)600
programas pode ser exibida é:
E)864
(a) 120
(b) 80 6-Usando seis dos algarismos 1, 2, 3, 4,
(c) 60 5, 6 e 7 sem repeti-los, a quantidade de
(d) 30 números pares que podem ser formados
(e) 10 é igual à:
4-Luciano realizou uma pesquisa para A)840
verificar a opinião dos paraenses a B)960
respeito de quem seriam os três
primeiros colocados na corrida do círio C)2160
de 2003, na seguinte ordem: vencedor, D)2520
2º colocado e 3º colocado. No momento
da pesquisa, Luciano apresentava, para
escolha dos entrevistados, uma lista
contendo o nome dos dez favoritos
dentre os atletas participantes.
Desconsiderando qualquer possibilidade
7-Carla vai sair com sua irmã e, para 10-Uma bandeira retangular é formada
escolher a roupa que usará, separou 3 por 5 faixas verticais, como visto na
saias, 5 blusas e 3 sapatos. De quantas figura abaixo. As faixas dessa bandeira
maneiras ela pode se arrumar serão pintadas, uma de cada cor, com as
cores: azul, vermelho ou verde. O
A)25.
número de maneiras distintas que tal
B)36. bandeira poderá ser pintada, com a
restrição de que duas faixas
C)45. consecutivas não sejam pintadas com a
D)48. mesma cor é:
E)52.
8-Em uma determinada pesquisa
pública de avaliação de governo, o
entrevistado deve responder a 5 (cinco)
questões, assinalando, para cada uma, A)128.
uma única opção escolhida entre B)48.
“Bom”, “Regular” e “Ruim”. Dessa
forma, de quantas maneiras diferentes C)120.
esse teste poderá ser respondido?
D)243.
A)127.
E)64.
B)188.
11-Uma criança precisa ligar para o
C)198. Serviço de Atendimento Móvel de
Urgência – SAMU, pois seu avô não
D)243. está se sentindo bem. Ela esqueceu o
E)278. número de telefone que deve ligar, mas
lembra que é um número com três
9-Joaquim quer montar um lanche que dígitos diferentes, que começa com o
contenha um pão, uma fruta e uma algarismo 1 e que um dos outros dois
bebida. Ele pode escolher ou pão dígitos é o algarismo 9. Assim, essa
francês ou pão de sanduíche. Pode criança vai tentar ligar para vários
escolher uma banana, uma maça ou uma números possíveis com essa
pera. Por fim, pode escolher ou café, ou configuração. Nesse caso, a quantidade
chá ou suco. De quantas maneiras de números possíveis é
diferentes Joaquim pode fazer seu
lanche? a) 16.
A)18 b) 17.
B)16 c) 18.
C)12 d) 19.
D)10
12-Uma casa mal-assombrada tem 5 15-Uma pessoa para ter acesso à
janelas. O número de maneiras internet, necessita de uma senha, mas,
diferentes pelas quais um fantasma pode na hora de digitá-la, esquece o número.
entrar por uma janela qualquer e sair Ela lembra que o número tem 4
por outra diferente é algarismos, começa com 9, não tem
algarismos repetidos e tem o algarismo
a) 9.
3 em alguma posição. O número
b) 10. máximo de tentativas, para acertar a
senha, é
c) 16.
a) 28.
d) 20.
b) 56.
e) 25.
c) 84.
13-Maria foi a uma lanchonete que
oferece seis frutas diferentes para o d) 112.
preparo de sucos (laranja, maracujá, e) 168.
morango, abacaxi, acerola e goiaba) e
permite que o cliente escolha duas 16-Os alunos do terceiro ano do ensino
frutas diferentes para o preparo de cada médio vão confeccionar os convites de
suco. Sabendo que Maria não mistura formatura da turma.O convite pode ser
goiaba com outras frutas e não gosta de nas cores (verde,azul,amarelo,preto e
morango com acerola, o número de vermelho) e o corpo da mensagem
maneiras diferentes de Maria escolher podem ser nas cores
as duas frutas para o seu suco é (verde,laranja,branco,azul), por uma
questão de contraste o convite a
a) 6. mensagem tem que possuir cores
diferentes. De quantas maneiras esse
b) 7.
convites podem ser confeccionados?
c) 8.
a)20
d) 9.
b)18
e) 10.
c)17
14-Paula foi escolher o bolo de seu
d)16
casamento e a confeiteira lhe ofereceu 7
opções de recheio, para escolher um e 3 e)15
opções de cobertura para escolher uma.
Combinando um recheio com uma
cobertura, quantas combinações Paula
terá de opção para escolher?
A)Paula terá 10 opções.
B)Paula terá 3 opções.
C)Paula terá 7 opções.
D)Paula terá 21 opções
FATORIAL DE UM NÚMERO
Seja n um número natural não-nulo, o ( n+1 ) !
3) Resolva a equação = 56
fatorial de n é o produto de fatores ( n−1 ) !
decrescentes de n até 1, isto é,
n! = n (n 1) (n 2) ... 3 2 1;
∀ n ∈ ℕ*
Definições especiais
0! = 1
1! = 1
EXERCÍCIOS PROPOSTOS
1) Simplifique as expressões: ( n+2 ) ! • ( n−2 ) !
4) A solução da equação
( n+1 ) ! • ( n−1 ) !
a) 4! =
= 4 é:
b) 5! =
a) par.
c) 6! =
b) cubo perfeito.
5!
d) = c) maior que 10.
3!
d) divisível por 5.
6 ! 3!
e) =¿
5! e) múltiplo de 3.
4!6! ( n+1 ) !
f) = 5) . O conjunto solução de = 210
3!5! ( n−1 ) !
n! é:
g) =
( n−1 ) ! a) ∅.
b) {-15}.
( n+1 ) ! ( n−2 ) ! c) {210}.
i) • =
( n−1 ) ! n!
d) {14}.
e) {-15 , 14}.
2) Calcule o valor da expressão
6) Se (x+3)! = 720, logo o valor de x é:
100! +101!
a)6
99!
b)5
c)4
d)3
e)2
i) An,n =
ARRANJO SIMPLES
A 6 ,2 + A
2) Calcule
4 ,2−A 5,2
:
A9 , 2+ A 8 ,1
É um caso particular de princípio fundamental da contagem, no qual os elementos são distintos nos grupos
m!
Am , p=
( m− p ) !
Exemplos: 3) A diretoria de um clube é composta
por 10 membros, que podem ocupar a
a) Calcular : A5 , 2 = função de presidente, secretário ou
tesoureiro. De quantas maneiras
possíveis podemos formar com os 10
membros, chapas que contenham
presidente, secretário e tesoureiro?
EXERCÍCIOS PROPOSTOS
1) Calcule:
a) A4,2 =
b) A6,3 = 4) Um estudante tem 6 lápis de cores
diferentes. De quantas maneiras ele
poderá pintar os estados da região
c) A8,2 =
sudeste do Brasil (São Paulo, Rio de
Janeiro, Minas Gerais e Espírito Santo),
d) A4,4 = cada um de uma cor?
e) A5,1 =
f) A7,0 =
COMBINAÇÃO SIMPLES
g) A8,5 =
É a quantidade de conjuntos de p elementos utilizando-se
h) An,0 =
Observação: Vale lembrar, que em alunos. De quantas maneiras diferentes
conjunto a ordem dos elementos não esse conselho pode ser eleito?
importa.
m!
C m , p=
p ! ( m− p ) !
1) Calcule o valor de:
Questões de Concurso (Arranjo e
a)C 5 ,2=
Combinação)
b) C 6 ,4 = 1-O presidente de uma Comissão
c)C 8 ,2= Parlamentar Mista de Inquérito (CPMI)
escolheu 5 senadores e 6 deputados
d)C 6 ,6 = federais para formação de subcomissões
com 5 parlamentares, sendo 2 senadores
e) C 4 ,1 =
e 3 deputados federais. Assim, o
número de subcomissões que podem ser
formadas com os parlamentares
2) Quantas equipes de 3 astronautas escolhidos é:
podem ser formadas com 10
astronautas? (a) 30
(b) 90
(c) 150
3) Numa prova de 10 questões, o aluno (d) 200
pode fazer apenas 6. De quantas
(e) 240
maneiras diferentes ele poderá escolher
essas questões? 2-Para a formação de uma equipe de
trabalho, uma empresa realizou um
concurso para preenchimento de vagas
em seu setor de informática, sendo 2
vagas para Analista de Sistemas e 3 para
4) Uma associação tem uma diretoria Técnico. O primeiro colocado no cargo
formada por 10 pessoas: 6 homens e 4 de analista de sistemas terá função de
mulheres. De quantas maneiras coordenador da equipe e os aprovados
podemos formar uma comissão dessa no cargo de técnico terão funções
diretoria que tenha 3 homens e 2 idênticas. Todos os aprovados no
mulheres? concurso serão chamados juntos,
independente da classificação de cada
um. Inscreveram-se 5 pessoas para
concorrer ao cargo de analista de
5) O conselho desportivo de uma escola sistemas e 6 ao cargo de técnico. Então
é formado por 2 professores e 3 alunos. o número de maneiras distintas que
Candidataram-se 5 professores e 30 essas 5 vagas podem ser preenchidas,
para a formação da equipe de trabalho, sindicato. Sabendo que cada membro
pelos candidatos é: pode ser votado para qualquer um dos
cargos, mas que ninguém poderia
(a) 200
exercer as duas funções
(b) 400
simultaneamente, então, o número de
(c) 800
escolhas distintas para os dois cargos é
(d) 1200
igual a:
(e) 2400
A) 420
B) 360
C) 210
3-Na floresta amazônica, há vários
D) 120
animais em processo de extinção e,
E) 42
dentre eles, vários mamíferos. O peixe-
boi é um deles. O processo de extinção 6-Por ocasião dos festejos da Semana da
está ligado, principalmente, a pesca Pátria, uma escola decidiu exibir seus
predatória. Se decidirmos pela melhores atletas e as respectivas
procriação do peixe-boi em cativeiro, medalhas. Desses atletas, em número de
num lago especialmente preparado para oito e designados por a1, a2, a3, ..., a8,
isso, e tivermos 10 desses animais, serão escolhidos cinco para, no
sendo 6 machos e 4 fêmeas, a momento do desfile, fazerem honra à
quantidade de maneiras distintas de Bandeira Nacional. Do total de grupos
escolha de um casal para ocupar o lago que podem ser formados, em quantos o
será: atleta a2 estará presente?
(a) 10 (a) 18
(b) 24 (b) 21
(c) 40 (c) 35
(d) 48 (d) 41
(e) 60 (e) 55
4-Durante uma palestra no auditório, há 7-Uma empresa possui uma linha com
6 cadeiras vazias consecutivas, assim, o 12 produtos diferentes. O departamento
número de maneiras distintas que de marketing dessa empresa, em uma
Amanda, Beatriz, Carla e Daiane podem campanha publicitária, realizará três
se sentar nessas cadeiras é igual a: tipos de anúncio para divulgação dos
produtos: outdoor, revista e televisão.
A) 720
Sabendo que em cada tipo de anúncio
B) 360 apenas um dos produtos será divulgado,
de quantas maneiras distintas essa
C) 120 empresa pode compor a campanha
D) 90 publicitária?
E) 15 a) 1310
b) 1320
5-Em uma reunião do sindicato, com 15 c) 1330
membros, devem ser escolhidos o d) 1340
presidente e vice-presidente do e) 1350
e 12 auxiliares. Com base nesse caso
hipotético, é correto afirmar que, para
alocar no centro cirúrgico, ele pode
formar
A)87 equipes diferentes.
B)288 equipes diferentes.
C)44.352 equipes diferentes.
D)133.056 equipes diferentes.
E)817.190 equipes diferentes.
8-(UNIFOR-CE) João e Maria fazem
parte de uma turma de 10 crianças, 6 11-Para funcionar de forma adequada, o
das quais serão escolhidas para setor de internação de um pequeno
participar de uma peça a ser encenada hospital recém-inaugurado na cidade de
em sua escola. Considerando todos os Londrina precisa contar, em cada
grupos que podem ser escolhidos, em plantão, com 1 nutricionista, 5
quantos deles João e Maria estariam auxiliares de enfermagem e 2
presentes? enfermeiros. O administrador do
hospital dispõe, em seu quadro de
a) 50 funcionários, de 3 nutricionistas, 8
b) 60 auxiliares de enfermagem e 5
c) 70 enfermeiros.
d) 80 Com base nessa situação hipotética,
e) 90 assinale a alternativa que apresenta o
9-Uma empresa necessita de uma número de maneiras diferentes de se
equipe com 6 integrantes, sendo três montar a equipe do setor de internação
homens e três mulheres. Ela dispõe de 9 no primeiro dia de atividade do hospital.
funcionários, cinco homens e quatro A)10
mulheres. Assinale a alternativa que
apresenta o número de maneiras B)120
diferentes que essa equipe pode ser C)840
formada.
D)1.260
a) 240
E)1.680
b) 80
12-Leia a tirinha a seguir :
c) 40
d) 60
e) 120
10-A equipe de enfermagem do centro
cirúrgico de determinado hospital é
composta de uma enfermeira, 3 técnicos
em enfermagem e 5 auxiliares. O Passando por uma sorveteria, Magali
administrador do hospital dispõe, em resolve parar e pedir uma casquinha. Na
seu quadro de funcionários, de 3 sorveteria, há 6 sabores diferentes de
enfermeiras, 8 técnicos em enfermagem sorvete e 3 é o número máximo de bolas
por casquinha, sendo sempre uma de
cada sabor. O número de formas Ex.: Calcule:
diferentes com que Magali poderá pedir
essa casquinha é igual a a) Quantos são os anagramas da palavra
PERDÃO?
a) 20
b) 41
b) Quantos são os anagramas da palavra
c) 120 PERDÃO que iniciam com P e
d) 35 terminam por O?
e) 70
PERMUTAÇÃO SIMPLES c) Quantos são os anagramas da palavra
PERDÃO em que as letras A e O
É um caso particular de arranjo simples,
aparecem juntas e nessa ordem (AO)?
no qual n é igual a p, isto é n!
Esse tipo de arranjo recebe o nome de
permutação simples. d) Quantos são os anagramas da palavra
PERDÃO em que as letras A e O
Ex.: Quantos são os anagramas da
aparecem juntas e em qualquer ordem?
palavra:
a) LIVRO
e) Quantos são os anagramas da palavra
PERDÃO em que P e O aparecem nos
b) AMORA extremos?
c)ARARA EXERCÍCIO DE FIXAÇÃO
1) Paulo estava contabilizando
anagramas. Quando se deparou com a
d)ASSASSINA
palavra METÁFORA, calculou o
número de anagramas dessa palavra que
começam e terminam com consoantes.
Sabendo que o acento agudo presente na
Ex.: Calcule: palavra não difere as duas letras iguais
desta palavra, podemos dizer que Paulo
a) Quantos anagramas têm a palavra encontrou uma quantidade de
EDITORA? anagramas igual a:
(a) 3600
b) E que começam com a letra A? (b) 4320
(c) 5160
(d) 20160
c) E que começam com A e terminam 2-O termo SUSTENTABILIDADE está
com E? relacionado a manutenção das
condições econômicas, sociais, culturais
e ambientais da sociedade humana. O
número de anagramas possíveis, com as 6-(FUVEST) O número de anagramas
6 letras que se repetem desse termo da palavra FUVEST que começam e
será: terminam por vogal é:
(a) 720 a) 24
(b) 540
b) 48
(c) 120
(d) 48 c) 96
(e) 24
d) 120
e) 144
3- (UEG) - O número de anagramas que
se pode formar com a palavra
ARRANJO é igual a 7-(ESA) Com as letras da palavra
a) 21 SARGENTO foram escritos todos os
b) 42 anagramas iniciados por vogais e com
c) 5.040 as consoantes todas juntas. Quantos são
d) 2.520 esses anagramas?
e) 1.260 a) 120960
4-(UFF) Com as letras da palavra b) 40320
PROVA podem ser escritos x
anagramas que começam por vogal e y c) 2160
anagramas que começam e terminam d) 720
por consoante. Os valores de x e y são,
respectivamente: e) 120
a) 48 e 36. 8-(CBM-SC - Oficial Bombeiro
Militar) Quantos são os anagramas da
b) 48 e 72. palavra BOMBEIRO que iniciam com
c) 72 e 36. M e terminam com E?
d) 24 e 36. a) 720
e) 72 e 24. b) 180
5-O número de anagramas da palavra c) 2520
BIOCIÊNCIAS que terminam com as d)10080
letras AS, nesta ordem é:
d)11080
a) 9!
9-O resultado da adição entre o total de
b) 11! anagramas da palavra SERVIÇO
c) 9!/(3! 2!) iniciados pela letra S e o total de
anagramas da palavra SOCIAL cujas
d) 11!/2! duas últimas letras são A e L, em
e) 11!/3! qualquer ordem, é igual a
A)144.
B)168. formadas com os membros da
diretoria?
C)720.
A) 28
D)744.
B) 63
E)768.
C) 84
10-(UPE) Uma loja quer expor quatro
vestidos e cinco ternos que acabou de D) 140
receber. De quantas formas, a loja pode
E) 260
arrumar sua vitrine com quatro peças
tomadas entre as nove recém-recebidas,
de modo que haja número idêntico de
ternos e vestidos?
A) 20
B) 36
C) 60
D) 80
E) 180
11-(UPE) Um grupo de inquérito é
formado por 8 oficiais e 4 soldados.
Para analisar os processos, formam-se
comissões com 4 oficiais e 2 soldados.
Sendo A um oficial qualquer e B um
soldado qualquer, qual é o número de
comissões de que participa o oficial A e
não participa o soldado B?
A) 105
B) 87
C) 64
D) 256
E) 504
12-(UPE) A diretoria de uma empresa
multinacional, com sede no Brasil, é
composta por sete brasileiros e quatro
chilenos. Eles pretendem formar
comissões para a visitação de suas
filiais na América do Sul. Quantas
comissões compostas por três
brasileiros e três chilenos podem ser