dudowEducação pode mudar sua vida

ENEM Linguagens e Matemática 2010 – Questão 174

Matemática / Análise Combinatória / Princípio Fundamental da Contagem (PFC)
João mora na cidade A e precisa visitar cinco clientes, localizados em cidades diferentes da sua. Cada trajeto possível pode ser representado por uma sequência de 7 letras. Por exemplo, o trajeto ABCDEFA, informa que ele sairá da cidade A, visitando as cidades B, C, D, E e F nesta ordem, voltando para a cidade A. Além disso, o número indicado entre as letras informa o custo do deslocamento entre as cidades. A figura mostra o custo de deslocamento entre cada uma das cidades.
 

Como João quer economizar, ele precisa determinar qual o trajeto de menor custo para visitar os cinco clientes. Examinando a figura, percebe que precisa considerar somente parte das sequências, pois os trajetos ABCDEFA e AFEDCBA têm o mesmo custo. Ele gasta 1 min30s para examinar uma sequência e descartar sua simétrica, conforme apresentado.
O tempo mínimo necessário para João verificar todas as sequências possíveis no problema é de
a) 60 min.
b) 90 min.
c) 120 min.
d) 180 min.
e) 360 min.
Esta questão recebeu 279 comentários

Veja outras questões semelhantes:

FGV Economia 2010 – Questão 3
Em um quadrado mágico, como o indicado na figura, a soma dos números em cada linha, em cada coluna e em cada diagonal assume o mesmo valor. A 24 B 18 C D 25 E 21 Se as letras A, B, C, D e E representam números, então D + E é igual a: a) 43. b) 44. c) 45. d) 46. e) 47.
ENEM Ling (91-135) e Mat (136-180) 2011 – Questão 156
O saldo de contratações no mercado formal no setor varejista da região metropolitana de São Paulo registrou alta. Comparando as contratações deste setor no mês de fevereiro com as de janeiro deste ano, houve incremento de 4300 vagas no setor,...
PUC -SP 2017 – Questão 47
Uma pessoa dispõe das seguintes cores de tinta: amarela, azul, verde, vermelha e branca, e irá utilizá-las para pintar um pote. Nesse pote serão pintadas a tampa, a lateral e uma lista na lateral, de modo que a tampa e a lateral poderão ter a mesma cor ou cores diferentes. O número de maneiras distintas de pintar esse pote é a) 100 b) 80 c) 60 d) 40
Base dudow 2000 – Questão 30
Sejam Z1 e Z2 números complexos representados pelos seus afixos na figura abaixo. Então o produto de Z1, pelo conjugado de Z2 é: a) 19 + 10 i. b) 18 + 34 i. c) 30. d) 19 + 24 i. e) 12 + 30 i.
ENEM Ling (91-135) e Mat (136-180) 2010 – Questão 99
S.O.S Português ...