No rio Heródoto, há duas ilhas: Alfa e Beta. A ilha Alfa é ligada à margem direita pela ponte 1 e à margem esquerda pela ponte 2. A ilha Beta é ligada à margem direita pelas pontes 3 e 4, mas não é ligada à margem esquerda. Há ainda a ponte 5, que liga uma ilha à outra. Percursos diferentes passando pelas pontes são caracterizados por seqüências diferentes formadas com os números do conjunto {1,2,3,4,5}. Por exemplo, (1,2) é um percurso que começa na margem direita, passa pela ponte 1, atravessa a ilha Alfa e, passando pela ponte 2, termina na margem esquerda. Note ainda que (1,5,3), (1,5,4) e (3,5,1) são diferentes percursos que saem da margem direita e chegam a essa mesma margem, passando pelas duas ilhas. Quantos percursos diferentes podem ser feitos, que começam em uma margem e terminam na outra, visitando necessariamente as duas ilhas sem que se passe por uma mesma ponte duas vezes?
Navegue em mais questões
{TITLE}
{CONTENT}
