пʼятниця, 21 листопада 2014 р.


Motifs T   C   G   G   G   G   g   T   T   T   t   t               c   C   G   G   t   G   A   c   T   T   a   C    a   C   G   G   G   G   A   T   T   T   t   C    T   t   G   G   G   G   A   c   T   T   t   t    a   a   G   G   G   G   A   c   T   T   C   C    T   t   G   G   G   G   A   c   T   T   C   C    T   C   G   G   G   G   A   T   T   c   a   t    T   C   G   G   G   G   A   T   T   c   C   t    T   a   G   G   G   G   A   a   c   T   a   C    T   C   G   G   G   t   A   T   a   a   C   C
Score 3 + 4 + 0 + 0 + 1 + 1 + 1 + 5 + 2 + 3 + 6 + 4 = 30     
EXERCISE BREAK: The minimium possible value of Score(Motifs) is 0 (if all the k-mers in Motifs are the same). What is the maximum possible value of Score(Motifs) for 10 motifs of length 15?

Мой ответ: 105 - принят
Рассуждала так: макс количество несовпадений в столбике из 10 позиций (каждая позиция может будет представлена одним из 4х вариантов: ATCG - для простоты 1234) - это когда в столбике минимум повторений по любому элементу: итого берем и строим в ряд все возможные варианты насколько это возможно без повторений  1 2 3 4 1 2 3 4 1 2 - итого получаем 3 повторения (макс по 1 или 2), а значит score столбика будет 7. Таких столбиков по условию 15. 15*7=105
Какое-то сложное объяснение... но пусть будет

Немає коментарів:

Дописати коментар