Questão 173 do Enem 2010: o tempo para examinar todos os trajetos
Nos outros cadernos: rosa 174 · amarelo 174 · cinza 173
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 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
Tente antes de ler a resolução: toque numa alternativa.
Resolução comentada
O que a questão pede
O tempo total para examinar todos os trajetos diferentes.
Quantos trajetos
A começa e termina em A. As cidades B, C, D, E e F podem ser visitadas em qualquer ordem:
Cada uma tem a sua simétrica (a mesma, ao contrário) com o mesmo custo, e as duas são examinadas juntas:
O tempo
Os custos da figura não são necessários para responder.
Alternativa B.
B Gabarito: alternativa B
Por que as outras alternativas estão erradas
- A
Conta os 60 pares, mas esquece de multiplicar por 1,5 minuto. (18,7% marcaram)
- C
Foi a errada mais marcada. Conta as 120 sequências a 1 minuto cada. (23,4% marcaram)
- D
Examina as 120 sequências sem descartar as simétricas. (19,1% marcaram)
- E
Usa 6! = 720 ordens, incluindo a cidade A, que é fixa. (10,2% marcaram)
Raio-X da questão
Dados oficiais dos microdados do Inep: respostas de 3.247.403 candidatos que fizeram a prova.
Em branco: 0,5% · Mais de uma marcada: 0,2%
Quando o acerto sobe muito de uma faixa para a outra, a questão separa bem quem domina o conteúdo de quem não domina. Na TRI, isso é o parâmetro de discriminação.
Mais questões de probabilidade e contagem
- 2025 · Q137Infográfico das redes sociais: 40% de 90%
- 2025 COP30 (Belém) · Q140Escudos com três cores e regiões vizinhas diferentes
- 2025 PPL · Q145Fichas brancas para a chance passar de 50%
- 2025 PPL · Q152Deslocamentos da nave entre vértices não adjacentes do cubo
- 2025 · Q152Quatro envelopes devolvidos ao acaso: 1 em 4!
- 2025 · Q155Diretoria com no máximo um por casal: 20 × 18 × 16
