MO417 - Questão para a prova oral

Número:

Enunciado:

Considere que você deseja encontrar a maior subsequência comum de duas sequência de DNA, "GCATCG" e "CCTAG, conhecidas por X e Y respectivamente.

Então, você decide aplicar a função "LCS-Length", resultado da matriz c e apresentado abaixo.

c:	j	C	C	T	A	G
i		0	0	0	0	0
G	0	0	0	0	0	1
C	0	1	1	1	1	1
A	0	1	1	1	2	2
T	0	1	1	2	2	2
C	0	1	2	2	2	2
G	0	1	2	2	2	3

Em seguida, executa a função "PRINT-LCS" e obtém a subsequência "CAG".

Que elementos relaciona este resultado?

 
De acordo com a responda, assinale a alternativa correta.

1. GCATCG  -- CCTAG
2. GCATCG  -- CCTAG
3. Os dois resultados anteriores estão corretos
4. A função "PRINT-LCS" retorna outra subsequência diferente de "CAG". 
5. NDA 

Ideia original de: Julián Esteban Gutiérrez Posada


Apenas para referência: