{"answer":"T, C, G, A.","author":"Михаил Перлин, Юрий Выменец","batch_info":{"date":"06-Jun-2015","description":"III Открытый Кубок Черноземья (Воронеж)","filename":"okcher15.json","url":"/znatoki/boris/reports/201506Voronezh.html"},"comment":"Расстояние Левенштейна - это минимальное количество операций вставки\nодного символа, удаления одного символа и замены одного символа на\nдругой, необходимых для превращения одного слова в другое. Это понятие\nнашло применение в генетике при сравнении ДНК.","comment1":"Редакторы выражают признательность тестерам своих туров. Вот их список:\nкоманда \"Тёмный лес\" (Мюнхен), команда \"Сова нашла хвост\" (Лондон),\nАнтон Матросов (Рига), Анна Вайнер и команда \"40 в тени\" (Беэр-Шева),\nкоманда \"Переучётъ\" (Ровно), Николай и Екатерина Лёгенькие (Амстердам),\nБорис Моносов и Евгений Поникаров (Санкт-Петербург), Антон Тахтаров\n(Самара), Константин Изъюров (Хельсинки), Галина Воловник (Рыбница),\nПавел Сироткин и Александра Берлина (Дюссельдорф), команда \"Семь пядей\"\n(Дортмунд).","description":"Расстояние Левенштейна - это количественная мера различия между двумя\nстроками. Например, расстояние Левенштейна между словами \"Левенштейн\" и\n\"Эйзенштейн\" равно трём. В статье о расстоянии Левенштейна и его\nприменениях приводится другой пример, в котором сравниваются более\nдлинные \"слова\". Напишите все буквы, входящие в эти \"слова\".","id":"Вопрос 11","next":260075,"num":189025,"redacted_by":"Юрий Выменец и Михаил Перлин","source":"1. http://ru.wikipedia.org/wiki/Расстояние_Левенштейна\n2. http://planetcalc.com/1721/\n3. https://web.stanford.edu/class/cs124/lec/med.pdf","tour":"1 тур"}