!#
PGINA
01
2. Resoluo de exerccios
13
62
4. Gabarito
78
Prezado aluno, em nossa primeira aula veremos o tpico Princpios de
contagem do ltimo edital da POLCIA FEDERAL. Trata-se da famosa anlise
combinatria, que a teoria necessria para resolver os exerccios de contagem.
Na prxima, trabalharemos com foco na probabilidade.
O entendimento da aula de hoje essencial para o bom aproveitamento da
prxima aula. Portanto, muita ateno...
Ah, e um detalhe: disponibilizei diversas vdeo-aulas para este curso. Se
voc tem um pouco mais de dificuldade, recomendo comear assistindo-as
para depois ver o curso em PDF.
Em
outras
palavras,
quando
temos
acontecimentos
sucessivos
!#
o acontecimento escolha da cala;
4 para a escolha da camiseta e 2 para a
escolha do tnis).
Vejamos um outro exemplo: quantos nmeros de 3 algarismos podemos
formar utilizando apenas os algarismos 1, 2, 3, 4, 5 e 6?
Note que precisamos formar nmeros com o formato ABC, onde cada letra
simboliza um algarismo. Para a posio A temos 6 opes de algarismos. Para a
posio B temos novamente 6 opes. E o mesmo ocorre na posio C. Portanto, a
quantidade de nmeros de 3 algarismos dada pela multiplicao:
6 x 6 x 6 = 216 possibilidades
6 x 5 x 4 = 120 possibilidades
!#
- no exemplo das camisetas, calas e tnis, tnhamos 4 possibilidades para as
!#
!#
si, isto , sem repetio. Assim,
cada anagrama ser formado por 6 letras,
se 2 vezes, temos:
PR (5 ; 3 e 2) =
5!
= 10 anagramas
3! 2!
n!
m ! p !
!#
Imagine agora que quisssemos
posicionar aquelas 5 pessoas nas cadeiras
A(n, m) =
n!
(n m)!
60393733343
Ocupante
Beto
Daniela
Eduardo
Cadeira
Ocupante
Daniela
!#
2
3
Beto
Eduardo
Veja que, novamente, Ana e Carlos esto de fora. E Eduardo est no mesmo
lugar. A nica mudana foi a inverso de posies entre Beto e Daniela. Ou seja,
uma simples alterao na ordem dos elementos gera uma nova possibilidade de
posicionamento. isso que quero dizer quando afirmo que a ordem importa para
os casos de Permutao e Arranjo.
Note ainda que podemos usar a frmula de Arranjo para resolver um
problema de Permutao simples. Isto porque a permutao tambm uma
ordenao de n elementos em m posies, porm nos casos de permutao n =
m. Sabendo que 0! , por definio, igual a 1, podemos calcular o nmero de
permutaes de 5 pessoas em 5 cadeiras de cinema com a frmula de arranjo:
n!
(n m)!
5!
5! 5 4 3 2 1
A(5,5) =
= =
(5 5)! 0!
1
A(5,5) = 120
A(n, m) =
60393733343
!#
A(n, m) = n m
A(4,3) = 43
A(4,3) = 64 arranjos
Voc pode resolver esse tipo de exerccio sem o auxlio de frmulas, apenas
utilizando o princpio multiplicativo. Basta lembrar que voc quer montar placas
assim: __ __ __. E tem 4 possibilidades de letras para cada uma das lacunas.
Portanto, basta multiplicar 4 x 4 x 4 = 43 = 64 possibilidades.
1.6 Combinao
Imagine agora que voc tem sua disposio aquelas mesmas 5 pessoas,
porm agora precisa formar uma dupla para participar de um determinado evento.
Quantas duplas distintas possvel formar?
Veja que agora a ordem no importa mais. A dupla formada por Ana e Beto
igual dupla formada por Beto e Ana. Nesses casos, estamos diante de um
problema de Combinao.
Ser preciso calcular quantas combinaes de 5 pessoas, duas a duas,
possvel formar. Isto feito atravs da frmula abaixo:
n
n!
C ( n, m ) = =
m m !( n m )!
n
Veja que uma outra forma de simbolizar combinao de n elementos,
m
m a m. Efetuando o clculo para o exemplo acima, temos:
n
n!
C ( n, m ) = =
m m !( n m )!
5
5!
5!
C (5, 2) = =
=
2 2! ( 5 2 ) ! 2! 3!
60393733343
5 5 4 3 2 1
C (5, 2) = =
= 10
2 2 1 3 2 1
!#
- Ana e Beto; Ana e Carlos; Ana e Daniela; Ana e Eduardo
C (5, 2) =
!#
Note que se houvesse uma posio da mesa com uma cadeira de ouro, por
exemplo, passaramos a ter uma orientao espacial em relao a esta cadeira, e
deixaramos de ter uma permutao circular.
60393733343
!#
Exemplificando, imagine que voc tenha 5 soldados (A, B, C, D, e E)
Por fim, qual a diferena entre Arranjo e Permutao? Imagine que voc
dispe daqueles 5 soldados e pretende montar uma fila.
!#
consegue? 5x4x3 = 60
- Quantas filas de 3 soldados voc
60393733343
!#
2. RESOLUO DE EXERCCIOS
30 29 28
= 10 29 14 = 4060
3 2 1
Resposta: C
!#
2. CESPE EBC 2011) Considerando
que, em uma empresa, haja 5 candidatos,
( ) Considere todas as
Para que uma lista contenha Alberto, e no contenha nem Bento nem Carlos,
existe uma nica possibilidade: Alberto e mais os 2 candidatos restantes.
Analogamente, para que uma lista contenha Bento e no contenha nem
Alberto e nem Carlos, a nica possibilidade : Bento e mais os 2 candidatos
restantes.
Por fim, para a lista conter apenas Carlos, a nica opo ela ser formada
por Carlos e os 2 candidatos restantes.
Ao todo, temos exatamente 3 listas possveis com o nome de apenas um dos
3 rapazes citados. Item CORRETO.
!#
( ) A quantidade de maneiras distintas de se escolher 3 pessoas entre os 5
3. CESPE Polcia Federal 2012) Dez policiais federais dois delegados, dois
peritos, dois escrives e quatro agentes foram designados para cumprir mandado
de busca e apreenso em duas localidades prximas superintendncia regional. O
grupo ser dividido em duas equipes. Para tanto, exige-se que cada uma seja
composta, necessariamente, por um delegado, um perito, um escrivo e dois
agentes.
!#
Como a ordem de escolha no importa, usamos a frmula da combinao. Logo, o
C(2,1)xC(2,1)xC(2,1)xC(4,2) = 2x2x2x6 = 48
combinao de 4, 2 a 2:
4 4 3
=6
C (4, 2) = =
2 2 1
E para escolher 1 mulher em um total de 6, temos 6 possibilidades, como
voc pode comprovar abaixo:
6 6
C (6,1) = = = 6
1 1!
!#
da contagem, temos 6 x 6 = 36 formas de agrupar
Pelo princpio fundamental
2 homens e 1 mulher.
2 mulheres e 1 homem:
Para escolher 2 mulheres em um total de 6 disponveis, basta calcular a
combinao de 6, 2 a 2:
6 65
C (6, 2) = =
= 15
2 2 1
E para escolher 1 homem em um total de 4, temos 4 possibilidades, como
voc pode comprovar abaixo:
4 4
C (4,1) = = = 4
1 1!
Pelo princpio fundamental da contagem, temos 15 x 4 = 60 formas de
agrupar 2 mulheres e 1 homem.
!#
No primeiro caso, precisamos
combinar 3 mulheres, 1 a 1, e combinar 5
homens, 1 a 1:
C (3,1) = 3
C (5,1) = 5
3 2
=3
2 1
6. ESAF STN 2008) Ana possui em seu closet 90 pares de sapatos, todos
devidamente acondicionados em caixas numeradas de 1 a 90. Beatriz pede
emprestado Ana quatro pares de sapatos. Atendendo ao pedido da amiga, Ana
retira do closet quatro caixas de sapatos. O nmero de retiradas possveis que Ana
pode realizar de modo que a terceira caixa retirada seja a de nmero 20 igual a:
a) 681384
b) 382426
c) 43262
d) 7488
e) 2120
60393733343
RESOLUO:
Veja no esquema abaixo as possibilidades de retiradas, e suas respectivas
explicaes:
Retirada 1
89
Retirada 2
Retirada 3
possibilidades
88 possibilidades
(pois a caixa 20 no
1 possibilidade
nem a da retirada 1
(caixa 20)
retirada 3)
Retirada 4
87 possibilidades (90
menos a caixa 20 e as das
retiradas 1 e 2)
!#
Possibilidades
= 89 88 1 87 = 681384
Resposta: A
7. ESAF MPOG 2008) Marcos est se arrumando para ir ao teatro com sua
nova namorada, quando todas as luzes de seu apartamento apagam. Apressado,
ele corre at uma de suas gavetas onde guarda 24 meias de cores diferentes, a
saber: 5 pretas, 9 brancas, 7 azuis e 3 amarelas. Para que Marcos no saia com
sua namorada vestindo meias de cores diferentes, o nmero mnimo de meias que
Marcos dever tirar da gaveta para ter a certeza de obter um par de mesma cor
igual a:
a) 30
b) 40
c) 246
d) 124
e) 5
RESOLUO:
Veja que temos 4 possibilidades de cores de meias: pretas, brancas, azuis e
amarelas. Portanto, se Marcos tirar da gaveta apenas 4 meias, ele pode dar o azar
de tirar exatamente 1 meia de cada cor. Entretanto, ao tirar a 5 meia da gaveta, ela
necessariamente ser de uma das 4 cores que ele j tirou. Assim, ele certamente
conseguir formar um par de meias da mesma cor.
Isso mostra que preciso tirar pelo menos 5 meias da gaveta para ter
certeza de obter um par da mesma cor.
60393733343
Resposta: E
8. ESAF CGU 2008) Ana precisa fazer uma prova de matemtica composta de
15 questes. Contudo, para ser aprovada, Ana s precisa resolver 10 questes das
15 propostas. Assim, de quantas maneiras diferentes Ana pode escolher as
questes?
a) 3003
b) 2980
c) 2800
!#
d) 3006
e) 3005
RESOLUO:
Se temos 15 questes e, delas, queremos separar um grupo de 10 questes
para resolver, basta calcular a combinao de 15, 10 a 10. Isso porque a ordem das
questes no importa: escolher as questes 1, 3 e 5 igual a escolher as questes
3, 5 e 1.
Para calcular de uma forma mais fcil a combinao de 15, 10 a 10, voc
precisa lembrar a seguinte propriedade (que vimos na teoria de hoje):
C (15,10) = C (15,5)
Assim,
15 14 13 12 11
= 3003
5 4 3 2 1
C (15,10) = C (15,5) =
9. ESAF AFRE/MG 2005) 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
60393733343
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:
!#
Veja que temos 4 tipos de filas: aquelas com Ana no final, aquelas com
Beatriz no final, aquelas com Carla no final e aquelas com Denise no final.
Vamos calcular quantas filas podemos formar com Denise no final. Para isso,
considere o desenho abaixo:
Posio 1
Posio 2
Posio 3
5 possibilidades
4 possibilidades
6 possibilidades
(pois Denise j a
Posio 4
1 possibilidade
(Denise)
ltima)
Posio 2
Posio 3
5 possibilidades
4 possibilidades
5 possibilidades
(pois Denise no pode
Posio 4
1 possibilidade
(Ana)
ser a primeira)
60393733343
dgitos, e que
!#
( ) Considere que o gerente de um laboratrio de computao vai cadastrar
dgitos, e que
8!
8 7 6 5! 8 7 6
=
=
= 56
3!5!
3!5!
3!
!#
6! 6 5 4 3 2!
P (6;2) =
=
= 360
2!
2!
Resposta: C C
11. CESPE TRT/16 2005) Uma moeda jogada para o alto 10 vezes. Em cada
jogada, pode ocorrer 1 (cara) ou 0 (coroa) e as ocorrncias so registradas em uma
seqncia de dez dgitos, como, por exemplo, 0110011010. Considerando essas
informaes, julgue os prximos itens.
( ) O nmero de seqncias nas quais obtida pelo menos uma cara inferior a
512.
RESOLUO:
O nmero de sequncias nas quais temos pelo menos 1 cara igual ao total
de sequncias possveis menos o nmero de sequncias onde no temos nenhuma
cara. Vejamos:
60393733343
!#
Portanto, o nmero de sequncias
com pelo menos 1 cara igual a 1024 1
5!
= 60
2!
!#
No caso das consoantes,
temos 4 letras, sem repetio. O nmero de
permutaes de consoantes :
P(4) = 4! = 24
Observe que, para cada uma das 60 permutaes possveis das vogais,
devemos contabilizar as 24 permutaes possveis das consoantes. Portanto, o total
de permutaes das letras de EXECUTIVO (obedecendo a regra do enunciado)
dado por:
60 x 24 = 1440
Esse valor inferior a 1500, tornando o item CORRETO.
12 11
= 66
2!
!#
(usamos a combinao pois a ordem
de escolha desses 2 restaurantes no importa.
escolher 1 dos 6
14. CESPE MDS 2009) O projeto Fome Zero do governo federal compreende 4
eixos articuladores. Um deles, o Eixo 1, composto de 15 programas e aes, entre
os quais o Bolsa Famlia. Suponha que fosse autorizado um aumento de recursos
financeiros para 5 dos programas e aes do Eixo 1, de modo que o Bolsa Famlia
fosse escolhido em primeiro lugar e os 4 outros pudessem ser escolhidos vontade
60393733343
!#
Trata-se de um nmero menor
que 30mil, portanto o item est ERRADO.
Resposta: E
Obs.: se voc resolvesse atravs da frmula da combinao, encontraria
C(14,4) = 1001, que um nmero MUITO menor que 30mil, valor sugerido pelo
CESPE. Com isso, voc deveria, no mnimo, desconfiar que a sua resoluo
pudesse estar incorreta (apesar de que, neste exerccio, ainda assim voc acertaria
o gabarito).
RESOLUO:
(
54
= 10
2!
!#
( ) Suponha que os funcionrios de uma empresa se organizem em 10 grupos para
10!
10 9 8 7 6 5 4 3!
=
3!2!2!2!
3! (2 1) (2 1) (2 1)
P (10;3,2,2,2) =
10 9 8 7 6 5
= 75600
2
aproximadamente
250
correspondentes
afiliados
associaes
de
!#
50 49 48
= 19600
3!
!#
votando em apenas um filme de cada categoria,
respectivamente. Nessa situao,
17. CESPE Banco do Brasil - 2008) Julgue os itens que se seguem, a respeito
de contagem.
( ) A quantidade de permutaes distintas que podem ser formadas com as 7 letras
da palavra REPETIR, que comeam e terminam com R, igual a 60.
(
5!
= 60 possibilidades
2!
Item CORRETO.
!#
) Caso as senhas de acesso
dos clientes aos caixas eletrnicos de certa
Para
palavra
PROVAVELMENTE
continuar
aparecendo,
devemos
Item ERRADO.
!#
!#
C(30,3) = 30 x 29 x 28 / 3! = 30 x 29 x 28 / 6
C(30,3) = 5 x 29 x 28 = 4060
Este nmero superior a 4000, portanto o item est CERTO.
Resposta: C
19. CESPE Polcia Civil/ES 2011) Julgue os itens seguintes, que dizem respeito
determinao do nmero de possibilidades lgicas ou probabilidade de algum
evento.
!#
desses casos o ganhador do sorteio
ser aquela pessoa que tiver, em qualquer
10!
10 9 8 7 6 5 4 3!
=
2!3!2!
(2 1) 3! (2 1)
P (10;2,3,2) = 10 9 8 7 6 5 = 151200
Item CERTO.
Resposta: C.
60393733343
!#
( ) Considerando-se que os bairros sob a responsabilidade de determinado
PRIMEIRO ITEM:
Para o primeiro item, precisamos saber de quantas formas podemos distribuir
15 bairros entre 3 funcionrios, deixando cada um deles com 5 bairros.
A combinao de 15 em grupos de 5 (isto , 15, 5 a 5) nos diz de quantas
maneiras podemos distribuir os bairros do primeiro funcionrio:
15 15 14 13 12 11
= 3003
=
5 4 3 2 1
5
Aps separarmos os 5 bairros do primeiro funcionrio, sobram 10 bairros, dos
quais 5 devero ser distribudos para o prximo funcionrio. A combinao de 10
bairros, 5 a 5, nos d o nmero de formas de efetuar essa distribuio:
10 10 9 8 7 6
= 252
=
5 5 4 3 2 1
Por fim, sobram 5 bairros, que sero distribudos para o ltimo funcionrio.
S h uma forma de fazer isso, como vemos abaixo:
5
=1
5
60393733343
Portanto, esse item est ERRADO. No gabarito preliminar, este item foi
considerado correto, mas foi corrigido no gabarito definitivo.
!#
SEGUNDO ITEM: o funcionrio
pode visitar os 2 bairros da regio A e, a
22. CESPE MPE/AM 2008) Com respeito aos princpios bsicos da contagem
de elementos de um conjunto finito, julgue os itens a seguir.
para cada um de seus 79 apartamentos e em cada uma delas tenha sido instalada
uma fechadura eletrnica com cdigo de 2 dgitos distintos, formados com os
60393733343
RESOLUO:
!#
possibilidades
de
cdigo.
Como
eram
apenas
79
caixas
de
!#
PR (8, 2) =
8!
= 20160
2!
23. CESPE TSE 2007) Para aumentar a segurana no interior do prdio do TSE,
foram distribudas senhas secretas para todos os funcionrios, que devero ser
digitadas na portaria para se obter acesso ao prdio. As senhas so compostas por
uma sequncia de trs letras (retiradas do alfabeto com 26 letras), seguida de uma
sequncia de trs algarismos (escolhidos entre 0 e 9). O nmero de senhas distintas
que podem ser formadas sem que seja admitida a repetio de letras, mas
admitindo-se a repetio de algarismos, igual a:
a) 263 x 10 x 9 x 8
b) 263 x 103
c) 26 x 25 x 24 x 10 x 9 x 8
d) 26 x 25 x 24 x 103
RESOLUO:
Veja que teremos senhas do tipo __ __ __ - __ __ __, onde as trs primeiras
lacunas devem ser preenchidas por letras, e as trs seguintes por nmeros.
Veja que no h repetio de letras. Pelo princpio fundamental da contagem,
temos 26 possibilidades para a primeira letra, 25 para a segunda e 24 para a
60393733343
!#
podemos repetir tanto as letras quanto os algarismos. A letra C representa o caso
25. CESPE Polcia Federal 2009) A Polcia Federal brasileira identificou pelo
menos 17 cidades de fronteira como locais de entrada ilegal de armas; 6 dessas
60393733343
!#
de fronteira, apenas 11 (17 6) no esto na
Veja que, das 17 cidades
11 10 9 8 7
= 462
5 4 3 2 1
Resposta: E
26. CESPE ABIN 2010) Com relao aos princpios e tcnicas de contagem,
julgue os itens subsequentes.
) Considere que seja possvel chegar a uma pequena cidade por meio de carro,
por um dos 5 nibus ou por um dos 2 barcos disponveis e que, dado o carter
sigiloso de uma operao a ser realizada nessa cidade, os agentes que participaro
dessa operao devam chegar referida cidade de maneira independente, em
60393733343
!#
relatrio de misso e um para fazer
os levantamentos de informaes , o nmero
de maneiras de que esse chefe dispe para fazer suas escolhas inferior a 200.
RESOLUO:
Prateleira 2
Prateleira 3
Prateleira 4
Prateleira 5
5 possibilidades
4 possibilidades
3 possibilidades
2 possibilidades
1 possibilidade
Prateleira 2
Prateleira 3
Prateleira 4
Prateleira 5
Regio Norte
Regio Nordeste
Regio Sul
Regio Sudeste
Regio Centro-Oeste
(3 processos)
(3 processos)
(2 processos)
(1 processo)
(2 processos)
876
= 56
3 2 1
Item ERRADO.
!#
765
= 35
3 2 1
Uma vez escolhidos esses 3 agentes, temos que alocar cada um em uma
funo: coordenar, redigir e fazer levantamentos. Aqui, a ordem importa, pois
colocar o agente A para coordenar e o agente B para redigir diferente de colocar o
agente A para redigir e o agente B para coordenar. Assim, para a primeira funo,
temos 3 possibilidades (qualquer um dos 3 agentes), para a segunda temos 2
possibilidades e para a terceira temos 1 possibilidade, totalizando 3 x 2 x 1 = 6
possibilidades.
Assim, ao todo temos 35 grupos de 3 agentes, e cada grupo pode ser
alocado de 6 maneiras distintas, totalizando 35 x 6 = 210 formas de escolher os
agentes. Item ERRADO.
Resposta: C E E
27. CESPE ANAC 2009) Com relao a anlise combinatria, julgue os itens
que se seguem.
60393733343
!#
( ) Considere a seguinte situao
hipottica. H 6 estradas distintas ligando as
RESOLUO:
9!
362880
=
= 30240
3!2!
12
1 letra
4
2 letra
3 letra
4 letra
5 letra
6 letra
opes
7 letra
3
(consoantes)
opes
(vogais)
1 letra
2 letra
3 letra
4 letra
5 letra
6 letra
7 letra
5 opes
4 opes
3 opes
2 opes
1 opo
opes
(consoantes)
opes
(vogais)
!#
2) 2 x 2 = 4
3) 2 x 3 x 6 = 36
4) 6 x 3 x 3 x 6 = 324
!#
com os 11 funcionrios e subtrair deste total aquelas que no possuem piloto
Por fim, o total de grupos formados por apenas 1 piloto e 3 co-pilotos dado
pela multiplicao entre a combinao de 5 pilotos, 1 a 1, pela combinao
de 6 co-pilotos, 3 a 3:
C (5,1) C (6,3) = 100
Resposta: C C C C
28. CESPE BANCO DO BRASIL 2007) Julgue os itens que se seguem quanto a
60393733343
!#
( ) H exatamente 495 maneiras
diferentes de se distriburem 12 funcionrios de
RESOLUO:
C(12,2) = 66
Item CERTO.
7!
= 140
3!3!
Resposta: C E C
!#
29. CESPE MPE/RR 2008) Em cada um dos prximos itens, apresentada uma
situao hipottica a respeito de probabilidade e contagem, seguida de uma
assertiva a ser julgada.
RESOLUO:
Vamos imaginar o pior caso possvel. Imagine que, ao retirar 4 processos,
foram retirados exatamente 1 processo de cada tipo. Prosseguindo, aps retirar
mais 4 processos, demos o azar de tirar mais 1 processo de cada tipo, totalizando
2 processos de cada tipo. Prosseguindo neste raciocnio, pode ser que, aps retirar
36 processos, tenhamos 9 de cada tipo. Isto significa que, ao retirar o prximo
processo (o 37), completaremos 10 processos de algum dos tipos. Isto , preciso
tirar 37 processos do arquivo para ter certeza de que pelo menos 10 so do mesmo
tipo. Item ERRADO.
Resposta: E
30. CESPE Polcia Militar/CE 2008) Cada um dos itens a seguir apresenta uma
60393733343
( ) Determinada cidade possui quatro praas, cinco escolas e seis centros de sade
que devero ser vigiados pela polcia militar. Diariamente, um soldado dever
escolher uma praa, uma escola e um centro de sade para fazer a sua ronda.
!#
Nesse caso, o soldado dispor de mais de 150 formas diferentes de escolha dos
RESOLUO:
PRIMEIRO ITEM: Temos que formar placas com 3 letras e 4 algarismos com
as 3 letras disponveis e os 4 algarismos disponveis. Veja que o exerccio
no disse que as letras ou os algarismos deviam ser distintos, isto , pode
haver repetio. Pensando numa senha do tipo L L L N N N N, onde a letra
L simboliza uma letra e a letra N simboliza um algarismo, sabemos que
temos 3 possibilidades para preencher cada L, e 4 possibilidades para
preencher cada N. Ao todo, temos: 3 x 3 x 3 x 4 x 4 x 4 x 4 = 6912
possibilidades. Isto , BEM MAIS que 140 placas distintas. Item CERTO.
SEGUNDO ITEM: o policial tem 4 formas de escolher uma praa para fazer a
sua ronda. E 5 formas de escolher uma escola. E 6 formas de escolher um
centro de sade. Portanto, ao todo o policial pode escolher um conjunto
60393733343
!#
- escolhidas as 8 celas, devemos permutar os 8 presidirios entre as celas,
45 x 40320 = 1.814.400
Item CERTO.
P (9;2) =
9!
= 181440
2!
Resposta: C E C E
RESOLUO:
!#
( ) Considere que o acesso ala de segurana de uma empresa seja permitido
para 152 empregados, desde que utilizem uma senha individual formada por 3
algarismos distintos escolhidos entre os algarismos de 1 a 7. Nesse caso, sobraro
mais de 50 senhas.
Para formar senhas de 3 algarismos distintos com os 7 algarismos
disponveis (de 1 a 7), temos 7 x 6 x 5 = 210 possibilidades. Distribuindo uma senha
para cada um dos 152 empregados, sobram 210 152 = 58 senhas. Item CERTO.
( ) Se, alm das vontades de Joaquim e Daniela, a nica pessoa homenageada que
tem mais de 65 anos de idade tiver de ser acomodada exatamente na posio
central entre os 9, ento, nesse caso, haver menos de 4.400 maneiras distintas de
a comisso acomodar os homenageados no palco.
RESOLUO:
( ) Para respeitar a vontade de Joaquim e Daniela, a comisso organizadora do
evento poder acomod-los de, no mximo, 7 maneiras diferentes.
!#
Sejam as cadeiras 1 a 9, numeradas da esquerda para a direita. Se Daniela
sempre estar logo direita de Joaquim, uma forma de acomod-los seria Joaquim
se sentar na cadeira 1 e Daniela na 2, ou Joaquim na 2 e Daniela na 3, e assim por
diante. Note que Joaquim no pode se sentar na cadeira nmero 9 (pois no
haveria lugar para Daniela sua direita). Ou seja, Joaquim pode se sentar em
qualquer das cadeiras 1 a 8, deixando a cadeira da direita para Daniela. Assim,
existem 8 formas de acomod-los. Item ERRADO.
( ) Se, alm das vontades de Joaquim e Daniela, a nica pessoa homenageada que
tem mais de 65 anos de idade tiver de ser acomodada exatamente na posio
central entre os 9, ento, nesse caso, haver menos de 4.400 maneiras distintas de
a comisso acomodar os homenageados no palco.
A pessoa mais velha deve se sentar na cadeira do meio (cadeira 5, ou C5 no
desenho), ficando 4 cadeiras de cada lado:
C1 C2 C3 C4 C5 C6 C7 C8 C9
Veja que Joaquim e Daniela no podem ser separados. Portanto, ou os dois
ficam do lado direito (3 possibilidades, pois Joaquim s poderia se sentar em C1,
C2 ou C3 para Daniela ficar sua direita), ou os dois ficam do lado esquerdo (outras
3 possibilidades, pois Joaquim no pode se sentar na cadeira C9).
Para cada uma dessas 6 possibilidades para Joaquim e Daniela, sobram
outras 6 cadeiras para os demais. Permutando-os, temos P(6) = 6! = 720
possibilidades.
Assim, para cada uma das 6 possibilidades para Joaquim e Daniela, temos
720 permutaes possveis para os demais. Ao todo, temos 6 x 720 = 4320
60393733343
33. CESPE TRE/BA 2010) O jogo de domin tradicional jogado com 28 peas,
igualmente divididas entre 4 jogadores sentados face a face em torno de uma mesa
retangular. As peas so retangulares e possuem uma marcao que as divide em
duas metades iguais; em cada metade: ou no h nada gravado, ou est gravado
um determinado nmero de buracos que representam nmeros. As metades
representam 7 nmeros: 1, 2, 3, 4, 5, 6 e 0, sendo este ltimo representado por uma
metade sem marcao. Cada nmero ocorre em 7 peas distintas. Em 7 peas,
!#
aparece nas duas metades. Existe tambm uma
denominadas buchas, o nmero
( ) Considere que cada jogador, na sua vez, retire as 7 peas ao mesmo tempo.
Nesse caso, as peas de um domin tradicional podero ser divididas entre os 4
jogadores de
28!
maneiras distintas.
(7!)4
!#
( ) Considere que cada jogador, na sua vez, retire as 7 peas ao mesmo tempo.
Nesse caso, as peas de um domin tradicional podero ser divididas entre os 4
jogadores de
28!
maneiras distintas.
(7!)4
n!
, ento temos:
m !(n m )!
60393733343
28!
21!
14!
7!
Total =
28!
21!
14!
7!
Total =
28! 1 1 1
28!
=
7! 7! 7! 7! (7!)4
!#
( ) Entre todas as possveis divises
das peas de um domin tradicional entre os 4
jogadores, em mais de 100 milhes delas algum deles comear o jogo com todas
as 7 buchas.
Vamos imaginar que o primeiro jogador ficou com as 7 buchas. Para o
segundo jogador, temos 21 peas disponveis, totalizando C(21,7) formas de pegar
as peas. Para o prximo, C(14,7), e para o ltimo, C(7,7).
Assim, o total de formas de distribuir as peas de modo que um jogador fique
com as 7 buchas dado pela multiplicao:
Total = 1 x C(21,7) x C(14,7) x C(7,7)
Total = 1
21!
14!
7!
Total = 1
21!
14!
7!
Total = 1
21 1 1
21!
=
7! 7! 7! (7!)3
Para verificar se este nmero maior que 100 milhes, vamos desenvolv-lo:
Total =
21 20 19 18 17 16 15 14 13 12 11 10 9 8 7!
(7!)3
Total =
21 20 19 18 17 16 15 14 13 12 11 10 9 8
(7!)2
Total =
21 20 19 18 17 16 15 14 13 12 11 10 9 8
5040 5040
Total =
21 20 19 18 17 16 15 14 13 12 11 10 9 8
25401600
60393733343
Item CERTO.
Resposta: E C C C
!#
empregado poder escolher, no momento do voto, a cdula I ou a cdula II. Caso
RESOLUO:
Se o empregado escolher a cdula I, ele dever listar as 5 opes em ordem.
Como ele no pode repetir a mesma opo em mais de uma posio da cdula,
temos 5 x 4 x 3 x 2 x 1 = 120 formas de preencher essa cdula.
Se o empregado escolher a cdula II, ele dever escolher 3 das 5 opes,
que tero a mesma pontuao. Isto , neste caso, a ordem de preenchimento no
importa. Assim, o nmero de formas de escolher 3 das 5 opes disponveis dado
por C(5,3) = C(5,2) = 5x4/2 = 10.
Assim, ao todo temos 120 frmulas de preencher a cdula I e 10 formas de
preencher a cdula II. Ao todo, cada empregado tem 130 formas diferentes de votar.
Item CERTO.
Resposta: C
35. CESPE ANTT 2013) Em um torneio de futebol que ser disputado por N
times, cada time jogar exatamente uma vez contra cada um dos outros times, e o
60393733343
!#
12 12 11
= 66
C (12, 2) = =
2
2!
Item ERRADO.
Resposta: E
C (10, 4) =
10 9 8 7
4!
C (10, 4) =
10 9 8 7
4 3 2 1
C (10, 4) =
10 9 1 7
1 3 1 1
C (10, 4) =
10 3 1 7
1 1 1 1
!#
4) = 210 possibilidades
C (10,
Note que o item est ERRADO, pois o total superior a 4000 (como costuma
acontecer nas questes do CESPE, encontramos um nmero prximo quele
presente no enunciado).
Resposta: E
!#
O nmero de formas de obter 1V, 1E e 2D dado pelas permutaes de 4
!#
Veja que ambos os times fizeram o mesmo nmero de pontos. Se o critrio
Resposta: C E
!#
coordenador, relator e tcnico. Assim, temos P(3) = 3! = 6 organizaes diferentes
entre os trs servidores de cada trio, totalizando 455 x 6 = 2730 formas de montar
as equipes.
Item CORRETO.
Item ERRADO.
Resposta: C C E
60393733343
39. CESPE STF 2013) A presidncia de determinado tribunal apoiada por seis
assessorias. Para a chefia dessas assessorias, foram indicados, do quadro
permanente, 4 funcionrios e 8 funcionrias, todos igualmente qualificados para
assumir qualquer dessas chefias. Com base nessas informaes, julgue os itens
seguintes.
( ) Se exatamente quatro assessorias especficas forem chefiadas por mulheres,
ento ser superior a 400 o nmero de maneiras de se selecionar, entre os 12
candidatos, os funcionrios para chefiarem todas as seis assessorias.
!#
( ) A quantidade de maneiras distintas
de escolher os chefes das assessorias entre
Item CORRETO.
Item CORRETO.
Resposta: C C
***************************
Pessoal, por hoje, s!! Na prxima aula veremos a Teoria da Probabilidade.
Abrao,
Arthur (www.facebook.com/ProfessorArthurLima)
!#
3. QUESTES APRESENTADAS
NA AULA
3. CESPE Polcia Federal 2012) Dez policiais federais dois delegados, dois
peritos, dois escrives e quatro agentes foram designados para cumprir mandado
de busca e apreenso em duas localidades prximas superintendncia regional. O
grupo ser dividido em duas equipes. Para tanto, exige-se que cada uma seja
!#
composta, necessariamente, por
um delegado, um perito, um escrivo e dois
agentes.
vendas distintas podem ser formadas com 2 corretores, havendo em cada equipe
pelo menos uma mulher?
a) 15
b) 45
c) 31
d) 18
e) 25
!#
6. ESAF STN 2008) Ana possui em seu closet 90 pares de sapatos, todos
7. ESAF MPOG 2008) Marcos est se arrumando para ir ao teatro com sua
nova namorada, quando todas as luzes de seu apartamento apagam. Apressado,
ele corre at uma de suas gavetas onde guarda 24 meias de cores diferentes, a
saber: 5 pretas, 9 brancas, 7 azuis e 3 amarelas. Para que Marcos no saia com
sua namorada vestindo meias de cores diferentes, o nmero mnimo de meias que
Marcos dever tirar da gaveta para ter a certeza de obter um par de mesma cor
igual a:
a) 30
b) 40
c) 246
d) 124
e) 5
60393733343
8. ESAF CGU 2008) Ana precisa fazer uma prova de matemtica composta de
15 questes. Contudo, para ser aprovada, Ana s precisa resolver 10 questes das
15 propostas. Assim, de quantas maneiras diferentes Ana pode escolher as
questes?
a) 3003
b) 2980
c) 2800
d) 3006
e) 3005
!#
9. ESAF AFRE/MG 2005) 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
dgitos, e que
11. CESPE TRT/16 2005) Uma moeda jogada para o alto 10 vezes. Em cada
jogada, pode ocorrer 1 (cara) ou 0 (coroa) e as ocorrncias so registradas em uma
seqncia de dez dgitos, como, por exemplo, 0110011010. Considerando essas
informaes, julgue os prximos itens.
( ) O nmero de seqncias nas quais obtida pelo menos uma cara inferior a
512.
!#
os 2 itens acerca de contagem de elementos.
12. CESPE MDS 2009) Julgue
14. CESPE MDS 2009) O projeto Fome Zero do governo federal compreende 4
eixos articuladores. Um deles, o Eixo 1, composto de 15 programas e aes, entre
os quais o Bolsa Famlia. Suponha que fosse autorizado um aumento de recursos
financeiros para 5 dos programas e aes do Eixo 1, de modo que o Bolsa Famlia
fosse escolhido em primeiro lugar e os 4 outros pudessem ser escolhidos vontade
por um comit, colocando-os em uma ordem de prioridade. Nesse caso, esse
60393733343
!#
) Para se contratar um plano
previdencirio que contemple trs dos cinco
aproximadamente
250
correspondentes
afiliados
associaes
de
!#
de filmes concorrentes em cada uma dessas categorias sejam 8 e 3,
17. CESPE Banco do Brasil - 2008) Julgue os itens que se seguem, a respeito
de contagem.
( ) A quantidade de permutaes distintas que podem ser formadas com as 7 letras
da palavra REPETIR, que comeam e terminam com R, igual a 60.
(
Naes Unidas sobre Drogas e Crime (UNODC), concluda em 2009, indicou que
66% das vtimas eram mulheres, 13% eram meninas, enquanto apenas 12% eram
homens e 9% meninos.
Ministrio da Justia. Enfrentamento ao trfico de pessoas: relatrio
do plano nacional. Janeiro de 2010, p. 23 (com adaptaes).
Com base no texto acima, julgue os itens a seguir.
!#
19. CESPE Polcia Civil/ES 2011) Julgue os itens seguintes, que dizem respeito
determinao do nmero de possibilidades lgicas ou probabilidade de algum
evento.
22. CESPE MPE/AM 2008) Com respeito aos princpios bsicos da contagem
de elementos de um conjunto finito, julgue os itens de 26 a 28.
!#
) Considere que, em um edifcio
residencial, haja uma caixa de correspondncia
para cada um de seus 79 apartamentos e em cada uma delas tenha sido instalada
uma fechadura eletrnica com cdigo de 2 dgitos distintos, formados com os
algarismos de 0 a 9. Ento, de todos os cdigos assim formados, 11 deles no
precisaram ser utilizados.
23. CESPE TSE 2007) Para aumentar a segurana no interior do prdio do TSE,
foram distribudas senhas secretas para todos os funcionrios, que devero ser
digitadas na portaria para se obter acesso ao prdio. As senhas so compostas por
uma sequncia de trs letras (retiradas do alfabeto com 26 letras), seguida de uma
sequncia de trs algarismos (escolhidos entre 0 e 9). O nmero de senhas distintas
que podem ser formadas sem que seja admitida a repetio de letras, mas
admitindo-se a repetio de algarismos, igual a:
a) 263 x 10 x 9 x 8
b) 263 x 103
c) 26 x 25 x 24 x 10 x 9 x 8
d) 26 x 25 x 24 x 103
60393733343
!#
25. CESPE Polcia Federal 2009) A Polcia Federal brasileira identificou pelo
26. CESPE ABIN 2010) Com relao aos princpios e tcnicas de contagem,
julgue os itens subsequentes.
) Considere que seja possvel chegar a uma pequena cidade por meio de carro,
por um dos 5 nibus ou por um dos 2 barcos disponveis e que, dado o carter
sigiloso de uma operao a ser realizada nessa cidade, os agentes que participaro
60393733343
!#
relatrio de misso e um para fazer
os levantamentos de informaes , o nmero
de maneiras de que esse chefe dispe para fazer suas escolhas inferior a 200.
27. CESPE ANAC 2009) Com relao a anlise combinatria, julgue os itens
que se seguem.
28. CESPE BANCO DO BRASIL 2007) Julgue os itens que se seguem quanto a
diferentes formas de contagem.
!#
TV, sempre apaream somente dois nomes distintos. Nesse caso, a quantidade de
inseres com pares diferentes de nomes distintos que pode ocorrer inferior a 70.
29. CESPE MPE/RR 2008) Em cada um dos prximos itens, apresentada uma
situao hipottica a respeito de probabilidade e contagem, seguida de uma
assertiva a ser julgada.
30. CESPE Polcia Militar/CE 2008) Cada um dos itens a seguir apresenta uma
60393733343
( ) Determinada cidade possui quatro praas, cinco escolas e seis centros de sade
que devero ser vigiados pela polcia militar. Diariamente, um soldado dever
escolher uma praa, uma escola e um centro de sade para fazer a sua ronda.
!#
Nesse caso, o soldado dispor de mais de 150 formas diferentes de escolha dos
!#
( ) Se, alm das vontades de Joaquim
e Daniela, a nica pessoa homenageada que
33. CESPE TRE/BA 2010) O jogo de domin tradicional jogado com 28 peas,
igualmente divididas entre 4 jogadores sentados face a face em torno de uma mesa
retangular. As peas so retangulares e possuem uma marcao que as divide em
duas metades iguais; em cada metade: ou no h nada gravado, ou est gravado
um determinado nmero de buracos que representam nmeros. As metades
representam 7 nmeros: 1, 2, 3, 4, 5, 6 e 0, sendo este ltimo representado por uma
metade sem marcao. Cada nmero ocorre em 7 peas distintas. Em 7 peas,
denominadas buchas, o nmero aparece nas duas metades. Existe tambm uma
variao de domin conhecida como double nine, em que as metades representam
os nmeros 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9, em um total de 55 peas.
M. Lugo. How to play better dominoes. New York:
Sterling Publishing Company, 2002 (com adaptaes).
A partir dessas informaes, julgue os itens subseqentes.
( ) Considere que cada jogador, na sua vez, retire as 7 peas ao mesmo tempo.
Nesse caso, as peas de um domin tradicional podero ser divididas entre os 4
jogadores de
28!
maneiras distintas.
(7!)4
!#
34. CESPE TRE/BA 2010)
Os 100 empregados de uma empresa foram
35. CESPE ANTT 2013) Em um torneio de futebol que ser disputado por N
times, cada time jogar exatamente uma vez contra cada um dos outros times, e o
sistema de pontuao ser o seguinte: o vencedor da partida receber trs pontos,
o perdedor no receber nenhum ponto e, em caso de empate, cada um dos times
que disputarem a partida receber um ponto.
Com base nessa situao hipottica, julgue os itens a seguir.
( ) Se N = 12, ento o nmero de jogos desse torneio ser superior a 100.
60393733343
!#
38. CESPE TCDF 2014) Considerando
que, em um planejamento de aes de
39. CESPE STF 2013) A presidncia de determinado tribunal apoiada por seis
assessorias. Para a chefia dessas assessorias, foram indicados, do quadro
permanente, 4 funcionrios e 8 funcionrias, todos igualmente qualificados para
assumir qualquer dessas chefias. Com base nessas informaes, julgue os itens
seguintes.
( ) Se exatamente quatro assessorias especficas forem chefiadas por mulheres,
ento ser superior a 400 o nmero de maneiras de se selecionar, entre os 12
candidatos, os funcionrios para chefiarem todas as seis assessorias.
( ) A quantidade de maneiras distintas de escolher os chefes das assessorias entre
as pessoas indicadas inferior a 980.
60393733343
!#
4. GABARITO
01
02
CCE
03
CE
04
05
06
07
08
09
10
CC
11
12
CE
13
14
15
CE
16
CCC
17
CEEE
18
19
20
21
EC
22
CE
23
24
25
26
CEE
27
CCCC
28
CEC
29
30
CECE
31
CE
32
EC
33
ECCC
34
35
36
37
CE
38
CCE
39
CC
60393733343