Disciplina: Matemática 0 Curtidas
João mora na cidade A e precisa visitar cinco clientes, - ENEM 2010
Atualizado em 13/05/2024
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.
![Questão 173 - Enem 2010 - Caderno Azul](/img/education/0ad604f844c1d8d4eec3194a4dbea886.webp)
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
-
60 min.
-
90 min.
-
120 min.
-
180 min.
-
360 min.
Solução
Alternativa Correta: B) 90 min.
![Questão 173 - Enem 2010 - Caderno Azul](/img/education/80c8c42904db1a0109991cb177d8e327.webp)
Créditos da Resolução: Curso Objetivo
![QrCode Estuda por aqui](https://estudaporaqui.com.br/img/doacao/qrcode_wesley.png)
Ajude-nos com uma doação!
Nós trabalhamos duro para manter este site e oferecer conteúdo de qualidade gratuitamente. Se você gostou do que oferecemos, por favor, considere fazer uma doação de qualquer valor através do PIX para nos ajudar a manter o site funcionando. Sua contribuição é muito valiosa para nós!
Chave PIX: contato@estudaporaqui.com.br
Recebedor: Wesley Rodrigues
Área do Conhecimento: Matemática e suas tecnologias
Ano da Prova: 2010
Nível de Dificuldade da Questão: Médio
Assuntos: Análise Combinatória
Vídeo Sugerido: YouTube