Escolar Documentos
Profissional Documentos
Cultura Documentos
TD de Analise Combinatória
TD de Analise Combinatória
ANALISE COMBINATÓRIA
Com base nas informações do texto, de quantos modos distintos esse marcador
09. Um trem é constituído de uma locomotiva e cinco vagões distintos, um dos
digital poderá ser iluminado?
quais é um vagão-restaurante. Sabendo-se que a locomotiva deve ir à frente e que
(A) 256.
o vagão-restaurante não pode ser colocado imediatamente após a locomotiva, o
(B) 255.
número de modos diferentes em que a composição pode ser montada é igual a:
(C) 128.
a) 120
(D) 127.
b) 320
(E) 49.
c) 500
d) 700
13. Uma empresa construirá sua página na internet e espera atrair um público de
e) 600
aproximadamente um milhão de clientes. Para acessar essa página, será necessária
uma senha com formato a ser definido pela empresa. Existem cinco opções de
10. Atualmente, no Brasil, coexistem dois sistemas de placas de identificação de
formato oferecidas pelo programador, descritas no quadro, em que “L” e “D”
automóveis: o padrão Mercosul (o mais recente) e aquele que se iniciou em 1990 (o
representam, respectivamente, letra maiúscula e dígito.
sistema anterior, usado ainda pela maioria dos carros em circulação). No sistema
Opção I - LDDDDD
anterior, utilizavam-se 3 letras (em um alfabeto de 26 letras) seguidas de 4
Opção II - DDDDDD
algarismos (de 0 a 9). No padrão Mercosul adotado no Brasil para automóveis, são
Opção III - LLDDDD
usadas 4 letras e 3 algarismos, com 3 letras nas primeiras 3 posições e a quarta letra
Opção IV - DDDDD
na quinta posição, podendo haver repetições de letras ou de números. A figura ilustra
Opção V - LLLDD
os dois tipos de placas.
As letras do alfabeto, entre as 26 possíveis, bem como os dígitos, entre os 10
possíveis, podem se repetir em qualquer das opções. A empresa quer escolher uma
opção de formato cujo número de senhas distintas possíveis seja superior ao número
esperado de clientes, mas que esse número não seja superior ao dobro do número
esperado de clientes.
A opção que mais se adequa às condições da empresa é
a) I.
b) II.
c) III.
d) IV.
Dessa forma, o número de placas possíveis do padrão Mercosul brasileiro de
e) V.
automóveis é maior do que o do sistema anterior em
(A) 1,5 vezes.
14. João trocou os móveis de seu quarto e, junto ao novo guarda-roupa, há também
(B) 2,0 vezes.
uma sapateira. João possui 7 pares de sapato do tipo social, 3 pares de tênis
(C) 2,6 vezes.
esportivos e 3 pares de chinelos. Diante do exposto, assinale a alternativa que
(D) 2,8 vezes.
apresenta a quantidade de disposições possíveis para os calçados, desde que os
(E) 3,0 vezes.
calçados de mesmo tipo fiquem juntos, lado a lado.
(A) 181.440.
11. Para identificar os canais de um sistema de televisão a cabo, usam-se as siglas
(B) 209.350.
de 3 letras, escolhidas no conjunto {A, B, C, R, T, V}, podendo cada sigla ter, no
(C) 709.890.
máximo, 2 letras iguais. Assim, por exemplo, TVB, TVT, CBB são siglas possíveis.
(D) 920.870.
Qual é o número de siglas diferentes que podemos formar?
(E) 1.088.640.
(A) 216.
(B) 214.
15. Três amigos, André, Bernardo e Carlos, moram em um condomínio fechado de
(C) 212.
uma cidade. O quadriculado representa a localização das ruas paralelas e
(D) 210.
perpendiculares, delimitando quadras de mesmo tamanho nesse condomínio, em
(E) 200.
que nos pontos A, B e C estão localizadas as casas de André, Bernardo e Carlos, 19. Eduardo deseja criar um e-mail utilizando um anagrama exclusivamente com as
respectivamente. sete letras que compõem o seu nome, antes do símbolo @. O e-mail terá a forma
*******@site.com.br e será de tal modo que as três letras “edu” apareçam sempre
juntas e exatamente nessa ordem. Ele sabe que o e-mail eduardo@site.com.br já foi
criado por outro usuário e que qualquer outro agrupamento das letras do seu nome
forma um e-mail que ainda não foi cadastrado. De quantas maneiras Eduardo pode
criar um e-mail desejado?
A) 59
André deseja deslocar-se da sua casa até a casa de Bernardo, sem passar pela B) 60
casa de Carlos, seguindo ao longo das ruas do condomínio, fazendo sempre C) 118
deslocamentos para a direita (→ ) ou para cima ( ↑ ), segundo o esquema da figura. D) 119
O número de diferentes caminhos que André poderá utilizar para realizar o E) 120
deslocamento nas condições propostas é
Alternativas 20. Um modelo de telefone celular oferece a opção de desbloquear a tela usando um
(A) 4. padrão de toques como senha.
(B) 14.
(C) 17.
(D) 35.
(E) 48.
16. Nos livros Harry Potter, um anagrama do nome do personagem “TOM MARVOLO
RIDDLE" gerou a frase "I AM LORD VOLDEMORT”. Suponha que Harry quisesse
formar todos os anagramas da frase “I AM POTTER”, de tal forma que as vogais e
consoantes aparecessem sempre intercaladas, e sem considerar o espaçamento Os toques podem ser feitos livremente nas 4 regiões numeradas da tela, sendo que
entre as letras. Nessas condições, o número de anagramas formados é dado por o usuário pode escolher entre 3, 4 ou 5 toques ao todo.
Alternativas Qual expressão representa o número total de códigos existentes?
(A) 9! A) 45 - 44 - 43
(B) 4! 5! B) 45 + 44 + 43
(C) 2 X 4! 5! C) 45 x 44 x 43
9! D) (4!)5
(D)
2
4!5! E) 45
(E)
2
GABARITO
1. a) 362 880
17. Um profissional de design de interiores precisa planejar as cores que serão b) 161 280
c) 100 800
utilizadas em quatro paredes de uma casa, para isso possui seis cores diferentes de
d) 5040
tinta. O número de maneiras diferentes como esse profissional poderá utilizar as seis e) Metade do total
2. 84
cores nas paredes, sabendo-se que somente utilizará uma cor em cada parede, é:
3. B
A) 24 4. A
5. A
B) 30 6. A
C) 120 7. A
8. B
D) 360
9. E
E) 400 10. C
11. D
12. D
18. Um certo tipo de código usa apenas dois símbolos, o número zero (0) e o número 13. E
14. E
um (1), e, considerando esses símbolos como letras, podem-se formar palavras. Por
15. C
exemplo: 0, 01, 00, 001 e 110 são algumas palavras de uma, duas e três letras desse 16. E
17. D
código. O número máximo de palavras, com cinco letras ou menos, que podem ser
18. B
formadas com esse código é: 19. D
20. B
(A) 120
(B) 62
(C) 60
(D) 20
(E) 10