Re: [obm-l] Geracao de ciclos , qual eh a logica?

[Wagner Ferreira <rengaw26@xxxxxxxxxxxx>]

Escreva o conjunto de índices acima e abaixo a
permutação dada.
(0,1,2,3,4,5,6)
(2,5,4,0,3,1,6)

A lógica é a seguinte:
Inicie pelo 0 e observe quem está na posição do 0 na
permutação, no caso 2. Então você observará quem fica 
na posição do 2 na permutação: 4. Em seguida, na
posição do 4 temos o 3. Como na posição do 3 está o 0
então fechamos o primeiro ciclo. O segundo ciclo é só
tomar um valor que não tenha aparecido no primeiro e
seguir os passos descritos anteriormente. Então terá:

Ciclo 2: 1, 5 
Ciclo 3: 6

Uma coisa interessante é fazer o trabalho inverso,
isso é, dados os ciclos determinar a permutação.
Por exemplo: dados

ciclo 1: 1,3,5
ciclo 2: 2,4,0

temos a permutação P=(2,3,4,5,0,1)

Falou!
Wagner (Bug)

__________________________________________________
Converse com seus amigos em tempo real com o Yahoo! Messenger 
http://br.download.yahoo.com/messenger/ 
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================