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 )
Autor(a): Bruno Conti Marini