15. (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á...

Question

15. (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?

a) 8
b) 13
c) 17
d) 18
e) 20

Ed · Answer

Para ir de carro do ponto A ao ponto B e retornar ao ponto de partida passando exatamente por três pontes distintas, podemos seguir os seguintes caminhos:

1. A -> Ponte 1 -> Ponte 2 -> Ponte 3 -> B -> Ponte 4 -> Ponte 2 -> Ponte 1 -> A
2. A -> Ponte 1 -> Ponte 2 -> Ponte 4 -> B -> Ponte 3 -> Ponte 2 -> Ponte 1 -> A
3. A -> Ponte 1 -> Ponte 2 -> Ponte 4 -> B -> Ponte 3 -> Ponte 5 -> Ponte 1 -> A
4. A -> Ponte 1 -> Ponte 2 -> Ponte 3 -> B -> Ponte 5 -> Ponte 3 -> Ponte 1 -> A
5. A -> Ponte 1 -> Ponte 2 -> Ponte 3 -> B -> Ponte 5 -> Ponte 4 -> Ponte 1 -> A
6. A -> Ponte 1 -> Ponte 2 -> Ponte 4 -> B -> Ponte 5 -> Ponte 3 -> Ponte 1 -> A
7. A -> Ponte 1 -> Ponte 2 -> Ponte 4 -> B -> Ponte 5 -> Ponte 4 -> Ponte 1 -> A
8. A -> Ponte 1 -> Ponte 2 -> Ponte 3 -> B -> Ponte 4 -> Ponte 5 -> Ponte 1 -> A
9. A -> Ponte 1 -> Ponte 2 -> Ponte 3 -> B -> Ponte 4 -> Ponte 5 -> Ponte 2 -> A
10. A -> Ponte 1 -> Ponte 2 -> Ponte 4 -> B -> Ponte 3 -> Ponte 5 -> Ponte 1 -> A
11. A -> Ponte 1 -> Ponte 2 -> Ponte 4 -> B -> Ponte 3 -> Ponte 5 -> Ponte 2 -> A
12. A -> Ponte 1 -> Ponte 2 -> Ponte 4 -> B -> Ponte 5 -> Ponte 4 -> Ponte 2 -> A
13. A -> Ponte 1 -> Ponte 2 -> Ponte 3 -> B -> Ponte 5 -> Ponte 4 -> Ponte 2 -> A

Portanto, existem 13 maneiras de ir de carro do ponto A ao ponto B e retornar ao ponto de partida passando exatamente por três pontes distintas. A resposta correta é a letra B.

15. (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á...

Fundamentos de Matemática

Outros

Essa pergunta também está no material:

analise combinatoria principio fundamental da contagem exercicios

Fundamentos de Matemática • Universidade Federal do Sul da BahiaUniversidade Federal do Sul da Bahia

Respostas

Faça como milhares de estudantes: teste grátis o Passei Direto

Agora você pode testar o

Passei Direto grátis

Responda

Continue navegando

Perguntas relacionadas

43. (Ufpe 1996) 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 ...

A figura representa o esboço da imagem capturada do lançamento, a partir do ponto O, de um objeto P antes que ele toque o solo. Supondo que a equaç...

A figura representa o esboço da imagem capturada do lançamento, a partir do ponto O, de um objeto P antes que ele toque o solo. Supondo que a equaç...

f(x)=-2x-1, calcule: o esboço do gráfico da função f

Materiais relacionados