Vendedor e vendas
PiR2 :: Matemática :: Álgebra
Página 1 de 1
Vendedor e vendas
por Pietro di Bernadone Qui 06 Jun 2013, 15:38
Na figura abaixo estão representadas 6 cidades: A, B, C, D, E e F. Um vendedor deve passar pelas seis cidades, passando por cada uma apenas uma vez.
(a) Se ele pode começar por qualquer cidade e terminar em qualquer cidade, quantos caminhos são possíveis? 720
(b) Se o vendedor pode começar pela cidade A, quantos caminhos são possíveis? 120
(c) Quantos caminhos possíveis existem se o vendedor deve passar pelas seis cidades uma vez e depois voltar a passar uma vez por cada cidade? 432 000
Se possível, por favor me explique detalhando a resolução.
Certo de sua atenção,
Pietro
(a) Se ele pode começar por qualquer cidade e terminar em qualquer cidade, quantos caminhos são possíveis? 720
(b) Se o vendedor pode começar pela cidade A, quantos caminhos são possíveis? 120
(c) Quantos caminhos possíveis existem se o vendedor deve passar pelas seis cidades uma vez e depois voltar a passar uma vez por cada cidade? 432 000
Se possível, por favor me explique detalhando a resolução.
Certo de sua atenção,
Pietro
Pietro di Bernadone- Grupo
Velhos amigos do Fórum
- Mensagens : 1341
Data de inscrição : 04/03/2010
Idade : 34
Localização : Rio de Janeiro
Tópicos semelhantesPiR2 :: Matemática :: Álgebra
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos|
|
|
