JOÃO MORA NA CIDADE A E PRECISA VISITAR CINCO CLIENTES, LOCALIZADOS EM (...)| PERMUTAÇÃO

Melhore sua nota na escola ou garanta sua aprovação no vestibular pagando R$ 1,33 por dia. Seja aluno Explicaê Premium e tenha acesso a todo o conteúdo do Ensino Fundamental e Médio. https://explicae.com.br/?utm_source=y... Use o cupom: EXPRESOLVE e tenha 20% de desconto em qualquer plano: https://explicae.com.br/?cupom=expres... ___ Bem-vinde ao Explicaê Resolve Enem! Agora você pode acompanhar todas as resoluções das questões do Enem junto com os professores do Exquad! Encontre a sua questão nos seguintes cadernos: NO NOSSO MANUAL DE SOBREVIVÊNCIA: ASSUNTO: 8 ANALISE COMBINATÓRIA | 8.2 PERMUTAÇÃO _______________________________ QUESTÃO 01 (ENEM 2010 1ª APLICAÇÃO) 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 fi gura mostra o custo de deslocamento entre cada uma das cidades. IMAGEM 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 1 min 30s para examinar uma sequência e descartar sua simétrica, conforme apresentado. O tempo mínimo necessário para João verifi car todas as sequências possíveis no problema é de A 180 min B 60 min C 120 min D 90 min E 360 min _______________________________ Ainda não conhece nosso Manual de Sobrevivência para o Enem? Temos toooodas as provas do Enem separados por matéria e assunto, check-list de revisão, cronograma anual de simulados e de revisões e muuito mais !!! Ahh … esqueci de dizer sobre o nosso material ter a qualidade Explicaê – super diagramado e organizado pra você! Use o cupom: EXPRESOLVE e tenha 20% de desconto em qualquer plano Faça parte do EXQUAD seguindo nossas redes sociais: Instagram: https://www.instagram.com/explicaeofi... Facebook:   / explicaeoficial   Youtube:    / @chegae   Linkedin:   / explicae   Twitter: explicaeoficial