Składanie sekwencji z brakujących danych

Dodaj zakładkę 
Autor: 
Trudność: 
3
Typ rozwiązania: 
Tekst
Dziedzina: 

Zadanie opiera się na podobnych założeniach co Składanie sekwencji. W załączonym pliku znajduje się lista 4-nukleotydowych fragmentów DNA, które pochodzą z jednej ciąglej nici DNA. Wiemy, że sekwencja zaczynała się od AGTC, i kończyła na TAAG (te sekwencje również są w pliku). Niestety, z powodów błędów technicznych kilka fragmentów zaginęło, skutkiem czego wprawdzie wciąż da się odtworzyć nić DNA, składając fragmenty nachodzące na siebie, ale niektóre z tych fragmentów nie nachodzą na siebie trzema nukleotydami, a tylko dwoma. Jak wyglądała sekwencja, z której pochodzą te fragmenty? (Zakładamy najbardziej optymistyczny scenariusz, czyli taki, w którym danych utraciliśmy możliwie najmniej.)

ZałącznikWielkość
4mery.txt100 bajtów
Nierozwiązane