PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Analise Combinatória

2 participantes

Ir para baixo

Analise Combinatória Empty Analise Combinatória

Mensagem por Lucas1913 Qui 21 maio 2020, 22:34

Todos os dias, um vendedor externo visita cinco clientes localizados em cinco cidades diferentes (A, B, C, D, E).
Ele segue sempre a mesma ordem de visita: começa a visitar o cliente na cidade A, em seguida, B, C, D, E e, ao final do dia, regressa à sua cidade.
Ele possui várias rotas de viagem:


  • Da cidade em que mora para a cidade A: 2 caminhos possíveis;
  • Da cidade A para a cidade B: 4 caminhos possíveis;
  • Da cidade B para a cidade C: 2 caminhos possíveis;
  • Da cidade C para a cidade D: 3 caminhos possíveis;
  • Da cidade D para a cidade E: 3 caminhos possíveis;
  • Da cidade E para a cidade em que mora: 2 caminhos possíveis.


Em determinado dia, o vendedor não visitará o cliente da cidade C, prosseguindo direto por um único caminho possível para a cidade D. Qual é o número de maneiras possíveis pelas quais ele poderá fazer seu percurso nesse dia? Demonstre a resolução.

Lucas1913
Iniciante

Mensagens : 13
Data de inscrição : 21/07/2013
Idade : 25
Localização : São Paulo

Ir para o topo Ir para baixo

Analise Combinatória Empty Re: Analise Combinatória

Mensagem por Sr Bevictori Sex 22 maio 2020, 13:45

Da casa para A existem 2 caminhos, de A para B existem 4 caminhos, de B para D existe 1 caminho, de D para E existem 3 caminhos e de E para casa existem 2 caminhos. Supondo que ele não volta em nenhuma cidade após a última entrega e que não volta pelo caminho de ida, temos:

2*4*1*3*2=48

Ou seja, 48 maneiras possíveis
Sr Bevictori
Sr Bevictori
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 106
Data de inscrição : 15/05/2020
Idade : 22
Localização : Rio de Janeiro

Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos