MO417 - Questão para a prova oral

Número: 2013-035

Enunciado: Considere as sequências S₁= MVIVSMV e S₂= VSIMVM.
Assinale a alternativa correta.

a) Existe uma única subsequência comum mais longa entre S1 e S2
b) Existem duas subsequências comuns mais longas entre S1 e S2
c) Existem três subsequências comuns mais longas entre S1 e S2
d) Existem quatro subsequências comuns mais longas entre S1 e S2
e) N.D.A

Ideia original de: Danielle Furtado dos Santos Dias