Questão d37a5fc3-bb
João mora na cidade A e precisa visitar cinco clientes, localizados em cidades diferentes da sua. Cada trajeto possível pode ser…
Enunciado
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.
Examinando a figura, percebe que precisa considerar 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 necessário para João verificar todas as sequências possíveis no problema é de

Como João quer economizar, ele precisa determinar qual o trajeto de menor custo para visitar os cinco clientes.
Examinando a figura, percebe que precisa considerar 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 necessário para João verificar todas as sequências possíveis no problema é de
Alternativas
Marque uma e confira na horaVer gabaritoConfira depois de tentar
Comentários 0
Conte como você resolveu. Comentar esta questão, salvar favoritos e somar pontos pede conta. Ler é livre.
Entre na sua contaNenhum comentário ainda. O primeiro pode ser o seu: conte como você resolveu.
Questões relacionadas
Ver todas as questões de Análise Combinatória em Matemática- Matemática · Centro Universitário FAESA 2024Médio
- Matemática · UECE 2024
O número de maneiras que se pode utilizar para dividir 10 pessoas em dois grupos de cinco pessoas é
Médio