Enunciado
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 \mathrm{150}\mathrm{\,}\mathrm{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
A)\mathrm{2 400}\mathrm{\,}\mathrm{m}.
B)\mathrm{2 550}\mathrm{\,}\mathrm{m}.
C)\mathrm{2 700}\mathrm{\,}\mathrm{m}.
D)\mathrm{2 850}\mathrm{\,}\mathrm{m}.
E)\mathrm{3 300}\mathrm{\,}\mathrm{m}.
Fonte: INEP · ENEM 2011 · 2ª aplicação · Dia 2 · Caderno cinza.
Dia 2 · Caderno cinza · 2ª aplicação
Contando os segmentos do desenho, existem 17 ruas de 150 m. Passar uma vez por todas elas daria 2 550 m, mas precisamos verificar se é possível terminar de volta em A.
Em um percurso fechado, cada chegada a uma esquina deve ter uma saída. Por isso, o número de passagens em cada esquina precisa ser par. No desenho, há duas esquinas com quantidade ímpar de ruas: a central e a que fica logo abaixo e à esquerda dela.
Essas duas esquinas são vizinhas. Repetir a rua que as liga corrige as duas contagens e basta para formar uma rota fechada. Portanto, percorremos 18 trechos de 150 m, ou 2 700 m, alternativa C.