Conheça nossa plataforma em http://www.matematicario.com.br
ENEM 2010 QUESTÃO 173
João mora na cidade A e precisa visitar cinco clientes, localizados em cidades diferentes da sua. Cada trajeto possível pode ser representado por uma sequência de 7 letras. Por exemplo, o trajeto ABCDEFA, informa que ele sairá da cidade A, visitando as cidades B, C, D, E e F nesta ordem, voltando para a cidade A. Além disso, o número indicado entre as letras informa o custo do deslocamento entre as cidades. A figura mostra o custo de deslocamento entre cada uma das cidades.
imagem (Foto: Reprodução/Enem)
Como João quer economizar, ele precisa determinar qual o trajeto de menor custo para visitar os cinco clientes. somente parte das sequências, pois os trajetos ABCDEFA e AFEDCBA têm o mesmo custo. Ele gasta 1min30s para examinar uma sequência e descartar sua simétrica, conforme apresentado.
O tempo mínimo necessário para João verificar todas as sequências possíveis no problema é de
Matemática Rio é um canal com aulas online de matemática, totalmente grátis e criativas! Aprenda em alguns minutos conteúdos cabeludos!
Criado pelo Professor Rafael Procopio:
– Pós-graduação Lato Sensu em Ensino de Matemática (UFRJ);
– Professor de matemática da rede pública municipal do Rio de Janeiro.
Matemática Rio nas redes sociais:
– Facebook: http://www.facebook.com/MatematicaRio
– Twitter: http://www.twitter.com/MatematicaRio
– Google+: http://www.google.com/+MatematicaRio
