Você está na página 1de 46

Curso Regular de Estatstica

Prof Vtor Menezes Aula 06

AULA 6: Anlise combinatria


1.

ANLISE COMBINATRIA ............................................................................................................... 2


1.1.

Princpio fundamental da contagem (PFC) .......................................................................................... 2

1.2.

Arranjos ................................................................................................................................................ 6

1.3.

Permutao. .......................................................................................................................................... 9

1.4.

Combinao .......................................................................................................................................... 9

1.5.

Outros exerccios ................................................................................................................................ 12

1.6.

Permutao com repetio ................................................................................................................. 34

2.

QUESTES APRESENTADAS EM AULA .......................................................................................... 41

3.

GABARITO ..................................................................................................................................... 46

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06

1.

ANLISE COMBINATRIA

Em anlise combinatria ns vamos basicamente aprender a contar. Isso mesmo. O intuito


aqui ser contar de quantas formas um dado processo pode ocorrer.
Uma forma de resolver este tipo de problema simplesmente listar todas as situaes
possveis e, depois, cont-las. Vejamos um exemplo.
Considere que um guia turstico deseje colocar trs pessoas em fila indiana, para percorrer
uma trilha. De quantas maneiras possvel formar a tal fila?
um problema de contagem. Precisamos contar quantas so as maneiras de executar o
processo descrito, qual seja, formar a fila de trs pessoas.
Chamando as pessoas de A, B e C, temos as seguintes filas possveis:
A, B, C
A, C, B
B, A, C
B, C, A
C, A, B
C, B, A
So seis filas possveis. Listamos todas elas e, depois, contamos. Difcil? Certamente no.
O problema comea quando o nmero de casos possveis aumenta muito. Imaginem se, em
vez de trs pessoas na fila, fossem quinze. E a? Listar todas as maneiras de formao da fila
seria algo extremamente trabalhoso.
Nestas situaes, muito til conhecer ferramentas de anlise combinatria. So
ferramentas que permitem uma contagem mais rpida.
A mais importante delas o princpio fundamental da contagem. Ele pode ser aplicado para
resolver qualquer problema de anlise combinatria.
A partir do princpio fundamental da contagem, de aplicao geral, possvel chegar a
frmulas que se destinam a problemas com certas particularidades. Neste contexto,
aprenderemos os casos de arranjo, permutao e combinao.

1.1.

Princpio fundamental da contagem (PFC)

Questo 1

APEX 2006 [UNIVERSA]

Em um laboratrio de pesquisa cientfica, so realizados experimentos de reproduo


envolvendo 6 machos e 8 fmeas de uma espcie animal. Todos os animais utilizados nos
experimentos gozam de boa sade e esto em perfeitas condies de reproduo. Cada
experimento consiste em se colocarem juntos, em um ambiente controlado, um macho e
uma fmea, durante um perodo de tempo determinado, formando o casal do experimento.
Nessa situao, a quantidade de casais diferentes que podem ser formados igual a:
(A) 8
Prof. Vtor Menezes

www.estrategiaconcursos.com.br

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
(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:

O diagrama acima representa doze possveis casais:


1A, 1B, 1C, 2A, 2B, 2C, 3A, 3B, 3C, 4A, 4B, 4C
H 4 possibilidades para a escolha da fmea. Escolhida a fmea, h 3 possibilidades de
macho.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
E, para obter a quantidade de casais possveis, basta multiplicar:
4 3 = 12
Este resultado decorre do princpio fundamental da contagem (PFC).
O princpio fundamental da contagem nos diz que, quando uma tarefa puder se dividida em
n etapas, e cada etapa puder ser realizada de mi maneiras diferentes (com i variando de 1
at n), o nmero de maneiras pelas quais podemos concluir a tarefa igual ao produto:

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

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06

Um detalhe muito importante sobre o exemplo acima:


Observe que etapas diferentes esto relacionadas a conjuntos diferentes.
Seja A o conjunto das fmeas {1, 2, 3, 4, 5, 6, 7, 8}. Seja B o conjunto dos machos {a, b, c, d,
e, f}.
A primeira etapa (escolha da fmea) pode ser executada com elementos do conjunto A. A
segunda etapa (escolha do macho) pode ser executada com elementos do conjunto B.
Quando etapas diferentes esto relacionadas a conjuntos diferentes, basta aplicarmos o
PFC. Certo?
De outra forma, quando mais de uma etapa estiver relacionada a um mesmo conjunto, a
precisaremos tomar alguns cuidados, que sero vistos mais adiante.

Questo 2

ANAC 2009 [CESPE]

Com relao a anlise combinatria, julgue os itens que se seguem.


1. O nmero de rotas areas possveis partindo de Porto Alegre, Florianpolis ou Curitiba
com destino a Fortaleza, Salvador, Natal, Joo Pessoa, Macei, Recife ou Aracaju, fazendo
uma escala em Belo Horizonte, Braslia, Rio de Janeiro ou So Paulo mltiplo de 12.

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

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
3

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

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.
Prof. Vtor Menezes

www.estrategiaconcursos.com.br

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06

1.2.

Arranjos

Questo 3

Ministrio da Sade 2007 [CESPE]

Julgue o seguinte item.


1. Se o diretor de uma secretaria do MS quiser premiar 3 de seus 6 servidores presenteando
um deles com um ingresso para cinema, outro com um ingresso para teatro e o terceiro
com um ingresso para show, ele ter mais de 100 maneiras diferentes para faz-lo.

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.

Agora, neste exerccio, temos o conjunto dos servidores {a, b, c, d, e}.


Para escolher o ganhador do cinema, tomaremos um dos elementos deste conjunto. Para
escolhemos o ganhador do teatro, novamente tomaremos um dos elementos deste
conjunto. Para o show, idem.
Agora, um mesmo conjunto est relacionado a mais de uma etapa. Quando isso ocorre,
antes de fazermos qualquer conta, temos que responder a duas perguntas extremamente
importantes:
1 h reposio?
2 a ordem de escolha dos elementos importante?

Neste problema no h reposio.


O diretor quer premiar 3 servidores diferentes. Assim, se um servidor j foi premiado com o
cinema, ele no pode mais ser premiado com o show ou com o teatro.
Dizemos que no h reposio. Uma vez escolhido um elemento, ele no reposto ao
conjunto original, ele no mais uma opo para as prximas etapas.

Primeira etapa: para a escolha do vencedor do cinema, h 6 opes de funcionrios.


Prof. Vtor Menezes

www.estrategiaconcursos.com.br

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06

Agora vamos para a segunda etapa. Vamos escolher o vencedor do teatro.


Tnhamos 6 servidores. S que um deles j foi escolhido para ir ao cinema. Como no h
reposio, ele no pode ser escolhido novamente. Ento sobram 5 possibilidades para a
segunda etapa. H apenas 5 servidores que podem ser escolhidos para ganhar o ingresso do
teatro.

Escolhidos os vencedores do cinema e do teatro, sobram 4 opes de servidores para o


show.
Ficamos com:
1 etapa
6

2 etapa
5

3 etapa
4

Devido ao fato de no haver reposio, fomos diminuindo a quantidade de possibilidades: 6,


depois 5, depois 4.
Tudo bem at aqui?
J vimos o impacto da primeira pergunta. O fato de no haver reposio faz com que o
nmero de formas de executar cada etapa v diminuindo. Agora vamos para a segunda
pergunta.

A segunda pergunta que temos que responder : a ordem importante?


Ou seja, uma mera alterao na ordem de escolha dos elementos resulta em um novo caso?
Neste problema, a ordem importante. Uma alterao na ordem de escolha muda tudo.
Sortear A, B, C diferente de escolher C, B, A. Na primeira formao, A vai para o cinema e C
para o show. Na segunda formao, A vai para o show e C vai para o cinema.
Dizemos que a ordem de escolha importante.
Quando isso acontece, ou seja, quando uma alterao na ordem representa um novo caso,
no temos maiores preocupaes. Basta aplicar o princpio fundamental da contagem.
Ficamos com:
1 etapa
6

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 :
, =

!
 !

O sinal ! indica fatorial.


Prof. Vtor Menezes

www.estrategiaconcursos.com.br

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
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.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
, =

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

Ministrio da Sade 2007 [CESPE]

Julgue o item seguinte:


Se o diretor de uma secretaria do MS quiser premiar 3 de seus 6 servidores presenteando
cada um deles com um ingresso para teatro, ele ter mais de 24 maneiras diferentes para
faz-lo.

Resoluo.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
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
6

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

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
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?

Neste exerccio, a ordem de escolha dos trs vencedores no relevante.


De quantas formas podemos montar grupos com estas trs pessoas, apenas alterando a
ordem de escolha?
Temos um caso de permutao. Queremos apenas permutar trs elementos.
 = 3! = 6
H 6 formas de permutar 3 elementos.
Ou seja, h 6 formas de permutar os elementos A, B e C (ou seja, de formarmos grupinhos
onde apenas alteramos a ordem). So elas:
ABC, ACB, BAC, BCA, CAB, CBA
Por isso dividimos por 6, pois cada conjunto de premiados foi contado seis vezes.

Quando no h reposio e a ordem no importante, temos um caso de combinao.


Se tivermos n elementos e quisermos escolher p, sem reposio, de forma que a ordem no
importante, temos um caso de combinao de n elementos, tomados p a p. A frmula da
combinao :
 , =

!
 ! !

A frmula da combinao j tem o fator que elimina as contagens repetidas.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

11

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
C (n, p ) =

n!
( n p )! p!

elimina as contagens repetidas

Neste exerccio do CESPE, poderamos ter aplicado esta frmula.


Temos um caso em que a ordem no importa e onde no h reposio. um problema de
combinao. Temos 6 elementos (n = 6) e queremos combin-los 3 a 3 (p = 3). Aplicando a
frmula:
 , =
, =
,

!
 ! !
6!
6 3! 3!
6!
=
3! 3!

Agora desenvolvemos 6! at chegar em 3!


, =

1.5.

6 5 4 3! 6 5 4 6 5 4
=
=
= 20
3! 3!
3!
321

Outros exerccios

Os exerccios de anlise combinatria podem ser resumidos da seguinte forma:


H reposio?
Sim
No
No

A ordem importante?
Sim
Sim
No

Forma de resoluo
PFC
arranjos, permutaes, PFC
combinaes, PFC

Professor, e quando a ordem no importante e h reposio?


Resposta: Falamos sobre este tipo de exerccio posteriormente, quando estudarmos
permutao com repetio.

Alguns alunos tm dificuldade em saber se um dado problema de arranjo, de permutao


ou de combinao.
Por este motivo, no vou mais separar os exerccios por assunto, para que vocs tenham
que quebrar a cabea decidindo que ferramenta usar. Assim, se houver alguma dvida,
ela necessariamente vai aparecer.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

12

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
Questo 5

CGU 2008 [ESAF]

gata decoradora e precisa atender ao pedido de um excntrico cliente. Ele, o cliente,


exige que uma das paredes do quarto de sua lha seja dividida em uma sequncia de 5
listras horizontais pintadas de cores diferentes, ou seja, uma de cada cor. Sabendo-se que
gata possui apenas 8 cores disponveis, ento o nmero de diferentes maneiras que a
parede pode ser pintada igual a:
a) 56
b) 5760
c) 6720
d) 3600
e) 4320

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).

Muito bem, vamos dividir nossa tarefa em etapas.


So 5 listras. O preenchimento de cada listra vai corresponder a uma etapa.

Para a primeira etapa, temos 8 opes de cores. Assim, h 8 modos de executarmos a


primeira etapa. Vamos deixar isso indicado em um quadro:

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

13

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
Bom, agora vamos com calma.
Em todos os problemas de anlise combinatria, h duas perguntas muito importantes, que
devem ser respondidas:
1 H reposio?
2 A ordem entre os elementos importante?

Por enquanto, vamos analisar apenas a primeira pergunta.


Precisamos saber se h reposio ou no.
J escolhemos uma cor para a primeira etapa. Esta cor pode ser novamente escolhida? No,
no pode. Uma mesma cor no pode ser usada em duas listras diferentes, porque o cliente
de gata no quer repetio de cores.
Logo, no h reposio. Ou seja, um vez escolhido um dado elemento, este elemento no
reposto no conjunto de possibilidades para as prximas etapas.

Resposta primeira pergunta: no h reposio.

Isto importante para preenchermos as demais etapas.


Vamos agora para a segunda etapa. Temos que escolher uma cor para a segunda listra.
De incio, tnhamos 8 cores. Uma delas j foi escolhida e no pode ser mais usada (pois no
h reposio). Com isso, para a segunda etapa, sobram 7 cores. Ou seja, h 7 formas de
executarmos a segunda etapa.

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.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

14

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
E o raciocino se repete nas demais etapas.

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

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
An , p =

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

IPEA 2008 [CESPE]

Com relao a contagem e combinatria, julgue os itens que se seguem.


1. Considere que as senhas dos correntistas de um banco sejam formadas por 7 caracteres
em que os 3 primeiros so letras, escolhidas entre as 26 do alfabeto, e os 4 ltimos,
algarismos, escolhidos entre 0 e 9. Nesse caso, a quantidade de senhas distintas que podem
ser formadas de modo que todas elas tenham a letra A na primeira posio das letras e o
algarismo 9 na primeira posio dos algarismos superior a 600.000.

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.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

16

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
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

Questo 7

APEX 2006 [UNIVERSA]

Pretende-se formar uma equipe masculina de atletismo para a modalidade revezamento 4


100 m rasos. Para isso, uma seleo ser realizada com o objetivo de se selecionarem 7
atletas, sendo dois atletas com altura inferior a 1,65 m, trs atletas com altura de 1,65 m a
1,70 m, e dois atletas com altura entre 1,70 m e 1,75 m. Inscreveram-se para a seleo 24
atletas, 9 com altura inferior a 1,65, 8 com altura de 1,66 a 1,69, e 7 com altura de 1,73 m
ou 1,74 m. A quantidade de diferentes equipes que podem ser formadas a partir desse
conjunto de inscritos est entre:
(A) 10.000 e 20.000.
(B) 20.000 e 30.000.
(C) 30.000 e 40.000.
(D) 40.000 e 50.000.
(E) 50.000 e 60.000.

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

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
Para a escolha dos atletas medianos temos 8 opes.
Para a escolha dos atletas altos temos 7 opes.
Vamos dividir a escolha da equipe em etapas. Cada etapa vai corresponder escolha de um
atleta.
Para a escolha do primeiro atleta baixo, temos 9 opes.
Para a escolha do segundo atleta baixo, sobram 8 opes (no h reposio; escolhido um
atleta, ele no pode mais ser escolhido novamente).

Baixo
1 etapa 2 etapa
9
8

Mediano
3 etapa 4 etapa 5 etapa

Alto
6 etapa 7 etapa

Agora vamos aos atletas medianos.


Para a escolha do primeiro atleta mediano, temos 8 opes.
Para a escolha do segundo, temos 7 opes (pois no h reposio).
Para a escolha do terceiro, temos 6 opes.
Baixo
1 etapa 2 etapa
9

Mediano
3 etapa 4 etapa 5 etapa
8

Alto
6 etapa 7 etapa

Para o primeiro atleta alto, temos 7 opes.


Para o segundo atleta alto, temos 6 opes.
Baixo
1 etapa 2 etapa
9

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.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

18

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06

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:

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

19

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06

Agora sim, ficamos com:


9887676
= 42.336
2! 3! 2!
Gabarito: D

Outra maneira de resolver usando a frmula da combinao.


Para a escolha dos atletas baixos, temos 9 opes e temos que escolher 2, sem reposio,
onde a ordem no importante. um caso de combinao.
, =

9!
98
=
= 36
7! 2!
2

H 36 modos de escolhermos os atletas baixos.


Analogamente, para os atletas medianos, temos:
, =

8!
876
=
= 56
5! 3!
32

Por fim, para os atletas altos, temos:




,

7!
76
=
= 21
5! 2!
2

Podemos dividir o problema em trs etapas.


Na primeira etapa, escolhemos os atletas baixos. H 36 formas de fazer isso.
Na segunda etapa, escolhemos os atletas medianos. H 56 formas de fazer isso.
Na terceira etapa, escolhemos os atletas altos. H 21 formas de fazer isso.
Aplicando o PFC:
36 56 21 = 42.336
H 42.336 formas de montarmos a equipe. O resultado obtido foi o mesmo.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

20

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
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.

Questo 8

MPOG 2010 [ESAF]

Beatriz fisioterapeuta e iniciou em sua clnica um programa de reabilitao para 10


pacientes. Para obter melhores resultados neste programa, Beatriz precisa distribuir esses
10 pacientes em trs salas diferentes, de modo que na sala 1 fiquem 4 pacientes, na sala 2
fiquem 3 pacientes e na sala 3 fiquem, tambm, 3 pacientes. Assim, o nmero de diferentes
maneiras que Beatriz pode distribuir seus pacientes, nas trs diferentes salas, igual a:
a) 2440
b) 5600
c) 4200
d) 24000
e) 42000

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.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

21

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06

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

SEFAZ MG 2005 [ESAF]

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.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

22

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06

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.

Agora vamos comear a preencher as etapas.


Reparem que, em algumas etapas, temos certas restries. A ltima de cada fila s pode ser
Ana, Beatriz, Carla ou Denise. E Denise no pode ser a primeira da fila. Assim, temos
restries na primeira e na quarta etapa.
Para a primeira etapa, temos 6 opes (pois Denise no pode ser a primeira da fila).

Escolhida a primeira modelo, vamos para a segunda etapa. So sete modelos ao todo. Uma
j foi escolhida na primeira etapa. Sobram 6.

So 7 modelos. Duas j foram escolhidas. Para a terceira etapa sobram 5.

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.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

24

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06

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.

Agora vamos ver quantas so as filas em que Denise no a ltima.


S Ana, Beatriz, Carla e Denise encerram a fila. No queremos filas que terminam com
Denise porque estas a gente j trabalhou. Assim, vejamos quantas filas terminam com Ana,
Beatriz ou Carla. So 3 opes para a quarta etapa.

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.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

25

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06

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

ANAC 2009 [CESPE]

Considerando um grupo formado por 5 pessoas, julgue os itens a seguir.


1. H 24 modos de essas 5 pessoas se posicionarem em torno de uma mesa redonda.
2. Se, nesse grupo, existirem 2 crianas e 3 adultos e essas pessoas se sentarem em 5
cadeiras postadas em fila, com cada uma das crianas sentada entre 2 adultos, ento,
haver 12 modos distintos de essas pessoas se posicionarem.
3. Caso essas 5 pessoas queiram assistir a um concerto musical, mas s existam 3 ingressos
disponveis e no haja prioridade na escolha das pessoas que iro assistir ao espetculo,
essa escolha poder ser feita de 20 maneiras distintas.

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.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

26

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
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
Gabarito: certo, certo, errado.

Questo 11

BRB 2009 [CESPE]

Srgio e Carla chegam ao autoatendimento de uma agncia bancria para sacarem,


respectivamente, R$ 430,00 e R$ 210,00. Nessa agncia, esto em operao 10 caixas
automticos, todos indicando, na tela, que contm notas de 5, 10, 20 e 50 reais. No entanto,
efetivamente, 2 deles contm apenas notas de 10 reais, 3 contm somente notas de 20
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.
Prof. Vtor Menezes

www.estrategiaconcursos.com.br

27

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
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.

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.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

28

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
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
Prof. Vtor Menezes

www.estrategiaconcursos.com.br

29

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
A frao menor que 1. Logo, o numerador menor que o denominador. Item certo.
Gabarito: errado, certo, errado, certo

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.

Questo 12

PETROBRAS 2008/2 [CESGRANRIO]

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.

O nmero de maneiras de executar esse processo :


Nmero de senhas com 4 caracteres: 36 36 36 36 = 1.679.616

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

30

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
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.

Nmero de senhas com 4 algarismos: 10 10 10 10 = 10.000


Alm disso, no so permitidas senhas que contenham o login da pessoa. Vamos ver
quantas senhas iniciam com CID. Neste caso, a primeira etapa seria preenchida com a
letra C. A segunda etapa, que corresponde escolha do segundo caractere, seria
preenchida com I. A terceira com D. Para a quarta etapa, teramos 36 opes de
caracteres.

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
Prof. Vtor Menezes

www.estrategiaconcursos.com.br

31

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06

Questo 13

PETROBRAS 2008/2 [CESGRANRIO]

Acrescentando ao sistema a restrio de que a senha no deve conter caracteres repetidos,


quantas senhas vlidas diferentes so possveis para o usurio cujo login NINA?
(A) 1.021.020
(B) 1.215.440
(C) 1.217.440
(D) 1.408.680
(E) 1.413.720

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

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06

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

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.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

33

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06

Nmeros terminados em zero: 9 8 1 = 72


Vamos agora ver quantos so os nmeros terminados em 2, 4, 6 ou 8.
Para a escolha do algarismo das unidades, temos 4 opes (2, 4, 6, 8). Para a escolha do
algarismo das centenas, temos 8 opes (pois j usamos um algarismo para as unidades e
no podemos utilizar o zero).
Para o algarismo das dezenas sobram 8 opes (pois tnhamos 10 algarismos e j usamos 2).

Nmeros terminados em 2,4,6,8: 8 8 4 = 256


Somando tudo, temos:
256 + 72 = 328

Gabarito: D

1.6.

Permutao com repetio

H casos em que temos permutao de elementos repetidos.

Exemplo: qual o nmero de anagramas da palavra porto?


Para formar cada novo anagrama, basta alterarmos a ordem das 5 letras. Ou seja, estamos
permutando as cinco letras.
Por exemplo, os anagramas PORTO e ROPTO so diferentes entre si. E, de um para o
outro, s mudamos as posies das letras R e P.
Assim, queremos permutar as cinco letras. Temos:

P5 = 5!
Prof. Vtor Menezes

www.estrategiaconcursos.com.br

34

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
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.

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 .

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

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

35

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
terceira etapa: 4 opes
quarta etapa: 3 opes
quinta etapa: 2 opes
sexta etapa: 1 opo.
Aplicando o PFC:
$ =4354321
$ = 4 3 5!
O exerccio afirma que:
" = 21 $
Vamos dividir os dois valores:
"
9!
=
21 4 3 5!
21 $ 3! 2!
"
9!
362880
=
=
=1
21 $ 3! 2! 21 4 3 5! 362880
Portanto, = 21 , pois, quando dividimos um pelo outro, o resultado foi igual a 1.
Gabarito: certo.

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
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.

Primeira etapa: 3 opes (h 3 opes de vogal)

Segunda etapa: 5 opes (tnhamos 6 letras e uma j foi usada na etapa anterior)
Prof. Vtor Menezes

www.estrategiaconcursos.com.br

36

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06

Terceira etapa: 4 opes (tnhamos 6 letras e j usamos duas)

Quarta etapa: 3 opes

Quinta etapa: 2 opes

Sexta etapa: 1 opo

O nmero de anagramas que comeam por vogal dado por:


3 5 4 3 2 1

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

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

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

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
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.

Vamos separar o problema em tipos de escolha.


1) Escolhendo latas de refrigerante de 3 marcas diferentes.
Neste caso, precisamos escolher 3 marcas, entre as 5 disponveis, sem repetio, onde a
ordem no importa. Temos um caso de combinao:
54
= 10
2 1
H 10 formas de escolher 3 latas de marcas diferentes. At daria para listar todas elas.
Sendo A, B, C, D, E as marcas, as escolhas seriam: ABC, ABD, ABE, ACD, ACE, ADE, BCD, BCE,
BDE, CDE.
&, =

2) Escolhendo 2 latas de uma marca e 1 de outra marca.


Agora, precisamos escolher 2 marcas, entre as 5 disponveis, sem repetio.

A primeira marca escolhida ser aquela correspondente s 2 latas. A segunda marca


escolhida ser aquela correspondente a 1 lata. Temos um caso de aplicao do princpio
fundamental da contagem (pois a ordem importa).

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

38

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
Nmero de maneiras de executar a primeira etapa: 5 (h 5 marcas disponveis)
Nmeros de maneiras de executar a segunda etapa: 4 (escolhida a primeira marca, sobram
4 para a segunda etapa).
Aplicando o PFC:
5 4 = 20
Se fssemos listar as 20 maneiras, elas seriam: AAB, AAC, AAD, AAE, ABB, ACC, ADD, AEE,
BBC, BBD, BBE, BCC, BDD, BEE, CCD, CCE, CDD, CEE, DDE, DEE.

3) Escolhendo 3 latas da mesma marca.


Neste caso, precisamos escolher uma nica marca, entre as 5 disponveis. H 5 modos de
fazer isso.
Listando todas as possibilidades: AAA, BBB, CCC, DDD, EEE.
Somando tudo, temos:
10 + 20 + 5 = 35
Gabarito: D

Observem que, quando dividimos o problema em diversos casos, cada um desses casos
pode ser tratado de forma diferente.

Agora vejamos uma segunda soluo, bem mais rpida.


Neste tipo de problema, em que a ordem no importante, mas h reposio, nos
baseamos em um desenho esquemtico, que representa a situao.
Vamos representar os refrigerantes por bolinhas. E vamos usar barrinhas para separar as
marcas.

As barrinhas vermelhas separam as marcas de refrigerante.


Agora, colocamos as latinhas dentro dos quadriculados. Exemplo:

Assim estamos comprando um refrigerante da marca A, outro da marca D e outro da marca


E.
Outro exemplo:

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

39

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06

Agora estamos comprando duas latas da marca A e uma lata da marca C.


Mais um exemplo:

Agora compramos trs latas da marca D.


Notem que, usando apenas smbolos (barrinhas vermelhas mais bolinhas pretas)
conseguimos representar todos os casos possveis.
Temos 4 barrinhas e 3 bolinhas (total de 7 smbolos).
A cada alterao na ordem entre estes smbolos, temos um novo caso. Ou seja, estamos
permutando 7 smbolos.
Alm disso, trata-se de uma permutao com repetio de 3 bolinhas. Precisamos dividir
por 3! para eliminar as contagens repetidas.
H tambm repetio de 4 barrinhas. Precisamos dividir por 4! para eliminar as contagens
repetidas.
Ficamos com:
7!
= 35
4! 3!
O resultado foi o mesmo que obtivemos antes.

Vejamos outro exerccio semelhante.

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

Resoluo.
Prof. Vtor Menezes

www.estrategiaconcursos.com.br

40

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
Podemos novamente usar barrinhas e bolinhas para representar o problema.
Exemplo:

Neste caso, temos 6 bolinhas em x1, 5 bolinhas em x2 e 3 bolinhas em x3.


Isto significa que:
() = 6; ( = 5; ( = 3
De modo que a soma 6 + 5 + 3 = 14.
Para representarmos qualquer outra soluo, basta alterarmos a ordem entre as duas
barrinhas vermelhas e as quatorze bolinhas pretas.
Ou seja, estamos permutando 16 smbolos, com repetio de 14 bolinhas e de 2 barrinhas.
16!
= 120
2! 14!
Gabarito: B

2.

QUESTES APRESENTADAS EM AULA

Questo 1

APEX 2006 [UNIVERSA]

Em um laboratrio de pesquisa cientfica, so realizados experimentos de reproduo


envolvendo 6 machos e 8 fmeas de uma espcie animal. Todos os animais utilizados nos
experimentos gozam de boa sade e esto em perfeitas condies de reproduo. Cada
experimento consiste em se colocarem juntos, em um ambiente controlado, um macho e
uma fmea, durante um perodo de tempo determinado, formando o casal do experimento.
Nessa situao, a quantidade de casais diferentes que podem ser formados igual a:
(A) 8
(B) 14
(C) 28
(D) 48
(E) 56
Questo 2

ANAC 2009 [CESPE]

Com relao a anlise combinatria, julgue os itens que se seguem.


1. O nmero de rotas areas possveis partindo de Porto Alegre, Florianpolis ou Curitiba
com destino a Fortaleza, Salvador, Natal, Joo Pessoa, Macei, Recife ou Aracaju, fazendo
uma escala em Belo Horizonte, Braslia, Rio de Janeiro ou So Paulo mltiplo de 12.

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

41

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
Questo 3

Ministrio da Sade 2007 [CESPE]

Julgue o seguinte item.


1. Se o diretor de uma secretaria do MS quiser premiar 3 de seus 6 servidores presenteando
um deles com um ingresso para cinema, outro com um ingresso para teatro e o terceiro
com um ingresso para show, ele ter mais de 100 maneiras diferentes para faz-lo.
Questo 4

Ministrio da Sade 2007 [CESPE]

Julgue o item seguinte:


Se o diretor de uma secretaria do MS quiser premiar 3 de seus 6 servidores presenteando
cada um deles com um ingresso para teatro, ele ter mais de 24 maneiras diferentes para
faz-lo.
Questo 5

CGU 2008 [ESAF]

gata decoradora e precisa atender ao pedido de um excntrico cliente. Ele, o cliente,


exige que uma das paredes do quarto de sua lha seja dividida em uma sequncia de 5
listras horizontais pintadas de cores diferentes, ou seja, uma de cada cor. Sabendo-se que
gata possui apenas 8 cores disponveis, ento o nmero de diferentes maneiras que a
parede pode ser pintada igual a:
a) 56
b) 5760
c) 6720
d) 3600
e) 4320
Questo 6

IPEA 2008 [CESPE]

Com relao a contagem e combinatria, julgue os itens que se seguem.


1. Considere que as senhas dos correntistas de um banco sejam formadas por 7 caracteres
em que os 3 primeiros so letras, escolhidas entre as 26 do alfabeto, e os 4 ltimos,
algarismos, escolhidos entre 0 e 9. Nesse caso, a quantidade de senhas distintas que podem
ser formadas de modo que todas elas tenham a letra A na primeira posio das letras e o
algarismo 9 na primeira posio dos algarismos superior a 600.000.
Questo 7

APEX 2006 [UNIVERSA]

Pretende-se formar uma equipe masculina de atletismo para a modalidade revezamento 4


100 m rasos. Para isso, uma seleo ser realizada com o objetivo de se selecionarem 7
atletas, sendo dois atletas com altura inferior a 1,65 m, trs atletas com altura de 1,65 m a
1,70 m, e dois atletas com altura entre 1,70 m e 1,75 m. Inscreveram-se para a seleo 24
atletas, 9 com altura inferior a 1,65, 8 com altura de 1,66 a 1,69, e 7 com altura de 1,73 m
ou 1,74 m. A quantidade de diferentes equipes que podem ser formadas a partir desse
conjunto de inscritos est entre:
(A) 10.000 e 20.000.
(B) 20.000 e 30.000.
(C) 30.000 e 40.000.
Prof. Vtor Menezes

www.estrategiaconcursos.com.br

42

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
(D) 40.000 e 50.000.
(E) 50.000 e 60.000.
Questo 8

MPOG 2010 [ESAF]

Beatriz fisioterapeuta e iniciou em sua clnica um programa de reabilitao para 10


pacientes. Para obter melhores resultados neste programa, Beatriz precisa distribuir esses
10 pacientes em trs salas diferentes, de modo que na sala 1 fiquem 4 pacientes, na sala 2
fiquem 3 pacientes e na sala 3 fiquem, tambm, 3 pacientes. Assim, o nmero de diferentes
maneiras que Beatriz pode distribuir seus pacientes, nas trs diferentes salas, igual a:
a) 2440
b) 5600
c) 4200
d) 24000
e) 42000
Questo 9

SEFAZ MG 2005 [ESAF]

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

ANAC 2009 [CESPE]

Considerando um grupo formado por 5 pessoas, julgue os itens a seguir.


1. H 24 modos de essas 5 pessoas se posicionarem em torno de uma mesa redonda.
2. Se, nesse grupo, existirem 2 crianas e 3 adultos e essas pessoas se sentarem em 5
cadeiras postadas em fila, com cada uma das crianas sentada entre 2 adultos, ento,
haver 12 modos distintos de essas pessoas se posicionarem.
3. Caso essas 5 pessoas queiram assistir a um concerto musical, mas s existam 3 ingressos
disponveis e no haja prioridade na escolha das pessoas que iro assistir ao espetculo,
essa escolha poder ser feita de 20 maneiras distintas.
Questo 11

BRB 2009 [CESPE]

Srgio e Carla chegam ao autoatendimento de uma agncia bancria para sacarem,


respectivamente, R$ 430,00 e R$ 210,00. Nessa agncia, esto em operao 10 caixas
automticos, todos indicando, na tela, que contm notas de 5, 10, 20 e 50 reais. No entanto,
efetivamente, 2 deles contm apenas notas de 10 reais, 3 contm somente notas de 20
Prof. Vtor Menezes

www.estrategiaconcursos.com.br

43

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
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.

Questo 12

PETROBRAS 2008/2 [CESGRANRIO]

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

PETROBRAS 2008/2 [CESGRANRIO]

Acrescentando ao sistema a restrio de que a senha no deve conter caracteres repetidos,


quantas senhas vlidas diferentes so possveis para o usurio cujo login NINA?
(A) 1.021.020
(B) 1.215.440
(C) 1.217.440
Prof. Vtor Menezes

www.estrategiaconcursos.com.br

44

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
(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

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

45

Curso Regular de Estatstica


Prof Vtor Menezes Aula 06
(B) 120
(C) 286
(D) 364
(E) 680

3.

GABARITO

certo

certo

errado

certo

10

certo certo errado

11

errado certo errado certo

12

13

14

15

certo

16

errado

17

18

Prof. Vtor Menezes

www.estrategiaconcursos.com.br

46