Professional Documents
Culture Documents
SUMRI PGIN
O A
1. Problemas de contagem (anlise combinatria) 01
2. Resoluo de exerccios 13
3. Questes apresentadas na aula 61
4. Gabarito 77
6 x 6 x 6 = 216 possibilidades
6 x 5 x 4 = 120 possibilidades
PR(5 ; 3 e 2) 5!
10 anagramas
3!
2!
PR(n ; m e p) n!
m! p!
A(n, m) n!
(n m)!
n!
A(n, m)
(n m)!
A(5, 3)
5! 5! 5 4 3 21
(5 3)! 2! 2 1
A(5, 3) 5 4 3 60
Cadeira 1 2 3
Ocupan Daniel Beto Eduar
te a do
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!
A(n, m)
(n m)!
A(5, 5)
5! 5! 5 4 3 2 1
(5 5)! 0! 1
A(5, 5) 120
m
A (n, m) = n
(leia: arranjo de n elementos, m a m, dado por n elevado a m)
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
C(n, m) n! m!
n m!
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
C(n, m) n! m!
m
n m!
5
C(5, 2) 5! 5!
2 2! 5 2! 2! 3!
5 5 4 3 2 1
C(5, 2) 10
2 2 1 3 2 1
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.
Por fim, qual a diferena entre Arranjo e Permutao? Imagine que voc
dispe daqueles 5 soldados e pretende montar uma fila.
- Quantas filas de 3 soldados voc consegue? 5x4x3 = 60
- E quantas filas com os 5 soldados voc consegue? 5x4x3x2x1 = 120
O primeiro caso um arranjo, o segundo uma permutao. A diferena que
a permutao SEMPRE envolve TODOS os elementos disponveis (voc calcula
quantas formas possveis de dispor os 5 elementos possveis), j o arranjo no
envolve todos os elementos (para cada arranjo foi preciso usar apenas 3 dos 5
soldados, concorda?)
adapta es!.
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.
C(2,1)xC(2,1)xC(2,1)xC(4,2) = 2x2x2x6 = 48
RESOLUO:
2 homens e 1 mulher:
2 mulheres e 1 homem:
6 65
C(6, 2) 15
2 2 1
4 4
C(4,1) 4
1 1!
Resposta: C
RESOLUO:
Veja que podemos ter equipes com 1 mulher e 1 homem, ou equipes com 2
mulheres.
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
32
C(3, 2) 3
2 1
Resposta: D
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
RESOLUO:
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:
Isso mostra que preciso tirar pelo menos 5 meias da gaveta para ter
certeza de obter um par da mesma cor.
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:
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
C(15,10) C(15,5) 3003
5 4 3 2 1
Resposta: A
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
RESOLUO:
Vamos calcular quantas filas podemos formar com Denise no final. Para isso,
considere o desenho abaixo:
6 1
possibilidades 5 4
possibilidades possibilidades possibilid
(pois Denise j
5 possibilidades 1
(pois Denise no 5 4
pode ser a primeira) possibilidades possibilidades possibili
Resposta: A
RESOLUO:
00011111
P(8;3,5) 8! 8 7 6 5! 8 7 6 56
3!5! 3!5! 3!
P(6) = 6! = 720
C(6;5) C(6;1) 6
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:
Resposta: E
Resposta: C E
5 x 66 x 66 x 6 = 130680
Resposta: C
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
comit teria mais de 30 mil maneiras diferentes de escolher esses programas e
aes.
RESOLUO:
Resposta: E
RESOLUO:
54
C(5,3) C(5,2) 10
2!
P(10;3,2,2,2) 10!
10 9 8 7 6 5 4 3!
3!2!2!2! 3! (2 1) (2 1) (2 1)
10 9 8 7 6 5
P(10;3,2,2,2) 75600
2
4
Este nmero superior a 70.000 (7 x 10 ), logo o item est ERRADO.
Resposta: C E
Resposta: C C C
17. CESPE Banco do Brasil - 2008) Julgue os itens que se seguem, a respeito
de contagem.
RESOLUO:
Item CORRETO.
3
Este valor inferior a 2x10 , portanto o item est ERRADO.
Temos 6 letras distintas nessa palavra. Para saber o nmero de pares que
podemos formar, basta calcular o nmero de combinaes destas 6 letras, 2 a 2:
C(6,2) = 15
Resposta: C E E E
19. CESPE Polcia Civil/ES 2011) Julgue os itens seguintes, que dizem respeito
determinao do nmero de possibilidades lgicas ou probabilidade de algum
evento.
P(10;2,3,2)
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.
PRIMEIRO ITEM:
15 1514 1312 11
5 4 3 2 1 3003
5
10 10 9 8 7 6
5 4 3 2 1 252
5
Por fim, sobram 5 bairros, que sero distribudos para o ltimo funcionrio.
S h uma forma de fazer isso, como vemos abaixo:
5
5 1
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
seguir, os 3 bairros da regio B, ou vice-versa. Vamos calcular de quantas
formas ele fazer isso. Note que agora a ordem importa. Portanto, trata-se de
um caso de permutao.
Resposta: E C
22. CESPE MPE/AM 2008) Com respeito aos princpios bsicos da contagem
de elementos de um conjunto finito, julgue os itens a seguir.
RESOLUO:
PRIMEIRO ITEM: Quando estamos pensando em formar cdigos de 2
dgitos, possvel que o primeiro dgito seja o zero. Exemplificando, o cdigo
05 diferente do cdigo 5, concorda? Esse mesmo raciocnio no valeria se
estivssemos simplesmente querendo formar nmeros de 2 dgitos, pois o
nmero 05 o mesmo nmero 5. Assim, neste exerccio, para o primeiro
dgito do cdigo temos 10 possibilidades (de 0 a 9), e para o segundo dgito
temos 9 possibilidades (pois no podemos repetir o nmero j usado),
totalizando 10 x 9 = 90 possibilidades de cdigos. Como temos 79
apartamentos, ficaremos com 90 - 79 = 11 cdigos restantes.. CORRETO.
LLLL / / NN
QRST//12
QRST12//
Q/RS/T12
Assim, para cada grupo de 4 letras e 2 nmeros que escolhermos,
precisamos calcular o nmero de permutaes possveis. Para piorar, trata-
se de uma permutao com repetio, pois a barra se repete. Temos, assim,
8!
PR(8, 2) 20160
2!
4 2
Portanto, ao todo teramos 20160 x 10 x 10 cdigos.
Resposta: C E
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:
3
a) 26 x 10 x 9 x 8
3 3
b) 26 x 10
c) 26 x 25 x 24 x 10 x 9 x 8
3
d) 26 x 25 x 24 x 10
RESOLUO:
RESOLUO:
Resposta: E
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
cidades esto na fronteira do Mato Grosso do Sul (MS) com o Paraguai.
RESOLUO:
1110 9 8 7
C(11,6) C(11,5) 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
veculos distintos. Em face dessa situao, sabendo-se que o rgo de inteligncia
dispe de apenas um carro e que os deslocamentos devem ocorrer no mesmo dia,
correto afirmar que o nmero de maneiras de o servidor responsvel pela
organizao das viagens escolher os veculos para transporte de 3 agentes para
essa misso inferior a 50.
RESOLUO:
27. CESPE ANAC 2009) Com relao a anlise combinatria, julgue os itens
que se seguem.
RESOLUO:
P(9;3,2) 9! 362880
3!2! 12 30240
J TURBINA no possui letras repetidas. Entretanto, o exerccio s quer os
anagramas que comecem com uma das 4 consoantes e termine com uma
das 3 vogais. Portanto, temos o seguinte esquema:
1 letra 2 letra 3 letra 4 letra 5 letra 6 letra 7
4
letra
3
opes opes
Da 2 6 letra, podemos utilizar qualquer uma das 5 letras restantes.
Portanto, temos:
1 letra 2 letra 3 letra 4 letra 5 letra 6 letra 7 letra
4 5 opes 4 opes 3 opes 2 opes 1 opo 3
opes opes
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
diferentes formas de contagem.
RESOLUO:
Item CERTO.
P(7;3,3) 7!
140
3!3!
Isto , existem 140 formas diferentes de dispor as 7 faixas. Item CERTO.
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
informao seguida de uma assertiva a ser julgada a respeito de contagem.
( ) No Brasil, as placas dos automveis possuem trs letras do alfabeto, seguidas
de quatro algarismos. Ento, com as letras A, B e C e com os algarismos 1, 2, 3 e 4
possvel formar mais de 140 placas distintas de automveis.
( ) 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
locais para sua ronda.
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
praa-escola-centro de 4 x 5 x 6 = 120 formas distintas. Item ERRADO.
TERCEIRO ITEM: Veja que sempre sobraro exatamente 2 celas vazias,
afinal devemos colocar um presidirio apenas por cela. Portanto, precisamos
resolver este item em 2 etapas:
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 = 98 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
Prof. Arthur s.com.br 5
Lima 0
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
possibilidades, ou seja, menos de 4400. Item CERTO.
Resposta: E C
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!
4
maneiras distintas.
(7!)
( ) 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 28!
de 4
maneiras distintas.
(7!)
O nmero de formas que o primeiro jogador pode tirar 7 peas em 28 dado
pela combinao C(28,7).
Para o segundo jogador, sobram 21 peas na mesa, das quais ele pode tirar
7. O nmero de maneiras de ele tirar dado por C(21,7).
O terceiro jogador pode tirar suas 7 peas, dentre as 14 restantes, de C(14,7)
formas.
E o ltimo jogador possui C(7,7) formaS de retirar as 7 peas restantes.
Para saber o total de maneiras de o primeiro E o segundo E o terceiro E o
quarto retirarem suas peas, devemos multiplicar as probabilidades acima:
Total = C(28,7) x C(21,7) x C(14,7) x C(7,7)
n! m!
Lembrando que C(n,m)
(n m)!
, ento temos:
Total 28! 21! 14! 7!
7!(28 7)! 7!(21 7)! 7!(14 7)! 7!(7 7)!
Total
28! 21! 14! 7!
7!(21)! 7!(14)! 7!(7)! 7!(0)!
28! 1 1 1 28!
Total
4
7! 7! 7! 7! (7!)
Item CERTO. Obs.: lembre-se que 0! = 1, por definio.
Total 1
21! 14! 7!
7!(14)! 7!(7)! 7!(0)!
21 1 1 21!
Total 1
3
7! 7! 7! (7!)
Para verificar se este nmero maior que 100 milhes, vamos desenvolv-lo:
21 20 19 18 17 16 15 14 13 12 1110 9 8 7!
Total (7!)
3
21 20 19 18 17 16 15 14 13 12 1110 9 8
Total (7!)
2
21 20 19 18 17 16 15 14 13 12 1110 9 8
Total 5040 5040
21 20 19 18 17 16 15 14 13 12 1110 9 8
Total 25401600
Este nmero acima superior a 100 milhes.
Item CERTO.
Resposta: E C C C
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 EBC 2011) Considerando que, em uma empresa, haja 5 candidatos,
de nomes distintos, a 3 vagas de um mesmo cargo, julgue os prximos itens.
( ) Considere todas as listas possveis formadas por 3 nomes distintos dos
candidatos. Nesse caso, se Alberto, Bento e Carlos forem candidatos, dois desses
nomes aparecero em mais de 5 dessas listas.
( ) Considere todas as listas possveis formadas por 3 nomes distintos dos
candidatos. Nessa situao, se Alberto, Bento e Carlos forem candidatos, 3 dessas
listas contero apenas um desses nomes.
( ) A quantidade de maneiras distintas de se escolher 3 pessoas entre os 5
candidatos igual a 20.
RESOLUO:
( ) Considere todas as listas possveis formadas por 3 nomes distintos dos
candidatos. Nesse caso, se Alberto, Bento e Carlos forem candidatos, dois desses
nomes aparecero em mais de 5 dessas listas.
Devemos combinar os 3 nomes dados (Alberto, Bento e Carlos) 2 a 2, para
escolher dois deles. A seguir, devemos multiplicar este nmero de combinaes
pelo nmero de combinaes dos 2 candidatos restantes para ocupar a ltima vaga.
Isto :
C(3,2) x C(2,1) = 3 x 2 = 6
Item CORRETO.
( ) Na terceira etapa do debate sero feitas mais perguntas que na primeira etapa.
ERRADO. Na terceira etapa ser feita apenas 1 pergunta, enquanto na
primeira sero feitas 12.
( ) A quantidade de maneiras distintas que essas trs equipes podem ser formadas
o nmero representado por (50 20)! (30 15)! 15!.
Para o Par devemos selecionar 20 dos 50 fiscais disponveis, obtendo um
nmero de combinaes igual a C(50, 20). Para o Amazonas, devemos escolher 15
dos 30 fiscais disponveis aps a retirada daqueles do Par, totalizando um nmero
de combinaes de C(30,15). Por fim, para Rondnia devemos pegar 15 dos 15
fiscais que restaram, ou seja, C(15, 15).
Ao todo, o nmero de combinaes :
C(50,20) x C(30, 15) x C(15, 15) =
C(50,20) x C(30, 15) x 1 =
50! 30! 1
20!(50 20)!15!(30 15)!
50! 30! 1
20!30! 15!15!
50! 1
20! 15!15!
50!
2
20!(15!)
Item ERRADO.
( ) Se cada equipe tiver exatamente cinco mulheres, a quantidade de maneiras
distintas que essas equipes podem ser formadas o nmero representado por [35!]
2 2
/ [(10!) (5!) ].
Para formar a equipe paraense, devemos combinar as 15 mulheres em
grupos de 5, e os 35 homens em grupos de 15, totalizando 20 fiscais. Assim, o
numero de formas de montar a primeira equipe C(15, 5) x C(35, 15).
Para a segunda equipe, devemos combinar as 10 mulheres restantes em
grupos de 5, e os 20 homens restantes em grupos de 10, obtendo C(10, 5) x C(20,
10).
E para a terceira equipe, C(5, 5) x C(10, 10). Ao todo temos:
C(15, 5) x C(35, 15) x C(10, 5) x C(20, 10) x C(5, 5) x C(10, 10) =
C(15, 5) x C(35, 15) x C(10, 5) x C(20, 10) x 1 x 1 =
15! x 35! x 10! x 20! / [5! x 15! x 5! x 10! x (10! x 20! x 5! x 10!)] =
35! / [5! x 5! x 10! x (5! x 10!)] =
3 2
35! / [(5!) x (10!) ]
Item ERRADO.
Resposta: C E E
***************************
Abrao,
Arthur
arthurlima@estrategiaconcursos.com.br
adapta es!.
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.
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
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
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
( ) O nmero de seqncias nas quais obtida pelo menos uma cara inferior a
512.
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
comit teria mais de 30 mil maneiras diferentes de escolher esses programas e
aes.
15. CESPE PREVIC 2011) Julgue os 2 itens, considerando que planos
previdencirios possam ser contratados de forma individual ou coletiva e possam
oferecer, juntos ou separadamente, os cinco seguintes tipos bsicos de benefcios:
renda por aposentadoria, renda por invalidez, penso por morte, peclio por morte e
peclio por invalidez.
17. CESPE Banco do Brasil - 2008) Julgue os itens que se seguem, a respeito
de contagem.
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.
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:
3
a) 26 x 10 x 9 x 8
3 3
b) 26 x 10
c) 26 x 25 x 24 x 10 x 9 x 8
3
d) 26 x 25 x 24 x 10
24. CESPE Polcia Federal 2009) Considerando que, em um torneio de
basquete, as 11 equipes inscritas sero divididas nos grupos A e B, e que, para
formar o grupo A, sero sorteadas 5 equipes, julgue o item que se segue.
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
cidades esto na fronteira do Mato Grosso do Sul (MS) com o Paraguai.
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
veculos distintos. Em face dessa situao, sabendo-se que o rgo de inteligncia
Prof. Arthur s.com.br 7
Lima 0
dispe de apenas um carro e que os deslocamentos devem ocorrer no mesmo dia,
correto afirmar que o nmero de maneiras de o servidor responsvel pela
organizao das viagens escolher os veculos para transporte de 3 agentes para
essa misso inferior a 50.
27. CESPE ANAC 2009) Com relao a anlise combinatria, julgue os itens
que se seguem.
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
informao seguida de uma assertiva a ser julgada a respeito de contagem.
( ) No Brasil, as placas dos automveis possuem trs letras do alfabeto, seguidas
de quatro algarismos. Ento, com as letras A, B e C e com os algarismos 1, 2, 3 e 4
possvel formar mais de 140 placas distintas de automveis.
( ) 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
locais para sua ronda.
( ) 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.
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.
jogadores de 28!
4
maneiras distintas.
(7!)
35. CESPE EBC 2011) Considerando que, em uma empresa, haja 5 candidatos,
de nomes distintos, a 3 vagas de um mesmo cargo, julgue os prximos itens.
( ) Considere todas as listas possveis formadas por 3 nomes distintos dos
candidatos. Nesse caso, se Alberto, Bento e Carlos forem candidatos, dois desses
nomes aparecero em mais de 5 dessas listas.
( ) Considere todas as listas possveis formadas por 3 nomes distintos dos
candidatos. Nessa situao, se Alberto, Bento e Carlos forem candidatos, 3 dessas
listas contero apenas um desses nomes.
( ) A quantidade de maneiras distintas de se escolher 3 pessoas entre os 5
candidatos igual a 20.
36. CESPE TRE/RJ 2012) Na campanha eleitoral de determinado municpio,
seis candidatos a prefeito participaro de um debate televisivo. Na primeira etapa,
o mediador far duas perguntas a cada candidato; na segunda, cada candidato far
uma pergunta a cada um dos outros adversrios; e, na terceira etapa, o mediador
selecionar aleatoriamente dois candidatos e o primeiro formular uma pergunta
para o segundo responder. Acerca dessa situao, julgue os itens seguintes.
( ) Na terceira etapa do debate sero feitas mais perguntas que na primeira etapa.
( ) Menos de 10 perguntas sero feitas na primeira etapa do debate.
( ) Mais de 20 perguntas sero feitas na segunda etapa do debate.
( ) A quantidade de maneiras distintas de o mediador selecionar os dois candidatos
para a terceira etapa do debate igual quantidade de perguntas que sero feitas
na segunda etapa.