Analise Combinatória
2 participantes
Página 1 de 1
Analise Combinatória
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:
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.
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
Re: Analise Combinatória
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
2*4*1*3*2=48
Ou seja, 48 maneiras possíveis
Sr Bevictori- Recebeu o sabre de luz
- Mensagens : 106
Data de inscrição : 15/05/2020
Idade : 22
Localização : Rio de Janeiro
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos