Matemática
- Análise Combinatória em Matemática
- Prova de 2010
- ENEM
- Dificuldade: Médio
- Com imagem
- Código da questão: D37A5FC3-BB

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
