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 2020 – Questão 164A exposição a barulhos excessivos, como os que percebemos em geral em trânsitos intensos, casas noturnas e es…
- ENEM 2019 – Questão 172O gráfico a seguir mostra a evolução mensal das vendas de certo produto de julho a novembro de 2011.Sabe-se q…
- ENEM 2014 – Questão 176Em que dia dessa semana a quantidade total de bactérias nesse ambiente de cultura foi máxima?
- ENEM 2009 – Questão 139A população mundial está ficando mais velha, os índices de natalidade diminuíram e a expectativa de vida…
- ENEM 2022 – Questão 165Definem-se o dia e o ano de um planeta de um sistema solar como sendo, respectivamente, o tempo que o planeta…
- ENEM 2016 – Questão 148Nessa disposição, o número que está representado na figura é