==Include(page="template/taskheader" task_id="adn")==

==Include(page="template/raw")==
 

O problema importanta in ultimii ani in biologie a fost gasirea secventei de ADN pentru om. Un lant ADN este format din doua spirale de molecule, fiecare molecula fiind denumita pe scurt A, G, C sau T. Deci un lant ADN poate fi reprezentat ca un sir de caractere din multimea A, G, C si T. Poblema cercetatorilor este ca ei nu pot gasi intreaga secventa ADN cu metode chimice sau biologice dar pot determina sectiuni din ea. Dupa ce au determinat o serie de sectiuni, un sir de molecule care are probabilitatea cea mai mare sa fie apropiat de secventa reala este sirul cel mai scurt de caractere care contine toate sectiunile determinate ca subsecvente!
h2. Cerinta

h3. Explicatie

p(pre).. AGATAGATGATAACCGCGCAGT
        {*GATAACCGCGCAGT*}GATGAGA
                     {*TGATGAGA*}TGGGGATATAAAA
                            {*ATGGGGATATAAAA*}ACTTTTTT
                                {*GGATATAAAAAC*}

p(pre).. AGATAGA*TGAT*AACCGCGCAGT
        GATAACCGCGCAGTGATGAGA
                     TGATGAGATGGGGATATAAAA
                            ATGGGGATATAAAAACTTTTTT
                                GGATATAAAAAC
p.

==Include(page="template/taskfooter" task_id="adn")==

216