Questão 10346

Considere 4 cidades distintas . Entre quaisquer duas dessas cidades, há um único caminho que as conecta, exceto entre as cidades , entre as quais não há caminho. Assim, ao todo, são 5 caminhos: um que conecta , um que conecta , um que conecta , um que conecta  e um que conecta .

Utilizando-se apenas esses caminhos, é possível fazer um passeio que começa e termina em uma dessas 4 cidades. Nada impede que um passeio passe mais de uma vez por uma mesma cidade.

O tamanho do passeio é dado pelo número de caminhos percorridos desde a cidade de origem até a cidade de destino.

A quantidade de passeios distintos de tamanho 3 que começam na cidade  e terminam na cidade  é