символа, то искаженных


символа, то искаженных колонок не более трех. Рассмотрим случаи. • Три искаженные колонки. В каждой из искаженных колонок находится точно один искаженный символ, который легко восстанавливается, ибо два других совпадают. • Ноль искаженных колонок. Случай возможен только при одной и той же ошибке во всех трех текстах - текст восстановить нельзя. • Одна искаженная колонка. В каждом тексте искажен один и тот же символ - текст восстановить нельзя. • Две искаженные колонки. Случай самый нетривиальный. В каждой искаженной колонке найдутся либо два одинаковых символа, либо все три попарно различны. Рассмотрим варианты. В обеих колонках символы попарно различны. Случай не возможен - четыре ошибочных символа. В обеих колонках по два совпадающих символа. При (А, А, В) и (Б, Б, Г) - восстановление неоднозначно. Варианта (А, А, В) и (Г, Б, Б) не может быть. В одной колонке два совпадающих, а в другой - все попарно различные символы, например - (А, А, Б) и (В, Г, Д). Текст восстанавливается однозначно.
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz