Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foi encontrada 1 questão.
#2473371


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

  • menor do que 11.
  • maior do que 11 e menor do que 15.
  • maior do que 15 e menor do que 20.
  • maior do que 20 e menor do que 25.
  • maior do que 25.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora