Lista de Análise Combinatória - 2013 - Galeno

ANÁLISE COMBINATÓRIA
PROF: ANDRÉ LUÍS ( MAL)
1. (Fgv 2013) O total de matrizes distintas que possuem apenas os números

1, 2, 3, 4, 5,..., 15, 16 como elementos, sem repetição, é igual a
a) (4!)4
b) 16.4!
c) 5.16!
d) (16!)5
e) 1616
2. (Upe 2013) Em uma turma de um curso de espanhol, três pessoas pretendem fazer
intercâmbio no Chile, e sete na Espanha. Dentre essas dez pessoas, foram escolhidas duas
para uma entrevista que sorteará bolsas de estudo no exterior. A probabilidade de essas duas
pessoas escolhidas pertencerem ao grupo das que pretendem fazer intercâmbio no Chile é
a) 1/5
b) 1/15
c) 1/45
d) 3/10
e) 3/7
3. (Epcar (Afa) 2013) Num acampamento militar, serão instaladas três barracas: I, II e III.
Nelas, serão alojados 10 soldados, dentre eles o soldado A e o soldado B, de tal maneira que
fiquem 4 soldados na barraca I, 3 na barraca II e 3 na barraca III.
Se o soldado A deve ficar na barraca I e o soldado B NÃO deve ficar na barraca III, então o
número de maneiras distintas de distribuí-los é igual a
a) 560
b) 1120
c) 1680
d) 2240
4. (Pucrs 2013) Para a escolha de um júri popular formado por 21 pessoas, o juiz-presidente
de uma determinada Comarca dispõe de uma listagem com nomes de trinta homens e de vinte
mulheres. O número de possibilidades de formar um júri popular composto por exatamente 15
homens é
a) C15 6
30  C20
b) A15 6
30  A 20
c) C15 6
30  C20
d) A15 6
30  A 20
21
e) C50
5. (Uerj 2013) Um sistema luminoso, constituído de oito módulos idênticos, foi montado para
emitir mensagens em código. Cada módulo possui três lâmpadas de cores diferentes −
vermelha, amarela e verde. Observe a figura:
Considere as seguintes informações:
— cada módulo pode acender apenas uma lâmpada por vez;

— qualquer mensagem é configurada pelo acendimento simultâneo de três lâmpadas
vermelhas, duas verdes e uma amarela, permanecendo dois módulos com as três lâmpadas
apagadas;
Página 1 de 12
— duas mensagens são diferentes quando pelo menos uma das posições dessas cores acesas
é diferente.
Calcule o número de mensagens distintas que esse sistema pode emitir.
6. (Udesc 2013) Uma turma de 25 alunos precisa escolher 6 representantes. Sabe-se que 28%
dos alunos desta turma são mulheres, e que os representantes escolhidos devem ser 3
homens e 3 mulheres. Assim, o número de possibilidades para esta escolha é:
a) 28560
b) 851
c) 13800
d) 1028160
e) 5106
7. (Unesp 2013) Quantos são os números naturais que podem ser decompostos em um
produto de quatro fatores primos, positivos e distintos, considerando que os quatro sejam
menores que 30?
8. (Pucrj 2013) Em uma sorveteria há sorvetes nos sabores morango, chocolate, creme e
flocos.
De quantas maneiras podemos montar uma casquinha com duas bolas nessa sorveteria?
a) 10 maneiras
b) 9 maneiras
c) 8 maneiras
d) 7 maneiras
e) 6 maneiras
9. (Pucrj 2013) Em uma sorveteria, há sorvetes nos sabores morango, chocolate, creme e
flocos.
De quantas maneiras podemos montar uma casquinha, com dois sabores diferentes, nessa
sorveteria?
a) 6 maneiras
b) 7 maneiras
c) 8 maneiras
d) 9 maneiras
e) 10 maneiras
10. (Ufsm 2013) As doenças cardiovasculares aparecem em primeiro lugar entre as causas de
morte no Brasil. As cirurgias cardíacas são alternativas bastante eficazes no tratamento dessas
doenças.
Supõe-se que um hospital dispõe de 5 médicos cardiologistas, 2 médicos anestesistas e 6
instrumentadores que fazem parte do grupo de profissionais habilitados para realizar cirurgias
cardíacas.
Quantas equipes diferentes podem ser formadas com 3 cardiologistas, 1 anestesista e 4
instrumentadores?
a) 200.
b) 300.
c) 600.
d) 720.
e) 1.200.
11. (Ibmecrj 2013) Uma tradicional competição entre 24 times sempre foi organizada em três
fases. Na primeira fase, os times são divididos em seis grupos de quatro times, em que cada
time joga uma vez contra cada time do mesmo grupo. O último colocado de cada grupo é
eliminado. Os times restantes vão para a segunda fase, na qual não há divisão em grupos e
todos os times se enfrentam, cada par uma única vez. Os dois times com maior pontuação na
segunda fase se enfrentam, na terceira fase, em uma partida final que define o campeão. No
próximo ano, os times passarão a ser divididos em quatro grupos de seis times e os dois
Página 2 de 12
últimos colocados de cada grupo serão eliminados ao final da primeira fase. O restante da
competição continuará como antes. Nessa nova organização,
a) o número de partidas da primeira fase diminuirá.
b) o número de partidas da segunda fase aumentará.
c) o número total de partidas da competição diminuirá.
d) o número de partidas que um time precisa disputar para sagrar-se campeão aumentará.
e) o número de times eliminados na primeira fase diminuirá.
12. (Espcex (Aman) 2013) A probabilidade de se obter um número divisível por 2 na escolha
ao acaso de uma das permutações dos algarismos 1, 2, 3, 4, 5 é
1
a)
5
2
b)
5
3
c)
4
1
d)
4
1
e)
2
13. (Ufmg 2013) Permutando-se os algarismos do número 123456, formam-se números de

seis algarismos.
Supondo-se que todos os números formados com esses seis algarismos tenham sido
colocados numa lista em ordem crescente,
a) DETERMINE quantos números possui essa lista.
b) DETERMINE a posição do primeiro número que começa com o algarismo 4.
c) DETERMINE a posição do primeiro número que termina com o algarismo 2.
14. (Upe 2013) Nove cartões, com os números de 11 a 19 escritos em um dos seus versos,
foram embaralhados e postos um sobre o outro de forma que as faces numeradas ficaram para
baixo. A probabilidade de, na disposição final, os cartões ficarem alternados entre pares e
ímpares é de
1
a)
126
1
b)
140
1
c)
154
2
d)
135
3
e)
136
15. (Upe 2013) Oito amigos entraram em um restaurante para jantar e sentaram-se numa
mesa retangular, com oito lugares, como mostra a figura a seguir:
Página 3 de 12
Dentre todas as configurações possíveis, quantas são as possibilidades de dois desses

amigos, Amaro e Danilo, ficarem sentados em frente um do outro?
a) 1 440
b) 1 920
c) 2 016
d) 4 032
e) 5 760
16. (Uerj 2013) Na ilustração abaixo, as 52 cartas de um baralho estão agrupadas em linhas
com 13 cartas de mesmo naipe e colunas com 4 cartas de mesmo valor.
Denomina-se quadra a reunião de quatro cartas de mesmo valor. Observe, em um conjunto de

cinco cartas, um exemplo de quadra:
O número total de conjuntos distintos de cinco cartas desse baralho que contêm uma quadra é
igual a:
a) 624
b) 676
c) 715
d) 720
17. (Uel 2013) Os clientes de um banco, ao utilizarem seus cartões nos caixas eletrônicos,
digitavam uma senha numérica composta por cinco algarismos. Com o intuito de melhorar a
segurança da utilização desses cartões, o banco solicitou a seus clientes que cadastrassem
senhas numéricas com seis algarismos.
Página 4 de 12
Se a segurança for definida pela quantidade de possíveis senhas, em quanto aumentou

percentualmente a segurança na utilização dos cartões?
a) 10%
b) 90%
c) 100%
d) 900%
e) 1900%
18. (Fgv 2012) Oito garotas chegam de férias a uma pequena cidade do litoral norte. Dirigem-
se a um hotel onde somente estão disponíveis dois quartos triplos e um quarto duplo.
a) De quantos modos diferentes elas podem alojar-se no hotel?

b) As ruas da cidade interceptam-se em ângulos retos, como mostra a figura. Certo dia, elas
decidem almoçar no único restaurante da cidade. Quantos caminhos diferentes elas podem
escolher para ir do hotel ao restaurante? Elas caminham somente para o norte ou para o
leste. A figura indica um possível caminho.
19. (Uern 2012) Régis está em uma loja de roupas e deseja selecionar 4 camisas dentre 14
modelos diferentes, sendo essas 8 brancas e 6 azuis. De quantas maneiras ele poderá
escolher as 4 camisas de forma que pelo menos uma delas tenha cor distinta das demais?
a) 748
b) 916
c) 812
d) 636
20. (Ufpe 2012) As pedras de um dominó usual são compostas por dois quadrados, com 7
possíveis marcas (de zero pontos até 6 pontos). Quantas pedras terá um dominó se cada
quadrado puder ter até 9 pontos? Veja no desenho abaixo um exemplo de uma nova pedra do
dominó.
21. (Uerj 2012) Todas as n capitais de um país estão interligadas por estradas pavimentadas,
de acordo com o seguinte critério: uma única estrada liga cada duas capitais.
Com a criação de duas novas capitais, foi necessária a construção de mais 21 estradas
pavimentadas para que todas as capitais continuassem ligadas de acordo com o mesmo
critério.
Determine o número n de capitais, que existiam inicialmente nesse país.
22. (Unicamp 2012) O grêmio estudantil do Colégio Alvorada é composto por 6 alunos e 8
alunas. Na última reunião do grêmio, decidiu-se formar uma comissão de 3 rapazes e 5 moças
para a organização das olimpíadas do colégio. De quantos modos diferentes pode-se formar
essa comissão?
a) 6720.
b) 100800.
c) 806400.
d) 1120.
Página 5 de 12
23. (Espcex (Aman) 2012) Se todos os anagramas da palavra ESPCEX forem colocados em
ordem alfabética, a palavra ESPCEX ocupará, nessa ordenação, a posição
a) 144
b) 145
c) 206
d) 214
e) 215
24. (Uel 2011) O jogo da Mega-Sena consiste no sorteio de 6 números distintos entre 1 e 60.
Um apostador escolhe 20 números distintos e faz todos os C20,6 jogos possíveis de serem
realizados com os 20 números. Se ele acertar os seis números sorteados, entre os vinte
escolhidos, além da aposta sorteada com a sena, quantas apostas premiadas com a quina
(cinco números corretos) ele conseguirá?
a) 75 apostas
b) 84 apostas
c) C20,5 apostas
d) C6,5 apostas
e) 70 apostas
Página 6 de 12
Gabarito:
Resposta da questão 1:
[C]
Existem 5 matrizes com 16 elementos: 1 16, 2  8, 4  4, 8  2 e 16  1. Logo, como em cada

uma dessas matrizes podemos dispor os elementos, sem repetição, de P16  16! modos,
segue-se que o resultado é 5  16!.
[B]
3
Existem    3 modos de escolher duas pessoas dentre aquelas que pretende m fazer
 2
 10  10!
intercâmbio no Chile, e     45 maneiras de escolher duas pessoas quaisquer.
 2 2!  8!
3 1
Logo, a probabilidade pedida é  .
45 15
[B]
1º caso: Soldados A e B na barraca I
Barraca I: C8,2 = 28
Barraca II: C6,3 = 20
Barraca III: C3,3 = 1
Total(1) = 28  20  1 = 560.
2º caso: Soldado A na barraca I e soldado B na barraca II

Barraca I: C8,3 = 56
Baraca II CC5,2 =10
Barraca III: C3,3 = 1
Total(2) = 56  10  1 = 560.
Então, o número de maneiras distintas de distribuí-los é igual a 560 + 560 = 1120.
[A]
Como o júri é formado por 21 pessoas, sendo que exatamente 15 delas são homens, segue-
se que o número de mulheres nesse júri é igual a 21  15  6. Portanto, o resultado é dado por
 30   20 
    .
 15   6 
1ª Solução:
O número de mensagens distintas que o sistema pode emitir é dado por
Página 7 de 12
8 5 3 8! 5! 3!

      
 3   2   1  3!  5! 2!  3! 1!  2!
876 54
  3
32 2
 1680.
2ª Solução:
O número de mensagens distintas que o sistema pode emitir corresponde ao número de

permutações de 8 lâmpadas, sendo 3 vermelhas, 2 verdes, 1 amarela e 2 apagadas, ou seja,
8!
P8(3, 2, 2) 
3!  2!  2!
87654

22
 1680.
[A]
Como a turma é constituída de 0,28  25  7 mulheres e 25  7  18 homens, existem
 7   18  7! 18!
    
 3   3  3!  4! 3!  15!
7  6  5 18  17  16
 
32 32
 35  3  17  16
 28560
modos de escolher 6 representantes, sendo 3 homens e 3 mulheres.
2, 3, 5, 7, 11, 13, 17, 19, 23, 29 (dez primos positivos menores que 30)
A quantidade de números naturais, formados por 4 desses fatores, será obtida através de uma
combinação simples de 10 elementos tomados 4 a 4.
10! 10  9  8  7
C10,4    210.
4!.6! 24
[A]
O número de maneiras que podemos montar uma casquinha com duas bolas corresponde ao
número de combinações completas de 4 sabores tomados 2 a 2, isto é,
5 5! 54
CR24  C24 21       10.
 2  2!  3! 2
[A]
O número de maneiras possíveis de montar uma casquinha, com dois sabores distintos,
sabendo que existem quatro sabores disponíveis, é dado por
Página 8 de 12
 4 4!
   6.
 2  2!  2!

[B]
O resultado pedido é dado por
 5  2  6 5! 6!
         2
3 1
      4 3!  2! 4!  2!
 20  15
 300.

[C]
24  4 4!
Na 1ª fase, cada grupo de  4 times terá     6 jogos. Logo, serão disputadas
6  2  2!  2!
6  6  36 partidas nessa fase. Se um time é eliminado de cada grupo, a 2ª fase terá
 18  18!
24  6  18 equipes. Desse modo, serão disputados     153 jogos na 2ª fase.
 2  16!  2!
Como apenas dois times vão para a 3ª fase, segue que o número total de partidas é igual a
36  153  1  190.
24 6 6!
No outro formato, cada grupo de  6 times terá     15 jogos. Logo, serão
4  
2 4!  2!
disputadas 4  15  60 partidas nessa fase. Se dois times são eliminados de cada grupo, a 2ª
 16  16!
fase terá 24  4  2  16 equipes. Desse modo, serão disputados     120 jogos na
 2 14!  2!
2ª fase, o que perfaz um total de 60  120  1  181 jogos (contando com a final).
Finalmente, como 181  190, segue-se que o número total de partidas da competição
diminuirá.

[B]
As permutações dos algarismos 1, 2, 3, 4 e 5 que terminam em 2 ou 4 são divisíveis por 2.

Logo, existem 2  P4  2  4! permutações nessas condições.
Por outro lado, existem P5  5! permutações dos algarismos 1, 2, 3, 4 e 5.
2  4! 2  4! 2
Desse modo, a probabilidade pedida é dada por   .
5! 5  4! 5

a) 6.5.4.3.2.1 = 720.
b) Começando com 1: 5! = 120
Começando com 2: 5! = 120
Começando com 3: 5! = 120
Logo, o primeiro número que começa por quatro ocupa a 361ª posição.
c)
Página 9 de 12
A posição do primeiro número que termina em 2 é a trigésima quarta, pois

24  6  2  1  1  34.

[A]
Observando que de 11 a 19 existem cinco números ímpares e quatro números pares, segue
que o primeiro e o último cartão devem ser, necessariamente, ímpares. Desse modo, existem
5! modos de dispor os cartões ímpares e 4! modos de dispor os cartões pares.
Portanto, como existem 9! maneiras de empilhar os nove cartões aleatoriamente, a
probabilidade pedida é
5!  4! 5!  4  3  2 1
  .
9! 9  8  7  6  5! 126

[E]
Existem 4 escolhas para os acentos em que sentarão Amaro e Danilo. Definidos os assentos
que eles ocuparão, ainda podemos permutá-los de 2 maneiras. Além disso, as outras seis
pessoas podem ser dispostas de 6! maneiras.
Portanto, pelo Princípio Fundamental da Contagem, segue que o resultado pedido é
4  2  6!  5.760.

[A]
Temos 13 conjuntos de quatro valores iguais e para cada um destes conjuntos temos 48 (52 –
4) cartas distintas.
Logo, 48 . 13 = 624.

[D]
O número de senhas com 5 algarismos é 105 e o número de senhas com 6 algarismos é 106.
Desse modo, o aumento percentual da segurança foi de
106  105 105  (10  1)

 100%   100%
105 105
 900%.
Página 10 de 12

876
a) 3 pessoas para o primeiro quarto: c8,3   56.
3!
543
3 pessoas para o segundo quarto: c5,3   10.
3!
2 pessoas para o terceiro quarto c 2,2  1.
Portanto 56  10  1 = 560.
b) Escolhendo 4 caminhos para norte, num total de 10, temos:

10  9  8.7
c10,4   210.
4.3.2.1

[B]
 14  14!
Régis pode escolher 4 camisas quaisquer de     1001 maneiras. Dentre essas
 4  4!  10!
8 8!
escolhas, ela poderá selecionar 4 camisas brancas de     70 modos e 4 camisas
 4  4!  4!
6 6!
azuis de     15 maneiras.
 
4 4!  2!
Portanto, o resultado pedido é dado por 1001 70  15  916.

55.
1ª Solução:
Como cada quadrado pode ter até 9 pontos, existem 10 pedras com pontos iguais e
 10  10!
   45 pedras com pontos diferentes. Portanto, um dominó de 9 pontos possui
 2 2!  8!
10  45  55 pedras.
2ª Solução:
O número de pedras de um dominó de 9 pontos é dado pelo número de combinações

completas de 10 objetos tomados 2 a 2, ou seja,
2 2  11 11!
CR10  C10  21      55.
 2  2!  9!
3ª solução:
Existem 10 escolhas para o 1º número e 9 para o 2º. Como a ordem dessas escolhas é
10  9
indiferente, temos  45 pedras com números diferentes. Além disso, temos 10 pedras
2
com números iguais.
Portanto, um dominó de 9 pontos possui 45  10  55 pedras.
Página 11 de 12
n
O número de estradas que ligam as n capitais é dado por   .
 2
Com as duas novas capitais, temos que o número de estradas passou a ser de
n  2 n
      21.
 2   2
Portanto,
n  2 n (n  2)! n!
      21    21
 2   2 2!  n! 2!  (n  2)!
(n  2)  (n  1) n  (n  1)
   21
2 2
 n2  3n  2  n2  n  42
 n  10.

[D]
6! 8!
C6,3 .C8,5    20.56  1120
3!.3! 5!.3!

[B]
Ordenando alfabeticamente os anagramas da palavra ESPCEX, obtemos:
5!
i. P(2)   60 anagramas que começam pela letra C;
5 2!
ii. 3  P4  3  4!  72 anagramas que começam por E, e cuja segunda letra é C, E ou P;
iii. 2  P3  2  3!  12 anagramas que começam por ES, e cuja terceira letra é C ou E.
Portanto, como ESPCEX é o próximo anagrama na ordem considerada, segue que a sua
posição é 60  72  12  1  145.

[B]
Escolhendo jogos de 5 números na cartela premiada: C6,5  6 .

Para cada jogo com exatamente 5 números premiados(quina), temos 14(20 – 6) opções para o
sexto número.
Logo, 14  6  84 .
Página 12 de 12

Lista de Análise Combinatória - 2013 - Galeno

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Lista de Análise Combinatória - 2013 - Galeno

Enviado por

Direitos autorais:

Formatos disponíveis

ANÁLISE COMBINATÓRIA

PROF: ANDRÉ LUÍS ( MAL)

1. (Fgv 2013) O total de matrizes distintas que possuem apenas os números

Considere as seguintes informações:

— cada módulo pode acender apenas uma lâmpada por vez;

Calcule o número de mensagens distintas que esse sistema pode emitir.

13. (Ufmg 2013) Permutando-se os algarismos do número 123456, formam-se números de

Dentre todas as configurações possíveis, quantas são as possibilidades de dois desses

Denomina-se quadra a reunião de quatro cartas de mesmo valor. Observe, em um conjunto de

Se a segurança for definida pela quantidade de possíveis senhas, em quanto aumentou

a) De quantos modos diferentes elas podem alojar-se no hotel?

Existem 5 matrizes com 16 elementos: 1 16, 2  8, 4  4, 8  2 e 16  1. Logo, como em cada

1º caso: Soldados A e B na barraca I

2º caso: Soldado A na barraca I e soldado B na barraca II

Então, o número de maneiras distintas de distribuí-los é igual a 560 + 560 = 1120.

O número de mensagens distintas que o sistema pode emitir é dado por

8 5 3 8! 5! 3!

O número de mensagens distintas que o sistema pode emitir corresponde ao número de

Como a turma é constituída de 0,28  25  7 mulheres e 25  7  18 homens, existem

modos de escolher 6 representantes, sendo 3 homens e 3 mulheres.

Resposta da questão 10:

O resultado pedido é dado por

Resposta da questão 11:

Resposta da questão 12:

As permutações dos algarismos 1, 2, 3, 4 e 5 que terminam em 2 ou 4 são divisíveis por 2.

Resposta da questão 13:

A posição do primeiro número que termina em 2 é a trigésima quarta, pois

Resposta da questão 14:

Resposta da questão 15:

Resposta da questão 16:

Resposta da questão 17:

106  105 105  (10  1)

Resposta da questão 18:

b) Escolhendo 4 caminhos para norte, num total de 10, temos:

Resposta da questão 19:

Resposta da questão 20:

O número de pedras de um dominó de 9 pontos é dado pelo número de combinações

Portanto, um dominó de 9 pontos possui 45  10  55 pedras.

Resposta da questão 21:

Resposta da questão 22:

Resposta da questão 23:

Ordenando alfabeticamente os anagramas da palavra ESPCEX, obtemos:

Resposta da questão 24:

Escolhendo jogos de 5 números na cartela premiada: C6,5  6 .

Você também pode gostar