Questão número 41056

 

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?

  • A. 0
  • B. 1
  • C. 2
  • D. 3
  • E. 4
Próxima Questão
Provas e Concursos

O Provas e Concursos é um banco de dados de questões de concursos públicos organizadas por matéria, assunto, ano, banca organizadora, etc

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Provas e Concursos
0%
Aguarde, enviando solicitação!

Aguarde, enviando solicitação...