Архив задач олимпиады по математике и криптографии
Проверка телетайпа
Для проверки телетайпа, печатающего буквами русского алфавита А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я передан набор из 9 слов, содержащий все 33 буквы алфавита. В результате неисправности телетайпа на приемном конце получены слова
ГЪЙ АЭЁ БПРК ЕЖЩЮ НМЬЧ СЫЛЗ ШДУ ЦХОТ ЯФВИ
Восстановите исходный текст, если известно, что характер неисправности таков, что каждая буква заменяется буквой, отстоящей от нее в указанном алфавите не дальше, чем на две буквы. Например, буква Б может перейти в одну из букв {А, Б, В, Г}.
Выбирая вторую и последнюю группу букв (где есть короткие колонки букв), определяем слова, им соответствующие: ВЯЗ, ЭТАЖ. В исходных словах 33 буквы, поэтому буквы В, Я, З, Э, Т, А, Ж уже использованы и их можно вычеркнуть из всех колонок:
ГЪЙ
АЭЁ
БПРК
ЕЖЩЮ
НМЬЧ
СЫЗЛ
ШДУ
ЦХОТ
ЯФВИ
БШ
НОИ
ГЕЧЬ
ЛКЪХ
ПЩЕЙ
Ц С
ФУМР
ЭТАЖ
ЩИ
БОПЙ
ДËШ
МЛЫЦ
РЪ К
ЧГ
ХФНС
ГЪЙ
В
ПРК
Е Щ
НМЬЧ
СЬ Л
ШДУ
ЦХО
ГРСЛ
Ë Ъ
ОН
ЬИМ
ЩЕФ
ЧЦПУ
ЕЬЛ
ЯЗ
С М
ИЫ
ПО
У ЙН
ЪËХ
ШЧРФ
Из нескольких вариантов, например, в третьей группе:
ГНОЙ ГНОМ ГРОМ
выбираем варианты так, чтобы каждая буква использовалась один раз. Продолжая таким образом, получим ответ.