Habilidade 4 - Avaliar a razoabilidade de um resultado numérico na construção de argumentos sobre afirmações quantitativas.

Posição nos cadernos

173 174 174 173

Enem 2010

João mora na cidade A e precisa [...]

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.

Grafo completo com seis cidades (A, B, C, D, E, F) como vértices, com o custo de deslocamento indicado em cada aresta: AB 6, AC 5, AD 6, BC 4, CF 2 e demais ligações com custos 8, 9, 12, 3, 6, 7, 10, 8, 13 e 5.

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 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

Reportar erro na questão

Qual é o problema com esta questão?