Давайте разберем задачу, чтобы понять, как составить промотор наименьшей длины, который будет содержать фрагменты, удовлетворяющие каждому из трёх шаблонов.
Анализ задачки по шаблонам
У нас есть три шаблона, которые должны быть найдены в промоторе:
- A G _ _ _ A
- G C A _ _ T
- A _ _ A
Пробелы обозначают произвольные нуклеотиды, которые могут быть любыми.
Построение промотора
Первый шаблон:
Здесь мы видим, что у нас начинается с A G, а заканчивается на A. Мы можем сказать, что последовательность, удовлетворяющая этому шаблону, может быть, например, A G X X A, где X - это произвольные буквы.Второй шаблон:
Для второго шаблона нам нужно, чтобы он начинался с G C A и заканчивался на T. Поэтому у нас будет, например, G C A Y Y T, где Y также может быть любыми буквами.Третий шаблон:
Третий шаблон может быть выполнен как A Z Z A, где Z также произвольные.
Подбор соответствующей последовательности
Теперь нам нужно организовать эти шаблоны так, чтобы они пересекались и формировали кратчайший промотор.
Способы комбинирования
Выберем конкретные буквы, чтобы все шаблоны вписались в один и тот же набор букв.
Попробуем следующую последовательность:
A G C A T A
Теперь проверим, удовлетворяет ли она всем шаблонам:
Для первого шаблона:
A G C A T Aсодержит частьA G _ _ _ A(где 3-й символ — C и 5-й — T), здесь C и T — произвольные буквы.Для второго шаблона:
A G C A T Aтакже содержит частьG C A _ _ T(где пропуски будут пустыми). ВходитG C A+ пустая часть +T.Для третьего шаблона:
A G C A T AсодержитA _ _ A, присутствует два разаA, причем промежутки совпадают.
Теперь мы можем видеть, что каждое из условий выполнено.
Ответ
Таким образом, минимальная последовательность нуклеотидов, которая содержит грани, удовлетворяющие всем трем шаблонам, равна:
A G C A T
Эта последовательность является ответом на задачу.