Analise Combinatoria
Página 1 de 1
Analise Combinatoria
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
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos