Question

(Ufpe 96) Na figura a seguir temos um esboço de parte do centro da cidade do Recife com suas pontes. As setas indicam o sentido do fluxo de tráfego de veículos. De quantas maneiras, utilizando apenas o esboço, poderá uma pessoa ir de carro do ponto A ao ponto B (marco zero) e retornar ao ponto de partida passando exatamente por três pontes distintas? *Já encontrei uma resposta para esta questão. Mas a resposta foi 1*4*2+1*3*3 = 17 e eu não entendi como chegou a isso.

Answer 1

Resposta:

c) 17

Explicação passo-a-passo:

Vamos lá:

Se você começar da esquerda para a direita, terá que passa pela primeira ponte e terá mais três opções, em seguida terá quatro pontes porém apenas três opções. Logo o caminho começando da esquerda ficará assim:

1 . 3 . 3 = 9

Partindo da direita você terá quatro pontes com quatro possibilidades, em seguida três pontes, entretando apenas dois caminhos, no final ainda terá uma última ponte, ficando assim:

4 . 2 . 1 = 8

Somando os dois valores:

8 + 9 = 17

Espero ter ajudado!