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 )
- A seqüência I.
- A seqüência II.
- A seqüência III.
- A seqüência IV.
- NDA
Nenhum comentário:
Postar um comentário