MO640/ MC668 - Ata de exercícios
Aula: 2007-04-23
Autor: Andrey Seiji Shimada RA: 031270
Enunciados disponíveis em http://www.ic.unicamp.br/~meidanis/courses/mo640/2007s1/exerc/2007-04-23.html
-
Exiba uma permutação onde realizar uma reversão própria numa
componente boa (orientada) aumenta o número de componentes ruins (não
orientadas) não unitárias.
A permutação encontrada com as características descritas no enunciado acima foi:
alfa = (+5 +3 -1 -4 +2)
Sua representação gráfica pode ser visualizada na figura 1.
![](./mc668_andrey_permutacao1.jpg)
Figura 1: Permutação alfa.
Como se pode ver na figura 1, a permutação alfa possui somente uma componente boa, abrangendo toda a seqüência, e nenhuma ruim.
Após realizar a reversão própria ro(3, 4) sobre os genes -1 e -4 da seqüência alfa, resulta-se na seguinte seqüência alfa':
alfa' = (+5 +3 +4 +1 +2)
![](./mc668_andrey_permutacao2.jpg)
Figura 2: Permutação alfa' após a reversão
Pela figura 2, percebe-se que ela possui somente componentes ruins (A, B e C) mas não é a seqüência identidade (+1 +2 +3 +4 +5) que se queria chegar.
Além disso, verificamos que a reversão ro sobre alfa
aumentou o número de componentes ruins não unitárias(de 0 para 1).