Documente Academic
Documente Profesional
Documente Cultură
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
Resoluo.
Antes de resolver o problema da forma como foi proposto, vamos modific-lo, para facilitar
o entendimento. Vamos considerar que so apenas 3 machos e 4 fmeas. Vamos designar
os machos por letras (A, B, C) e as fmeas por nmeros (1, 2, 3, 4).
O esquema abaixo apresenta todas as possibilidades de casal:
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.
www.estrategiaconcursos.com.br
Questo 2
Resoluo.
Vamos dividir o problema em etapas.
Na primeira etapa, escolhemos a cidade de origem.
H 3 opes para a execuo desta primeira etapa: Porto Alegre, Florianpolis e Curitiba.
1 etapa
3
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
Resoluo.
Vamos dividir o processo em etapas. Na primeira etapa, escolhemos o ganhador do cinema;
na segunda, do teatro; na terceira, do show.
Neste problema, temos um fato que no ocorreu nos exerccios anteriores.
Para melhor entendimento, vamos retomar a Questo 1.
Naquele exerccio, queramos formar casais. Para tanto, tnhamos o conjunto das fmeas
{1, 2, 3, 4, 5, 6, 7, 8} - e o conjunto dos machos {a, b, c, d, e, f}.
A primeira etapa estava relacionada ao conjunto {1, 2, 3, 4, 5, 6, 7, 8}.
A segunda etapa estava relacionada ao conjunto {a, b, c, d, e, f}.
Ou seja, etapas diferentes estavam relacionadas a conjuntos diferentes. Quando isso ocorre,
a resoluo do problema bem tranquila, no h maiores cuidados a se tomar.
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!
6 3!
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!
Assim, a permutao de n elementos dada por:
= !
Exemplo 1
Qual o nmero de anagramas da palavra rato?
Resoluo:
Como a palavra RATO pequena, podemos listar todos os anagramas. So eles:
rato
arto
trao
orta
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
Resoluo.
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
Assim, sempre que a ordem no for importante, aps a aplicao do PFC precisamos fazer
um ajuste.
Este ajuste destina-se a eliminar as contagens repetidas. Isto feito por meio de uma
diviso.
Como fazer esta diviso?
!
! !
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
Resoluo:
Temos uma tarefa a realizar: preencher as cinco listras com cores diferentes.
Queremos calcular de quantas formas possvel fazer isso. Para tanto, dividimos nossa
tarefa em etapas.
Na primeira etapa, preenchemos a primeira listra. Na segunda etapa, escolheremos a cor
para a segunda listra. Na terceira etapa, escolheremos a cor para terceira listra. E assim por
diante.
Sempre que tivermos uma tarefa que pode ser dividida em etapas, e pudemos calcular de
quantas maneiras cada etapa pode ser realizada, ento podemos usar a anlise
combinatria.
A anlise combinatria nos permite partir das etapas para descobrir de quantos modos
podemos executar a tarefa como um todo (no caso, preencher as cinco listras da parede).
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.
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.
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
Resoluo.
Vamos dividir o processo de formao da senha em etapas. Cada etapa vai corresponder a
um caractere escolhido.
Note que agora temos reposio. Uma vez escolhida uma letra, ela pode ser novamente
escolhida. Uma vez escolhido um nmero, ele pode novamente ser escolhido.
www.estrategiaconcursos.com.br
16
Aplicando o PFC:
1 26 26 1 10 10 10 = 676.000
Gabarito: certo
Questo 7
Resoluo.
Para facilitar a escrita, vou chamar os intervalos de altura de: baixo (inferior a 1,65m),
mediano (1,65 a 1,70m) e alto (superior a 1,70m).
Precisamos escolher:
- dois atletas baixos;
- trs atletas de altura mediana;
- dois atletas altos.
Para a escolha dos atletas baixos temos 9 opes.
Prof. Vtor Menezes
www.estrategiaconcursos.com.br
17
Baixo
1 etapa 2 etapa
9
8
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
3 etapa
8
Mediano
4 etapa 5 etapa
7
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!!!
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
Questo 8
Resoluo.
Temos uma tarefa, que consiste em alocar as 10 pessoas em trs diferentes salas.
Vamos dividir esta tarefa em etapas. Na primeira etapa, escolhemos a primeira pessoa da
sala 1. Na segunda etapa, escolhemos a segunda pessoa da sala 1. E assim, por diante, at a
dcima etapa, quando escolhemos a terceira pessoa da sala 3.
Para a primeira etapa, temos 10 opes de pacientes.
Escolhido o primeiro paciente, para a segunda etapa sobram 9 opes.
E assim por diante.
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 comear tudo de novo. Agora vamos iniciar pelas etapas 4 e 1 (que tm restries).
Alm disso, vamos focar na Denise.
Vejamos quantas so as filas que terminam com Denise.
Para a quarta etapa, temos 1 opo (Denise). Afinal de contas, queremos calcular quantas
filas tm Denise no fim.
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
Resoluo.
Primeiro item.
Exerccios de preencher lugares ao longo de uma mesa redonda so bem comuns em provas
de vestibular. o caso chamado de permutao circular.
Neste caso, o que o exerccio quer dizer o seguinte: no h referncia fsica fora da mesa.
Voc tem que pensar que todos os lugares so equivalentes.
www.estrategiaconcursos.com.br
26
Aplicando o PFC:
4 3 2 1 = 24
Segundo item.
Para a primeira cadeira, temos 3 opes de adulto.
Para a segunda cadeira temos 2 opes de criana
Para a terceira cadeira temos 2 opes de adulto (pois um j se sentou na primeira cadeira)
Para a quarta cadeira temos 1 opo de criana (pois a outra j se sentou na segunda
cadeira)
Para a quinta cadeira temos 1 opo de adulto.
Aplicando o PFC:
3 2 2 1 1 = 12
Terceiro item.
Temos um caso de combinao:
C5,3 = 10
Gabarito: certo, certo, errado.
Questo 11
www.estrategiaconcursos.com.br
27
Resoluo.
Item 25.
Podemos dividir a escolha em etapas. Na primeira etapa escolhemos o caixa para Srgio. H
10 formas de fazer isso.
Na segunda etapa escolhemos o caixa para Carla. Como deve ser diferente do caixa de
Srgio, restam 9 opes para Carla.
Aplicando o PFC:
10 9 = 90
H 90 formas de escolhermos os dois caixas.
Item errado.
Item 26.
Os trs caixas que contm apenas notas de vinte reais no servem, pois no possvel sacar
R$ 430,00 e R$ 210,00 s com notas de vinte reais.
Assim, restam 7 caixas disponveis.
Para escolhermos o caixa de Srgio, temos 7 opes.
Escolhido o caixa para Srgio, sobram 6 opes de caixa para Carla.
Aplicando o PFC:
7 6 = 42
H 42 formas de eles escolherem os caixas, de modo que sejam possveis os saques
pretendidos.
Item certo.
www.estrategiaconcursos.com.br
28
Item 28.
Para a escolha do primeiro algarismo, temos 10 opes (0, 1, 2, 3, ..., 8, 9).
Escolhido o primeiro algarismo, para o segundo sobram 9 opes (pois no h repetio de
algarismos).
Escolhidos os dois primeiros algarismos, para o terceiro algarismo sobram 8 opes.
Em seguida, para o quarto algarismo sobram 7 opes.
Para o quinto algarismo so 6 opes.
Para o sexto algarismo so 5 opes.
Agora precisamos escolher as trs letras. Pode ser qualquer letra do alfabeto, a exceo das
letras T, M, W, S, L, Z, que j esto sendo usadas nas senhas de Srgio e Carla.
Sobram assim 26 6 = 20 letras.
O exerccio nada falou sobre repetio de letras. Supondo que pode haver repetio de
letras, o nmero de maneiras de escolhermos as trs letras :
20 20 20 = 8.000
Juntando a parte numrica e a parte alfabtica, a quantidade de senhas possvel :
10 9 8 7 6 5 8.000
Temos saber se este nmero maior ou menor que 8 bilhes. Para saber quem maior,
vamos dividir um pelo outro.
10 9 8 7 6 5 8.000
8.000.000.000
10 9 8 7 6 5
=
1.000.000
98765
=
100.000
9 8 210
=
100.000
9 8 21
1.512
=
=
<1
10.000
10.000
Prof. Vtor Menezes
www.estrategiaconcursos.com.br
29
Questo 12
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
Resoluo.
Agora no h mais reposio, mas a ordem ainda importante (pois a senha A123
diferente da senha 123A").
Vamos ver quantas senhas possvel formar com 4 caracteres. Para a primeira etapa, temos
36 opes de caracteres. Para a segunda etapa, sobram 35. Preenchidas as duas primeiras
etapas, para a terceira sobram 34. Para a quarta etapa sobram 33.
Senhas com 4 caracteres, sem repetio: 36 35 34 33 = 1.413.720
Agora temos que retirar as senhas invlidas. So invlidas as senhas com 4 algarismos. De
quantos modos possvel escolher 4 algarismos, sem repetio, onde a ordem importa?
Temos um caso de arranjo:
A10 , 4 =
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
Questo 15
Resoluo:
Vamos ver quantos anagramas podemos formar com a palavra aeroporto.
So 9 letras a serem permutadas. Assim, o nmero de anagramas dado por:
" = 9!
S que tem um probleminha. A palavra aeroporto tem letras repetidas. A ordem entre as
duas letras r irrelevante. Logo, precisamos dividir por 2 fatorial.
Alm disso, a ordem entre as trs letras o irrelevante. Precisamos dividir por 3 fatorial.
"=
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
Questo 16
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
Resoluo.
Este um exerccio bem diferente. um tipo de questo pouco cobrado em concurso, mas
bastante cobrado em vestibular.
Veremos duas solues: na primeira delas, usaremos apenas as ferramentas que j
estudamos. Com isso, quero deixar claro por que que este exerccio diferente dos
demais j vistos em aula.
Na segunda soluo, veremos uma nova ferramenta, que permite resolver com muito mais
rapidez.
Sejam A, B, C, D, E as marcas de refrigerante. Observem que h reposio, pois podemos,
por exemplo, escolher 3 latas da mesma marca (ex: D, D, D).
Prof. Vtor Menezes
www.estrategiaconcursos.com.br
37
www.estrategiaconcursos.com.br
38
Observem que, quando dividimos o problema em diversos casos, cada um desses casos
pode ser tratado de forma diferente.
www.estrategiaconcursos.com.br
39
Questo 18
Resoluo.
Prof. Vtor Menezes
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
Questo 12
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