Questão Enem

por rom.vianna@gmail.com Sex 26 Set 2014, 01:20

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.
Questão Enem 4417

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
a) 2 400 m.
b) 2 550 m.
c) 2 700 m.
d) 2 850 m.
e) 3 300 m.

Já achei a resposta no olhometro, inclusive no forum também há quem respondeu assim. (https://pir2.forumeiros.com/t73970-questao-enem) . mas gostaria de saber se tem uma formula de calcular isso, que conteudo seria esse para eu estudar.

Obg

por **Euclides** Sex 26 Set 2014, 01:34

Questão já existente. Quaisquer dúvidas devem ser colocadas na sequência da questão existente.

Questão Enem

Questão Enem

Re: Questão Enem

Um fórum livre e democrático.