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

Veja outras questões semelhantes:

FUVEST 2006 – Questão 21
A partir de 64 cubos brancos, todos iguais, forma-se um novo cubo. A seguir, este novo cubo tem cinco de suas seis faces pintadas de vermelho. O número de cubos menores que tiveram pelo menos duas de suas faces pintadas de vermelho é a) 24 b) 26 c) 28 d) 30 e) 32
ENEM 1º Aplicação - Linguagens e Matemática 2015 – Questão 123
À garrafa ...
FGV Administração 2010 – Questão 15
Ao resolver o sistema linear determinado abaixo x+y+z=42x-y-z=53x+2y-z=14encontramos como solução a tripla ordenada (a, b, c). O valor de a é: a) 2. b) 3. c) 0. d) 1. e) –1.
Albert Einstein 2017 – Questão 27
Dois pilotos treinam em uma pista de corrida. Um deles fica em uma faixa interna da pista e uma volta completa nessa faixa possui 2,4 km de comprimento; o outro fica em uma faixa mais externa cuja volta completa tem 2,7 km. O piloto que possui o...
Base dudow 2000 – Questão 55
Se tivermos​ x + y + z = -1x+ z + t = 5y + z + t = 7x + y + t = 4então x + y + z + t é igual a: a) -1 b) 7 c) 5 d) 4 e) 5/9