Essa pergunta também está no material:
Respostas
Para resolver esse problema, podemos utilizar o algoritmo de força bruta, que consiste em testar todas as possibilidades. Como existem 5 clientes e 7 cidades (incluindo a cidade A), temos 7! (sete fatorial) possibilidades de trajetos. 7! = 7 x 6 x 5 x 4 x 3 x 2 x 1 = 5040 No entanto, como o trajeto ABCDEFA e AFEDCBA têm o mesmo custo, precisamos considerar apenas metade dessas possibilidades, ou seja, 2520. Cada sequência leva 1min30s para ser examinada e descartada sua simétrica. Portanto, o tempo mínimo necessário para João verificar todas as sequências possíveis é: 2520 x 1,5 min = 3780 min Mas como queremos o tempo mínimo necessário, precisamos converter esse tempo para horas: 3780 min ÷ 60 = 63 horas Portanto, a alternativa correta é letra E) 360 min.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta