Considere 4 cidades distintas C1, C2, C3 e C4. Entre quaisquer duas dessas cidades, há um único caminho que as conecta, exceto entre as cidades C2 e C4, entr...

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

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 C1 e terminam na cidade C4 é