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 280 comentários

Veja outras questões semelhantes:

ENEM 1ºAplicação - Linguagens e Matemática 2016 – Questão 110
O senso comum é que só os seres humanos são capazes de rir. Isso não é verdade? Não. O riso básico – o da brincadeira, da diversão, da expressão física do riso, do movimento da face e da vocalização – nós compartilhamos com diversos...
Base dudow 2000 – Questão 2
Determine a função inversa da função y = x2+3. a) y=2x+13 b) y=-x2-3 c) y=2x-6 d) y=2x+ 3 e) y=2x+3
ENEM 1ºAplicação - Linguagens e Matemática 2016 – Questão 98
Até que ponto replicar conteúdo é crime? “A internet e a pirataria são inseparáveis”, diz o diretor do instituto de pesquisas americano Social Science Research Council. “Há uma infraestrutura pequena para controlar quem é o dono dos...
FUVEST 2007 – Questão 31
Uma fazenda estende-se por dois municípios A e B. A parte da fazenda que está em A ocupa 8% da área desse município. A parte da fazenda que está em B ocupa 1% da área desse município. Sabendo-se que a área do município B é dez vezes a área do município A, a razão entre a área da parte da fazenda que está em A e a área total da fazenda é igual a: a) 29 b) 39 c) 49 d) 59 e) 79
Base dudow 2000 – Questão 27
Considere uma progressão geométrica de 5 termos e razão positiva, onde a soma do primeiro com o terceiro termo é 9/2 e o produto de seus termos é 1024. O produto dos três termos iniciais dessa progressão é igual a: a) 1/2. b) 1. c) 2. d) 4. e) 8.