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. somente parte das sequências, pois os trajetos ABCDEFA e AFEDCBA têm o mesmo custo. Ele gasta 1min30s 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
60 min.
90 min.
120 min.
180 min.
360 min.
0
“90 min.” atende exatamente ao que o enunciado solicita e se mantém coerente com as condições apresentadas. Erros comuns: extrapolações, contradições ou desatenção às condições do enunciado.
Não perca a oportunidade de ajudar os outros. Cadastre-se ou faça login para adicionar uma solução!
Ajude a comunidade respondendo algumas perguntas.
Os gráficos abaixo apresentam dados sobre a produção e a …
Dado o conjunto {4, 4, 5, 6, 6, 6, 7}, …
(ENEM 2014) A maior piscina do mundo, registrada no livro …
Qual é a média dos números 5, 15, 25?
Em um gráfico de linhas, o que representa o eixo …
(Enem 2009) Joana frequenta uma academia de ginástica onde faz …
O que é moda em um conjunto de dados?
O supervisor de uma agência bancária obteve dois gráficos que …
Para o cálculo da inflação, utiliza-se, entre outros, o índice …
Como você pode representar dados em um gráfico de barras?