O problema pode ser resolvido utilizando princípios de grafos e teoria dos conjuntos. Para resolver o problema, é necessário observar que a ponte 5 é a única que liga as duas ilhas, portanto, ela deve ser usada exatamente uma vez. Além disso, cada ilha deve ser visitada exatamente uma vez, e não pode haver repetição de pontes. Assim, podemos começar a construir os percursos possíveis. Suponha que o ponto de partida seja a margem direita. O primeiro passo é cruzar a ponte 1 ou a ponte 2 para chegar à ilha Alfa. Em seguida, é necessário cruzar a ponte 5 para chegar à ilha Beta. A partir daí, é necessário cruzar as pontes 3 e 4 para chegar à margem direita novamente. Existem duas possibilidades para o primeiro passo: cruzar a ponte 1 ou a ponte 2. Suponha que o primeiro passo seja cruzar a ponte 1. Então, o percurso pode ser representado pela sequência {1, 5, 3, 4, 2}. Se o primeiro passo for cruzar a ponte 2, o percurso pode ser representado pela sequência {2, 5, 3, 4, 1}. Portanto, existem apenas duas sequências possíveis, e a resposta correta é a alternativa (C) 2.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar