Задача A. Итоговый тест по всем задачам ≡
| Автор: | Бойко А.В. | Ограничение времени: | 1 сек | |
| Максимальный балл: | 5 | Ограничение памяти: | 256 Мб |
Условие
Ответьте на следующие вопросы.Вопрос 1
Вам дана матрица расчета расстояния Левенштейна строк LADY и DADDY, где нет одного столбца. Заполните столбец, приняв цену замены равной 2 и делеции/инсерции равной 1. Значения вводить без каких-либо разделителей, начиная с верхней строки.
Вопрос 2
Дано множественное выравнивание, первый столбец которого YABADABADOO. Выберите пары, для которых наблюдаемая частота при расчете матрицы BLOSUM только по этому столбцу равна 0.073. Округление до третьего знака.
Вопрос 3
У вас есть последовательность CpG-островка ACTGATACGG и соответствующие каждой позиции эмиссионные вероятности. Выберите позиции (нумерация от нуля), где вероятности даны правильно.
Вопрос 4
Какое из указанных четырех условий должно идти первым, чтобы при обратном проходе в соответствии с алгоритмом Нуссинов можно было получить указанный путь по матрице? Выберите номер этого условия. Путь указан стрелками и ячейки выделены жирным шрифтом.
Вопрос 5
Укажите вершину в графе, замена одной буквы в которой приведет к превращению эйлерова пути в эйлеров цикл. Мультиребра (кратные ребра) можно схлопывать, то есть по факту запрещены.
Формат выходного файла
Для решения данного задания необходимо правильно выбрать варианты ответа, либо ввести номер ответа, если этого требует задание.