Professional Documents
Culture Documents
1.2.
Arranjos ................................................................................................................................................ 6
1.3.
Permutao. .......................................................................................................................................... 9
1.4.
Combinao .......................................................................................................................................... 9
1.5.
1.6.
2.
3.
GABARITO ..................................................................................................................................... 46
www.estrategiaconcursos.com.br
1.
ANLISE COMBINATRIA
1.1.
Questo 1
www.estrategiaconcursos.com.br
www.estrategiaconcursos.com.br
m1 m2 m3 ... mn
No exemplo acima, a tarefa de formar o casal podia ser dividida em duas etapas. Na
primeira etapa, escolhemos a fmea. H 4 formas de fazer isso.
Na segunda etapa, escolhemos o macho. H 3 formas de fazer isso.
O nmero de maneiras de concluirmos a tarefa como um todo dado por:
1 etapa
2 etapa
4 3 = 12
Bastou multiplicar a quantidade de maneiras de executar cada etapa.
Na anlise combinatria, ns basicamente estudamos como resolver problemas
semelhantes a este, em que utilizamos o princpio fundamental da contagem para saber de
quantas formas uma dada tarefa pode ser realizada.
Neste primeiro exemplo, at que no foi difcil listar todos os casos possveis para depois
cont-los. So apenas 12 casais. Fazer uma lista com todos eles no problema.
Contudo, imagine se fossem 30 machos e 50 fmeas. Listar todos os casais possveis seria
muito difcil. a que o princpio fundamental da contagem nos auxilia.
O PFC de aplicao geral (serve para resolver qualquer problema de anlise combinatria).
H problemas que apresentam certas particularidades, que fazem com que o PFC resulte em
determinadas frmulas. Neste contexto, temos as frmulas de combinao, arranjo e
permutao.
Visto isso, podemos voltar ao enunciado original.
So 6 machos e 8 fmeas.
Queremos formar casais. Vamos dividir esta tarefa em duas etapas.
Na primeira etapa, escolhemos a fmea. H 8 maneiras de executar esta primeira etapa.
Na segunda etapa, escolhemos o macho. H 6 maneiras de executar esta segunda etapa.
Aplicando o PFC, calculamos de quantas maneiras podemos formar o casal:
8 6 = 48
So 48 casais possveis.
Gabarito: D
Prof. Vtor Menezes
www.estrategiaconcursos.com.br
2 etapa
3 etapa
2 etapa
4
3 etapa
Por fim, na terceira etapa, escolhemos a cidade de destino. H 7 opes (FOR, SSA, NAT,
JPA, MCZ, REC, AJU).
1 etapa
3
2 etapa
4
3 etapa
7
www.estrategiaconcursos.com.br
1.2.
Arranjos
Questo 3
www.estrategiaconcursos.com.br
2 etapa
5
3 etapa
4
2 etapa
5
3 etapa
4
6 5 4 = 120
Quando a ordem de escolha importante e no h reposio, estamos diante de um caso
particular do PFC, denominado arranjo.
Para quem gosta de frmulas, existe uma que calcula a quantidade de arranjos.
A frmula :
,
www.estrategiaconcursos.com.br
=
,
6!
63 !
=
6!
3 !
www.estrategiaconcursos.com.br
6 5 4 3!
= 6 5 4 = 120
3 !
Gabarito: certo.
1.3.
Permutao.
Um caso particular de arranjo ocorre quando n = p. Neste caso, temos uma permutao. A
frmula fica reduzida a:
!
!
= !
0!
raot
arot
troa
orat
rtao
ator
Taro
Otar
rtoa
atro
taor
otra
rota
aort
tora
oart
roat
aotr
toar
oatr
So 24 anagramas.
Observem que cada anagrama formado pelas letras a, o, r, t. A partir deste conjunto de
4 elementos, queremos formar grupos, de 4 elementos, sem reposio, onde a ordem
importante. Ou seja, estamos permutando essas 4 letras. Assim, o nmero de anagramas
igual a:
= 4! = 24
1.4.
Combinao
Questo 4
www.estrategiaconcursos.com.br
2 etapa
5
3 etapa
4
6 5 4 = 120
O problema que nos 120 casos acima, temos casos repetidos.
Suponha que os servidores A, B e C tenham sido escolhidos nesta ordem (ou seja, A ganhou
o primeiro ingresso, B ganhou o segundo e C, o terceiro).
Este caso representado por:
ABC.
Agora, considere outro caso, abaixo indicado:
CBA
Agora, C ganha o primeiro ingresso, B ganha o segundo e A ganha o primeiro.
Em termos prticos, qual a diferena entre ABC e CBA?
Nenhuma!
Se todos eles vo ao teatro, pouco importa a ordem em que foram escolhidos, o prmio o
mesmo. Neste tipo de questo, no importa a ordem de escolha. S o que importa quais
elementos foram escolhidos.
Dizemos que a ordem de escolha dos elementos no importante.
Quando isso ocorre, temos que eliminar as contagens repetidas. Isto feito por uma
diviso.
Como exemplo, vamos nos concentrar no caso em que A, B e C so escolhidos.
Observe que este caso foi contado seis vezes:
ABC, ACB, BAC, BCA, CAB, CBA
Todos os 6 casos acima representam, na verdade, um nico caso.
Isso ocorreu com todas as possibilidades de premiao. Todas elas foram contadas 6 vezes.
Temos que dividir por 6, para eliminar a contagem repetida.
120
= 20
6
H 20 formas de premiar 3 dos 6 servidores.
Prof. Vtor Menezes
www.estrategiaconcursos.com.br
10
! !
www.estrategiaconcursos.com.br
11
n!
( n p )! p!
=
,
! !
6!
6 3 ! 3!
6!
=
3 ! 3!
1.5.
6 5 4 3! 6 5 4 6 5 4
=
=
= 20
3 ! 3!
3!
321
Outros exerccios
A ordem importante?
Sim
Sim
No
Forma de resoluo
PFC
arranjos, permutaes, PFC
combinaes, PFC
www.estrategiaconcursos.com.br
12
www.estrategiaconcursos.com.br
13
Vamos para a terceira etapa. Tnhamos 8 cores disponveis. Duas j foram usadas nas etapas
anteriores e no podem mais ser usadas (no h reposio!). Para a terceira etapa sobram 6
cores.
www.estrategiaconcursos.com.br
14
Agora, aplicamos o princpio fundamental da contagem (PFC). Este princpio nos diz que
basta multiplicarmos as quantidades de cada etapa, para podermos achar o nmero de
formas de executar a tarefa como um todo.
Usando o PFC, temos:
8 7 6 5 4 = 6720
Agora vamos para a segunda pergunta: a ordem de escolha dos elementos importante?
Resposta: sim. Se alterarmos a ordem de escolha das cores, modificamos completamente a
parede.
Da primeira vez em que dei esta questo num curso, um aluno no conseguiu visualizar
porque que alterando a ordem das cores temos uma parede diferente.
Se voc est com dificuldade, vamos para outro exemplo.
Queremos pintar uma bandeira, com duas cores, usando duas listras horizontais. As cores
escolhidas so branco e vermelho.
Se usarmos branco em cima e vermelho em baixo, acabamos de pintar a bandeira da
Polnia.
Se usarmos vermelho em cima e branco em baixo, acabamos de pintar a bandeira de
Mnaco.
Ou seja, uma mera alterao na ordem das cores mudou a bandeira. Com a parede
anlogo.
Muito bem, vimos que a ordem importante.
Sempre que a ordem for importante, basta aplicar o PFC. No necessrio qualquer ajuste.
A resposta mesmo 6720.
J vimos que este tipo de problema, em que a ordem importante e no h reposio,
recebe um nome especial. Dizemos que se trata de um caso de arranjo.
Lembrando, a frmula do arranjo :
Prof. Vtor Menezes
www.estrategiaconcursos.com.br
15
n!
( n p )!
Neste caso, temos 8 cores (n = 8) e queremos escolher 5 (p = 5). Assim, temos um arranjo de
oito cores, tomadas cinco a cinco.
Em outras palavras: de um conjunto de 8 cores, queremos escolher 5, sem reposio, onde
a ordem importa. O nmero de maneiras de fazer isso :
A8,5 =
An , p =
n!
( n p )!
A8,5 =
8!
(8 5)!
8 7 6 5 4 3!
= 8 7 6 5 4 = 6720
3!
Vocs sempre devem dar preferncia utilizao do PFC. Isto porque ele de aplicao
geral, serve para resolver qualquer problema de anlise combinatria.
J a frmula do arranjo s serve para situaes bem especficas. So elas:
- a ordem importa
- no h reposio
- no h restries nas etapas
Simplesmente decorar a frmula sem saber exatamente quando ela pode ser usada um
perigo. Ento, melhor ficar com o PFC, que mais garantido.
Gabarito: C
Questo 6
www.estrategiaconcursos.com.br
16
www.estrategiaconcursos.com.br
17
Mediano
3 etapa 4 etapa 5 etapa
Alto
6 etapa 7 etapa
Mediano
3 etapa 4 etapa 5 etapa
8
Alto
6 etapa 7 etapa
Mediano
3 etapa 4 etapa 5 etapa
8
Alto
6 etapa 7 etapa
Aplicando o PFC:
9887676
Agora observem um detalhe importante.
Nesta questo, a ordem no importante. No importa em que ordem os atletas foram
escolhidos. O que importa quais foram escolhidos.
A equipe ABCDEFG exatamente a mesma coisa que a equipe BACDEFG.
Precisamos fazer as divises para eliminar as contagens repetidas.
www.estrategiaconcursos.com.br
18
Certo???
Errado!!!
Lembrem-se de que possveis contagens repetidas s ocorrem dentro de cada conjunto.
L na Questo 1, por exemplo, nem precisamos nos preocupar em saber se a ordem era
relevante ou no. No precisamos nos preocupar em saber se era relevante escolher
primeiro o macho e depois a fmea (e vice-versa).
Isto porque cada etapa estava relacionada a um conjunto diferente. Entre conjuntos
diferentes no tem como haver contagem repetida.
A preocupao em eliminar contagens repetidas s surge quando um mesmo conjunto est
relacionado a mais de uma etapa.
Portanto, possveis contagens repetidas s ocorrem dentro de cada conjunto. A forma
correta de eliminar as contagens repetidas assim:
www.estrategiaconcursos.com.br
19
9!
98
=
= 36
7! 2!
2
8!
876
=
= 56
5! 3!
32
7!
76
=
= 21
5! 2!
2
www.estrategiaconcursos.com.br
20
Ok, mas, dentro de cada sala, a ordem de escolha dos pacientes no relevante. Precisamos
fazer algumas divises para eliminar as contagens repetidas.
www.estrategiaconcursos.com.br
21
Ficamos com:
10 9 8 7 6 5 4! 10 9 8 7 5
10!
=
=
= 4200
4! 3! 3!
4! 3! 3!
3!
Gabarito: C
Questo 9
Sete modelos, entre elas Ana, Beatriz, Carla e Denise, vo participar de um desfile de
modas. A promotora do desfile determinou que as modelos no desfilaro sozinhas, mas
sempre em filas formadas por exatamente quatro das modelos. Alm disso, a ltima de cada
fila s poder ser ou Ana, ou Beatriz, ou Carla ou Denise. Finalmente, Denise no poder ser
a primeira da fila. Assim, o nmero de diferentes filas que podem ser formadas igual a:
a) 420
b) 480
c) 360
d) 240
e) 60
Resoluo:
Temos um grupo de 7 modelos. Precisamos escolher 4, sem reposio, onde a ordem
importa.
Seria, portanto, um caso de arranjo. Mas, neste problema, no d para irmos aplicando a
frmula de imediato, porque h diversas restries em vrias etapas.
Exemplo de restrio: Denise no pode ser a primeira da fila.
www.estrategiaconcursos.com.br
22
Ocorre que a frmula de arranjo no preparada para tratar de etapas com restries.
Ser bem mais fcil usarmos o PFC mesmo.
Como a ordem importa, basta aplicarmos o princpio fundamental da contagem, sem fazer
qualquer ajuste.
A fila vai ser formada por 4 modelos. A cada modelo escolhida temos uma etapa. A primeira
etapa consistir em escolher a primeira modelo da fila. A segunda etapa consistir em
escolher a segunda modelo da fila. E assim por diante.
Escolhida a primeira modelo, vamos para a segunda etapa. So sete modelos ao todo. Uma
j foi escolhida na primeira etapa. Sobram 6.
Por fim, a quarta etapa. Para a quarta etapa, temos 4 opes (s Ana, Beatriz, Carla e Denise
podem ser as ltimas da fila). Agora vem um grande problema. No podemos simplesmente
indicar que a quarta etapa pode ser realizada de 4 maneiras.
Por qu?
Prof. Vtor Menezes
www.estrategiaconcursos.com.br
23
Vamos agora para a 1 etapa. A primeira etapa tem outra restrio. Denise no pode ser a
primeira da fila. So sete modelos ao todo. Uma j foi escolhida para encerrar a fila. E foi
escolhida justamente a Denise. Sobraram 6 modelos e todas elas podem iniciar a fila. Assim,
para a primeira etapa temos 6 opes.
Vamos para a segunda etapa, para a qual no h restries. Eram sete modelos. Duas j
foram escolhidas. Sobram 5.
www.estrategiaconcursos.com.br
24
Na terceira etapa tambm no temos restries. Eram sete modelos. Trs j foram
escolhidas. Sobraram 4.
Aplicando o PFC:
6 5 4 1 = 120
Vamos para a primeira etapa. So sete modelos. Uma j foi escolhida para encerrar a fila.
Sobram 6, dentre as quais est Denise. S que temos uma restrio. Denise no pode iniciar
a fila. Logo, para a primeira etapa temos 5 opes.
Tnhamos sete modelos. Duas j foram escolhidas. Para a segunda etapa, em que no temos
restries, sobram 5 opes de modelo.
www.estrategiaconcursos.com.br
25
Por fim, para a terceira etapa, em que tambm no h restrio, sobram 4 opes de
modelo.
Aplicando o PFC:
5 5 4 3 = 300
So 300 filas possveis, encerrando com Ana, Beatriz ou Carla.
H 120 filas possveis encerrando com Denise. E h 300 filas possveis encerrando com Ana,
Beatriz ou Carla. Ao todo, temos 420 filas possveis.
Gabarito: A
Questo 10
www.estrategiaconcursos.com.br
26
C5,3 = 10
Gabarito: certo, certo, errado.
Questo 11
www.estrategiaconcursos.com.br
27
www.estrategiaconcursos.com.br
28
www.estrategiaconcursos.com.br
29
Assumindo que o sistema permite um nmero ilimitado de tentativas de acesso com senhas
erradas, em quantas tentativas, no mnimo, garantido que um software, capaz de gerar
todas as senhas vlidas para um determinado login e tentar se autenticar no sistema,
determine a senha do usurio cujo login CID?
(A) 1.669.214
(B) 1.669.544
(C) 1.669.616
(D) 1.679.616
(E) 1.680.916
Resoluo.
Primeiro vejamos o nmero total de senhas, independentemente do login.
Podemos dividir cada tentativa de descoberta da senha em etapas. Em cada etapa,
preenchemos um caractere.
Para cada caractere preenchido, temos 26 opes de letra e 10 opes de algarismos,
perfazendo, ao todo 36 opes. So 4 caracteres a serem preenchidos (perfazendo 4
etapas). H reposio e a ordem importante.
www.estrategiaconcursos.com.br
30
1 1 1 36 = 36
36 1 1 1 = 36
Gabarito: B
Prof. Vtor Menezes
www.estrategiaconcursos.com.br
31
Questo 13
10!
= 5.040
6!
Por fim, no vlida a senha NINA, que coincide com o login indicado.
Do total de 1.413.720, devemos retirar as senhas invlidas.
1.413.720 5.040 1 = 1.408.679
Certo?
Errado!
A senha NINA no est computada no total de 1.413.720. Neste total, temos apenas
senhas em que no h caracteres repetidos. Mas a senha NINA apresenta duas letras N.
Logo, ela no foi computada. No precisamos, portanto, exclu-la.
Ficamos com:
1.413.720 5.040 = 1.408.680
Gabarito: D
Prof. Vtor Menezes
www.estrategiaconcursos.com.br
32
Questo 14
Quantos so os nmeros naturais pares que se escrevem (na base 10) com trs algarismos
distintos?
(A) 256
(B) 288
(C) 320
(D) 328
(E) 360
Resoluo.
Vamos dividir o problema em trs etapas, cada uma correspondendo escolha de um
algarismo.
Para o algarismo das centenas, temos nove opes (dgitos de 1 a 9; no podemos usar o
zero nas centenas, porque seno o nmero teria apenas dois algarismos).
Escolhido o algarismo das centenas, sobram nove opes para o algarismo das dezenas.
E para o algarismo das unidades, quantas opes sobram?
Bom, no algarismo das unidades s podemos usar 0, 2, 4, 6 ou 8 (pois o nmero deve ser
par). E agora? Quantas opes temos?
No d para saber. Precisaramos ser informados sobre quais os algarismos foram
escolhidos nas etapas anteriores. Por exemplo, se j tiverem sido escolhidos os nmeros 2 e
8, sobrariam apenas 3 opes. Se j tiverem sido escolhidos os nmeros 1 e 4, sobrariam 4
opes. E se tiverem sido escolhidos os nmeros 3 e 5, sobrariam 5 opes.
Precisamos de outra soluo.
Sempre que tivermos restries em uma das etapas, bom comearmos justamente pelas
restries. As restries deste problema so:
- no podemos escolher o zero para algarismo das centenas
- o algarismo das unidades deve ser par.
Observe que, nas duas restries, o algarismo 0 est envolvido. Vamos voltar nossa ateno
para ele.
Vamos calcular quantos so os nmeros de trs dgitos que terminam com zero.
Para a terceira etapa, temos 1 opo (o zero). Escolhido o zero, para a primeira etapa temos
9 opes. Por fim, para a segunda etapa, temos 8 opes.
www.estrategiaconcursos.com.br
33
Gabarito: D
1.6.
P5 = 5!
Prof. Vtor Menezes
www.estrategiaconcursos.com.br
34
9!
3! 2!
Agora vamos calcular o valor de . Queremos formar anagramas com a palavra turbina.
S que temos duas restries: os anagramas devem comear com consoante e terminar
com vogal.
Vamos dividir a formao do anagrama em etapas. Na primeira etapa, vamos escolher a
primeira letra do anagrama. Na segunda etapa escolhemos a segunda letra do anagrama. E
assim por diante.
Vamos comear pelas etapas em que temos restries:
primeira etapa: temos 4 opes (so 4 consoantes disponveis para ocupar a primeira
posio)
stima etapa: temos 3 opes (so 3 vogais disponveis para ocupar a ltima posio)
segunda etapa: tnhamos 7 letras, j usamos duas nas etapas acima; sobram 5 opes
www.estrategiaconcursos.com.br
35
Considerando-se que um anagrama da palavra ANATEL seja uma permutao das letras
dessa palavra, tendo ou no significado na linguagem comum, que n1 seja a quantidade de
anagramas distintos que possvel formar com essa palavra e n2 seja a quantidade de
n2 1
.
anagramas distintos dessa palavra que comeam por vogal, ento
n1 2
Resoluo.
Temos uma permutao. Observem que a letra a repete duas vezes. Para excluir as
contagens repetidas, precisamos dividir por 2 fatorial.
O nmero de anagramas da palavra ANATEL dado por:
n1 =
6!
= 360
2!
Vamos agora ver quantos anagramas comeam por vogal (n2). Para tanto, vamos dividir o
problema em etapas. Cada etapa vai corresponder escolha de uma letra para ocupar cada
posio do anagrama.
Segunda etapa: 5 opes (tnhamos 6 letras e uma j foi usada na etapa anterior)
Prof. Vtor Menezes
www.estrategiaconcursos.com.br
36
S que tem um problema. Acima, ns ignoramos o fato de que, entre as vogais, temos duas
que so iguais entre si. A ordem entre as duas letras a irrelevante. Precisamos dividir por
2 fatorial .
n2 =
3 5 4 3 2 1
= 180
2
Logo:
n2 180 1
=
= .
n1 360 2
Gabarito: errado.
Questo 17
www.estrategiaconcursos.com.br
37
www.estrategiaconcursos.com.br
38
www.estrategiaconcursos.com.br
39
www.estrategiaconcursos.com.br
40
2.
Questo 1
www.estrategiaconcursos.com.br
41
www.estrategiaconcursos.com.br
42
Sete modelos, entre elas Ana, Beatriz, Carla e Denise, vo participar de um desfile de
modas. A promotora do desfile determinou que as modelos no desfilaro sozinhas, mas
sempre em filas formadas por exatamente quatro das modelos. Alm disso, a ltima de cada
fila s poder ser ou Ana, ou Beatriz, ou Carla ou Denise. Finalmente, Denise no poder ser
a primeira da fila. Assim, o nmero de diferentes filas que podem ser formadas igual a:
a) 420
b) 480
c) 360
d) 240
e) 60
Questo 10
www.estrategiaconcursos.com.br
43
Assumindo que o sistema permite um nmero ilimitado de tentativas de acesso com senhas
erradas, em quantas tentativas, no mnimo, garantido que um software, capaz de gerar
todas as senhas vlidas para um determinado login e tentar se autenticar no sistema,
determine a senha do usurio cujo login CID?
(A) 1.669.214
(B) 1.669.544
(C) 1.669.616
(D) 1.679.616
(E) 1.680.916
Questo 13
www.estrategiaconcursos.com.br
44
Quantos so os nmeros naturais pares que se escrevem (na base 10) com trs algarismos
distintos?
(A) 256
(B) 288
(C) 320
(D) 328
(E) 360
Questo 15
Considerando-se que um anagrama da palavra ANATEL seja uma permutao das letras
dessa palavra, tendo ou no significado na linguagem comum, que n1 seja a quantidade de
anagramas distintos que possvel formar com essa palavra e n2 seja a quantidade de
n2 1
.
anagramas distintos dessa palavra que comeam por vogal, ento
n1 2
Questo 17
www.estrategiaconcursos.com.br
45
3.
GABARITO
certo
certo
errado
certo
10
11
12
13
14
15
certo
16
errado
17
18
www.estrategiaconcursos.com.br
46