Questão de Raciocínio LógicoCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) - Analista em Ciência em Júnior Área Análise de Sistemas Informática

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 as ponte 5 e 6, que ligam uma ilha à outra. Percursos diferentes passando pelas pontes são caracterizados por seqüências diferentes formadas com números do conjunto {1, 2, 3, 4, 5, 6}. Por exemplo, (1,2) é um percurso que começa na margem direta, 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. O nº de percursos diferentes que podem ser feitos, começando na margem esquerda e terminando na margem direita, visitando necessariamente as duas ilhas sem que se passe por uma mesma ponte duas vezes, é