a rede ferroviaria de uma cidade é composta por 17 estações (A,B,C,…,R) interligadas por 4 linhas. a sequencia de estacao em cada linha e dada abaixo

a rede ferroviaria de uma cidade é composta por 17 estações
Publicidade

linha – estaçoes 1 – A-J-G-M-F 2 – C-M-I-D-B 3 – J-L-H-O-Q-R-B 4 – A-E-N-L-P-D SE UMA ESTACAO E ATENDIDA POR MAIS DE UMA LINHA O PASSAGEIRO PODE FAZER BALDEAÇÃO E TROCAR DE LINHA. CONSIDERE CADA DESLOCAMENTO DE PASSAGEIRO ENTRE UMA ESTACAO E OUTRA VIZINHA COMO UM MOVIMENTO ( POR EXEMPLO DESLOCAMENTO J NA LINHA1). BALDEAÇÃO NAO SAO CONSIDERADAS MOVIMENTOS. PARA IR DA ESTACAO A ATE A B A MENOR QUANTIDADE DE MOVIMENTOS QUE UM PASSAGEIRO FAZER É IGUAL A

Resposta:

6 Movimentos

Publicidade

Explicação:

Considerando que ele vai sair da linha 1, onde sai da estação “A” até a Estação “M”, então ele faz 3 movimentos.

A partir de então, ele se desloca para a linha 2 (estação M) onde não é computado um movimento.

Publicidade

Desta estação, ele passa pela estação “I”, “D” e finalmente chega na “B”. tolalizando 6 movimentos.

Publicidade
Share.

Formado em Educação Física, apaixonado por tecnologia, decidi criar o site news space em 2022 para divulgar meu trabalho, tenho como objetivo fornecer informações relevantes e descomplicadas sobre diversos assuntos, incluindo jogos, tecnologia, esportes, educação e muito mais.