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.
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
Clique em uma alternativa para conferir.
Ver gabarito
Gabarito oficial: alternativa B.
Treine com um simulado completo
Questões sorteadas, tempo de prova real e resultado na hora. Grátis.
Mais questões de Matemática
- ENEM 2015 – Questão 156Efetuando o pagamento dessa forma, o valor, em reais, a ser pago ao banco na décima prestação é de
- ENEM 2012 – Questão 145Qual é a árvore que apresenta a maior altura real?
- ENEM 2017 – Questão 178Se a quantidade de jogadores for 8, quantas partidas serão realizadas?
- ENEM 2021 – Questão 144Uma pessoa realizou uma pesquisa com alguns alunos de uma escola, coletando suas idades, e organizou esses da…
- ENEM 2019 – Questão 149O slogan “Se beber não dirija”, muito utilizado em campanhas publicitárias no Brasil, chama a atenção para o…
- ENEM 2015 – Questão 148De acordo com as normas desse porto, os contêineres deverão ser empilhados de forma a não sobrarem espaços ne…