Questão 172 do ENEM 2011 — Matemática

Iniciando a revisão pelo ponto K e terminando em F, sem passar mais de uma vez por cada ponto, o caminho será passando pelos pontos
A
K, I e F.
B
K, J, I, G, L e F.
✓
K, L, G, I, J, H e F.
D
K, J, H, I, G, L e F.
E
K, L, G, I, H, J e F.
Gabarito oficial: alternativa C
Resolução comentada
A revisão completa exige um trajeto que comece em K, termine em F e visite cada um dos sete pontos exatamente uma vez, usando apenas as conexões existentes na rede. O único caminho que cumpre tudo isso é K, L, G, I, J, H e F.
O trajeto K, I e F chega ao destino, mas deixa quatro pontos sem revisão; os demais trajetos ou repetem pontos ou usam ligações que não existem no diagrama da rede.
Quer treinar Matemática para o ENEM de verdade?
Crie sua conta grátis: 10 questões por dia com correção na hora, simulados no formato da prova e estatísticas do seu desempenho.