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.
Começar grátis