Question

suponha que 5 pontos no plano representam cidades que são ligadas por estradas, de modo que duas cidades são ligados apenas por uma estrada. escolhendo-se uma cidade qualquer como ponto de partida, qual a quantidade de rotas distintas que podem ser feitas de forma que cada cidade visitada exatamente uma vez?

Answer 1

4 modos diferentes para que isso ocorra

Answer 2

Resposta:

5 * 4 * 3 * 2 * 1= 120

Explicação: A cada cidade visitada vai diminuindo 1, a anterior já foi visitada. Faz a permutação de 5