Escolar Documentos
Profissional Documentos
Cultura Documentos
1. ANLISE COMBINATRIA
(B) 14
(C) 28
(D) 48
(E) 56
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:
1 etapa 2 etapa
4 3
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.
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 2 etapa 3 etapa
3
Escolhida a cidade de origem, vamos para a segunda etapa.
Na segunda etapa, escolhemos a cidade de escala. H 4 opes: BH, BSB, RJ e SP.
1 etapa 2 etapa 3 etapa
3 4
Por fim, na terceira etapa, escolhemos a cidade de destino. H 7 opes (FOR, SSA, NAT,
JPA, MCZ, REC, AJU).
1 etapa 2 etapa 3 etapa
3 4 7
Aplicando o PFC, temos:
3 7 4 = 84
So 84 formas de se montar rotas areas. Este nmero, de fato, mltiplo de 12 (pois
mltiplo de 3 e de 4).
Gabarito: certo.
1.2. Arranjos
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.
Exemplos de fatorial:
5! = 5 4 3 2 1 = 120
4! = 4 3 2 1 = 24
3! = 3 2 1 = 6
2! = 2 1 = 2
Ou seja, para calcular o fatorial de n, basta multiplicar o nmero n pelos nmeros naturais
que lhe antecedem, at chegar em 1. As nicas excees so:
1! = 1
0! = 1
muito importante saber como fazer a diviso entre o fatorial de dois nmeros.
Exemplo:
Vamos calcular:
6!
4!
Sempre que tivermos uma diviso de fatoriais, existe uma tcnica interessante que nos
facilita bastante. o seguinte.
Queremos calcular: 6! 4!
O maior fatorial 6!
Vamos desenvolve-lo.
6! = 6 5 4 3 2 1
6! = 6 5 4 3 2 1
O que que ns temos entre parntesis? justamente 4!. Ou seja, na hora de desenvolver
6! ns podemos fazer assim:
6! = 6 5 4!
Desta forma, temos:
6! 6 5 4!
= = 6 5 = 30
4! 4!
Sabendo disso, podemos resolver esta questo do CESPE usando a frmula.
Temos um caso em que no h reposio e a ordem importa. Assim, temos um problema de
arranjo. De um total de 6 elementos = 6, queremos escolher 3 = 3, sem reposio,
onde a ordem importa. O nmero de maneiras de fazer isso :
6!
, =
6 3!
6!
, =
3!
Agora desenvolvemos o numerador at atingirmos 3!, para podermos simplificar.
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 raot rtao rtoa rota roat
arto arot ator atro aort aotr
trao troa Taro taor tora toar
orta orat Otar otra oart 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
Resoluo.
Problema bem semelhante Questo 3, com um pequeno detalhe que faz toda diferena:
aqui a ordem no importa! Se todos os premiados vo para o teatro, pouco importa a
ordem em que sero escolhidos.
Vejamos com calma o porqu disso. Vamos dividir a tarefa em etapas.
Na primeira etapa, temos 6 opes de servidores para ganhar o primeiro ingresso de teatro.
Na segunda etapa, dos 6 servidores, sobram 5 para ganhar o segundo ingresso (pois no h
reposio).
Na terceira etapa, sobram 4 servidores para ganhar o terceiro ingresso.
1 etapa 2 etapa 3 etapa
6 5 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.
Gabarito: errado.
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?
n!
C (n, p ) =
( n p )! p!
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).
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.
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.
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.
Note tambm que temos restries em algumas etapas. A primeira letra s pode ser a. O
primeiro algarismo s pode ser 9.
primeira etapa: 1 opo (s temos a letra A)
segunda etapa: 26 opes (pois h reposio)
terceira etapa: 26 opes
quarta etapa: 1 opo (s pode ser o algarismo 9)
quinta etapa: 10 opes (so 10 algarismos possveis)
sexta etapa: 10 opes
stima etapa: 10 opes
Aplicando o PFC:
1 26 26 1 10 10 10 = 676.000
Gabarito: certo
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.
8 8 7 6
9
8 8 7 6 7 6
9
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.
Certo???
Errado!!!
Notem que, nesta segunda soluo, depois de aplicarmos o PFC, no foi preciso fazer
qualquer diviso para eliminar contagens repetidas.
que, para preenchermos cada etapa, usamos a frmula da combinao, que j contm um
fator que elimina contagens repetidas.
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.
Ficamos com:
10! 10 9 8 7 6 5 4! 10 9 8 7 5
= = = 4200
4! 3! 3! 4! 3! 3! 3!
Gabarito: C
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.
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
Curso Regular de Estatstica
Prof Vtor Menezes Aula 06
Porque eram 7 modelos. Trs j foram escolhidas nas etapas anteriores. Pode ser, por
exemplo, que Ana j tenha sido escolhida em uma das etapas anteriores. Ou seja, Ana, que
era uma das opes para encerramento de fila, pode j no estar mais disponvel. Nesta
situao, teramos apenas 3 opes para a quarta etapa.
E pode ser tambm que, alm de Ana, Beatriz tambm j tenha sido escolhida. Ou seja,
teramos apenas 2 opes para encerramento da fila.
E pode ser ainda que Caroline j tenha sido escolhida. A nica opo para encerramento da
fila seria Denise.
E agora? Como fazer?
Sempre que tivermos etapas com restries, muito til tentar comear por elas. H
restries na primeira e na ltima etapa. Alm disso, duas restries se referem Denise.
Ou seja, para ns, Denise uma modelo mais problemtica.
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.
Na terceira etapa tambm no temos restries. Eram sete modelos. Trs j foram
escolhidas. Sobraram 4.
Aplicando o PFC:
6 5 4 1 = 120
Este o nmero de filas em que Denise a ltima.
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.
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
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.
Ou seja, quando formos alocar a primeira pessoa, tanto faz onde ela ser colocada, pois
todas as vagas so iguais entre si.
S depois de alocada a primeira pessoa que passamos a ter uma referncia. As demais
pessoas podero se sentar sua direita, sua esquerda, sua frente, etc.
Assim, as etapas s comeam depois de alocada a primeira pessoa.
- Incio: alocamos a primeira pessoa, que servir de referncia para as demais.
- Primeira etapa: para a segunda pessoa temos 4 lugares restantes
- segunda etapa: para a terceira pessoa temos 3 lugares restantes
- terceira etapa: para a quarta pessoa temos 2 lugares restantes
- quarta etapa: para a quinta pessoa temos 1 lugares restantes.
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
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.
Item 27.
Vimos no item 25 que h 90 formas de eles escolherem as duas filas.
Destas 90 formas, h 42 em que os dois conseguem sacar as quantias pretendidas (ver item
26).
90 42 = 48
Portanto, h 48 maneiras de eles escolherem os caixas de tal modo que pelo menos um no
consiga sacar a quantia previamente estabelecida.
Item errado.
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
A frao menor que 1. Logo, o numerador menor que o denominador. Item certo.
Gabarito: errado, certo, errado, certo
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.
Mas tem um detalhe. Nesse nmero esto computadas inclusive senhas invlidas. No
podemos ter senhas com 4 algarismos. Vejamos quantas senhas com 4 algarismos possvel
formar. Seriam 10 possibilidades para cada uma das etapas.
1 1 1 36 = 36
Analogamente, temos 36 senhas que terminam com CID.
36 1 1 1 = 36
Deste modo, do total de 1.679.616 senhas, retiramos as invlidas. Ficamos com:
1.679.616 10.000 36 36 = 1.669.544
Gabarito: B
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:
10!
A10 , 4 = = 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
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.
S que tem um probleminha na resoluo acima. Neste caso, temos letras repetidas. A letra
o aparece duas vezes. A ordem entre essas duas letras irrelevante. Ou seja, escrever
PORTO e PORTO, apenas trocando a posio das duas letras o, d no mesmo.
Precisamos dividir o resultado acima por 2 fatorial, para excluir as contagens repetidas:
5!
= 60
2!
Deste modo, quando na permutao tivermos elementos repetidos, precisamos eliminar as
contagens repetidas com uma diviso. O raciocnio exatamente o mesmo que aquele
apresentado quando estudamos a combinao.
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
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:
6!
n1 = = 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.
Primeira etapa: 3 opes (h 3 opes de vogal)
Segunda etapa: 5 opes (tnhamos 6 letras e uma j foi usada na etapa anterior)
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).
Alm disso, a ordem no importa. Isto porque escolher (A, A, D) o mesmo que escolher (D,
A, A).
O fato de a ordem no importar e haver reposio complica um pouco as coisas.
Se simplesmente aplicarmos o PFC, teremos contagens repetidas. Precisaramos fazer uma
diviso para eliminar os casos repetidos.
Ocorre que, pelo fato de haver reposio, nem todos os casos so repetidos com a mesma
frequncia. Ou seja, no possvel, com uma nica diviso, excluir todos os casos repetidos.
Para ilustrar o problema, considere a escolha de duas latas da marca A e de uma lata da
marca B. Vamos ver de quantas formas repetidas este caso pode ser computado:
(A,A,B); (A,B,A); (B,A,A)
Com a aplicao do PFC, este caso seria computado 3 vezes. Uma diviso por 3 se
encarregaria de excluir os casos repetidos.
Agora vamos focar em outro caso. Considere a escolha de uma lata de cada uma das marcas
A, B, C:
(A,B,C); (A,C,B); (B,A,C); (B,C,A); (C,A,B); (C,B,A)
Com a aplicao do PFC, este caso seria computado 6 vezes. Precisaramos dividir por 6.
Por fim, o caso (B,B,B) computado uma nica vez.
Ou seja, cada caso tem uma frequncia diferente. S uma diviso no capaz de excluir
todos os casos repetidos.
Observem que, quando dividimos o problema em diversos casos, cada um desses casos
pode ser tratado de forma diferente.
Resoluo.
reais, e os demais contm notas de todos os valores indicados na tela. Nos caixas, existem
notas suficientes para os saques, cada um deles tem fila individual, e Srgio e Carla
tomaram filas de caixas diferentes. Considerando a situao hipottica apresentada, julgue
os itens que se seguem.
25 A quantidade de escolhas de pares de filas diferentes disponveis para o casal Srgio e
Carla superior a 100.
26 A quantidade de escolhas de pares de filas diferentes disponveis para Srgio e Carla tal
que ambos consigam realizar os saques desejados maior que 20.
27 A quantidade de escolhas de pares de filas diferentes disponveis para Srgio e Carla tal
que pelo menos um deles no consiga fazer o saque menor que 20.
28 Considere que as senhas de banco de Srgio e de Carla sejam compostas de uma
primeira parte numrica de 6 algarismos que assumem valores de 0 a 9 e uma segunda
parte constituda de trs letras entre as 26 letras do alfabeto. Considere ainda que as partes
alfabticas das senhas de Srgio e Carla sejam, respectivamente, TMW e SLZ, e que no
sejam permitidas senhas numricas com todos os nmeros iguais. Nessa situao, o nmero
total de senhas possveis nesse banco cuja parte alfabtica no contenha nenhuma das
letras existentes na senha de Srgio ou na de Carla menor que 8 bilhes.
Considere as informaes a seguir para responder Questo 12 e Questo 13.
Um sistema legado utiliza uma senha alfanumrica de 4 posies, onde s so permitidos
dgitos de 0 a 9 e caracteres alfabticos maisculos de A a Z (incluindo as letras K, W e Y).
Uma senha vlida deve ter exatamente 4 caracteres, conter pelo menos um caracter
alfabtico, e no pode conter ou ser igual ao login do usurio.
(D) 1.408.680
(E) 1.413.720
Questo 14 PETROBRAS 2008/2 [CESGRANRIO]
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 ANAC 2009 [CESPE]
Julgue o item seguinte:
Considerando que: um anagrama de uma palavra uma permutao das letras dessa
palavra, tendo ou no significado na linguagem comum, seja a quantidade de anagramas
possveis de se formar com a palavra AEROPORTO, seja a quantidade de anagramas
comeando por consoante e terminando por vogal possveis de se formar com a palavra
TURBINA; e sabendo que 9! = 362.880 e 5! = 120, ento = 21 .
Questo 16 ANATEL 2008 [CESPE]
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 PETROBRAS 2008 [CESGRANRIO]
Em um supermercado so vendidas 5 marcas diferentes de refrigerante. Uma pessoa que
deseje comprar 3 latas de refrigerante, sem que haja preferncia por uma determinada
marca, pode escolh-las de N formas. O valor de N
(A) 3
(B) 10
(C) 15
(D) 35
(E) 125
Questo 18 CEB 2009 [UNIVERSA]
Quantas solues inteiras positivas ou nulas tm a equao:
x1 + x2 + x3 = 14?
(A) 78
(B) 120
(C) 286
(D) 364
(E) 680
3. GABARITO
1 d
2 certo
3 certo
4 errado
5 c
6 certo
7 d
8 c
9 a
10 certo certo errado
11 errado certo errado certo
12 b
13 d
14 d
15 certo
16 errado
17 d
18 b