Questão de Raciocínio Lógico — Análise Combinatória em Raciocínio Lógico — CESGRANRIO 2008

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, é

1. Amenor do que 11.
2. Bmaior do que 11 e menor do que 15.
3. Cmaior do que 15 e menor do que 20.
4. Dmaior do que 20 e menor do que 25.
5. Emaior do que 25.