Questão 178 do Enem 2011 PPL: a menor rota do caminhão de lixo
Um caminhão precisa recolher o lixo das ruas de um certo bairro. Por questões econômicas e ambientais, a empresa IMJ, responsável pela coleta, planeja as rotas de recolhimento, de modo que o caminhão percorra a menor distância possível, passando em cada rua exatamente uma vez, entrando e saindo de cada ponto. Quando isso não é possível, busca-se repetir o menor número possível de ruas na rota. Na figura, temos um esquema no qual os pontos representam esquinas, e as linhas representam as ruas.

Considere que cada rua mede 150 m de comprimento e que a rota do caminhão comece e termine no ponto A, passando por todas as ruas do esquema. A empresa conseguiu encontrar a melhor rota de recolhimento de lixo, na qual o caminhão percorre uma distância igual a
Tente antes de ler a resolução: toque numa alternativa.
Resolução comentada
O que a questão pede
O menor percurso que passa por todas as ruas e volta a A.
Quando dá para passar uma vez só em cada rua
Um percurso que começa e termina no mesmo ponto passando uma única vez por cada rua só existe se toda esquina tiver um número par de ruas: cada vez que o caminhão chega por uma rua, sai por outra.
Contando as ruas de cada esquina
O esquema tem 17 ruas. Quase todas as esquinas têm 2 ou 4 ruas, mas duas têm número ímpar:
- a esquina central (7 ruas);
- a esquina da fileira de baixo que forma o canto superior esquerdo do quadrado (5 ruas).
Essas duas esquinas são ligadas diretamente por uma rua.
A melhor rota
Repetindo essa única rua, todas as esquinas passam a ter número par, e o percurso fecha em A:
Alternativa C.
C Gabarito: alternativa C
Por que as outras alternativas estão erradas
- A
Conta 16 ruas, esquecendo uma.
- B
Conta as 17 ruas uma vez só, sem perceber que é preciso repetir uma.
- D
Repete duas ruas em vez de uma.
- E
Repete muitas ruas, sem buscar o menor caminho.
Raio-X da questão
Dados oficiais do Inep. Os microdados desta aplicação não trazem as respostas dos candidatos, então aparecem só a dificuldade pela TRI e a habilidade avaliada.
Mais questões de aritmética e álgebra
- 2025 COP30 (Belém) · Q137O valor do algarismo 1 em R$ 31,3 mil
- 2025 PPL · Q137Lâmina de vidro com espessura mais próxima de 2 mm
- 2025 PPL · Q139Dois trilhões e 450 bilhões em notação científica
- 2025 PPL · Q140O número 2 030 no sistema egípcio
- 2025 · Q141Caminhão-tanque: o descarte é fixo, 300 L por viagem
- 2025 · Q143Sódio por pacote: porções vezes sódio por porção
