Questões do ENEM 2010 para Exame Nacional do Ensino Médio - Segundo Dia
Foi encontrada 1 questão
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 necessário para João verificar todas as sequências possíveis no problema é de