![[Permutação] T3Ri1xW](https://i.imgur.com/T3Ri1xW.png)
[Permutação]
2 participantes
Página 1 de 1
[Permutação]
por denisrocha Seg 29 Out 2012, 22:25
No diagrama abaixo A, B, C, D e F indicam ilhas e as linhas que as unem indicam pontes:
![[Permutação] Semttulowpi](https://2img.net/r/ihimizer/img688/6171/semttulowpi.png)
Um homem, começando em A, vai de ilha em ilha. Ele para para almoçar quando não é possível continuar a viajar sem cruzar a mesma ponte duas vezes. Determinar o número de maneiras que ele pode fazer a sua viagem antes de almoçar.
Um homem, começando em A, vai de ilha em ilha. Ele para para almoçar quando não é possível continuar a viajar sem cruzar a mesma ponte duas vezes. Determinar o número de maneiras que ele pode fazer a sua viagem antes de almoçar.
- Spoiler:
- 11 maneiras
Última edição por JoaoGabriel em Dom 11 Nov 2012, 22:16, editado 1 vez(es) (Motivo da edição : Viagem é com "g" e não com "j")
denisrocha- Fera
- Mensagens : 381
Data de inscrição : 13/04/2012
Idade : 30
Localização : Piracicaba - SP
Re: [Permutação]
por Leonardo Sueiro Dom 11 Nov 2012, 21:55
Saindo de A, só há dois caminhos possíveis: ABC ou ABE
ABC:
ABCD
ABCFEB
ABCFECD
ABCEFCD
ABCEB
ABE:
ABECB
ABEFCE
ABECD
ABECFE
ABEFCB
ABEFCD
ABC:
ABCD
ABCFEB
ABCFECD
ABCEFCD
ABCEB
ABE:
ABECB
ABEFCE
ABECD
ABECFE
ABEFCB
ABEFCD
Leonardo Sueiro- Fera
- Mensagens : 3220
Data de inscrição : 28/06/2012
Idade : 31
Localização : Santos
Tópicos semelhantesPágina 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos|
|
|
