MO640 - Questão para a prova oral

Número: 079

Enunciado:
Segundo Mneimneh (lec 16), pode-se transformar um genoma A em um genoma B atráves de reversões (reversals). Modelando genomas como seqüências de blocos orientados, e dadas as informações abaixo sobre quatro tais seqüências, qual delas tem maior chance de ser ordenada com menos movimentos (reversões) ? Suponha que todas elas tenham o mesmo número de obstáculos.
I - Seqüência de tamanho 10 com 4 ciclos ( c(I) = 4 )
II - Seqüência de tamanho 12 com 5 ciclos ( c(II) = 5 )
III - Seqüência de tamanho 14 com 7 ciclos ( c(III) = 7 )
IV - Seqüência de tamanho 16 com 6 ciclos ( c(IV) = 6 )

1. A seqüência I.
2. A seqüência II.
3. A seqüência III.
4. A seqüência IV.
5. NDA

Autor(a): Bruno Conti Marini