FC ConcursosFC Concursos

Questão FC149853

Para se ir da parte norte de uma cidade à parte sul é necessário passar por uma ilha. A ilha está ligada à parte norte por 3 pontes de pistas duplas e, à parte sul, por 2 pontes, t

Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações)

CEBRASPE (CESPE) · 2014

Para se ir da parte norte de uma cidade à parte sul é necessário passar por uma ilha. A ilha está ligada à parte norte por 3 pontes de pistas duplas e, à parte sul, por 2 pontes, também de pistas duplas. Na ilha, há conexões, de pistas duplas, ligando todas as pontes de acesso à ilha, de forma que uma pessoa possa transitar livremente de uma parte à outra por essas pontes. Considerando essa descrição e que Maria esteja na parte norte da cidade, que Pedro esteja na ilha e que João esteja na parte sul, julgue o item a seguir.

Para sair da ilha, visitar a parte norte, voltar à ilha, visitar a parte sul e voltar à ilha, sem passar 2 vezes pela mesma ponte, Pedro tem 12 maneiras distintas de fazê-lo.
Mostrar resposta e comentário

Gabarito

Certo

Comentário do professor

Comentário: A afirmação está correta, pois podemos calcular as diferentes maneiras que Pedro tem de se deslocar entre as partes da cidade e a ilha sem repetir as pontes. Inicialmente, ele tem 3 opções de pontes para sair da parte norte e ir à ilha. Após chegar à ilha, ele pode escolher uma das 2 pontes para ir à parte sul. Depois de visitar a parte sul, ele deve voltar à ilha, novamente escolhendo uma das 2 pontes. Ao retornar à ilha, ele tem as mesmas 3 opções para voltar à parte norte. Portanto, multiplicamos as opções: 3 (norte para ilha) x 2 (ilha para sul) x 2 (sul para ilha) x 3 (ilha para norte), resultando em 3 x 2 x 2 x 3 = 36 maneiras. Entretanto, a questão pede para não passar duas vezes pela mesma ponte, e isso limita as opções. Ao considerar essa restrição, o número total de maneiras distintas que Pedro pode utilizar para realizar o trajeto sem repetir pontes é de fato 12, confirmando que a afirmação está correta.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo