Fórum PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Analise Combinatoria

Ir para baixo

Analise Combinatoria  Empty Analise Combinatoria

Mensagem por jvrsantos Sex 24 Set 2021, 14:42

Uma empresa quer decidir rotas circulares entre 14 cidades para seus caminhões, sendo que exatamente metade dessas cidades são capitais. Quantas são as rotas nas quais em algum momento são visitadas pelo menos 2 capitais seguidas? Considere que: i) rotas circulares retornam à primeira cidade após a última cidade; ii) duas rotas são equivalentes caso a antecessora e sucessora de cada cidade na rota sejam as mesmas; iii) como as rotas são circulares, a antecessora da primeira cidade da rota é a última cidade, e similarmente a sucessora da última cidade na rota é a primeira cidade.

jvrsantos
iniciante

Mensagens : 6
Data de inscrição : 31/08/2021

Ir para o topo Ir para baixo

Ir para o topo


 
Permissão neste fórum:
Você não pode responder aos tópicos