Проверка телетайпа

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

ГЪЙ АЭЁ БПРК ЕЖЩЮ НМЬЧ СЫЛЗ ШДУ ЦХОТ ЯФВИ

Восстановите исходный текст, если известно, что характер неисправности таков, что каждая буква заменяется буквой, отстоящей от нее в указанном алфавите не дальше, чем на две буквы. Например, буква Б может перейти в одну из букв {А, Б, В, Г}.

• Решение

Решение

Составим возможные варианты переданных букв:


ГЪЙ	АЭЁ	БПРК	ЕЖЩЮ	НМЬЧ	СЫЗЛ	ШДУ	ЦХОТ	ЯФВИ
БШЗ	АЫВ	АНОИ	ГЕЧЬ	ЛКЪХ	ПЩЕЙ	ЦВС	ФУМР	ЭТАЖ
ВЩИ	БЬЕ	БОПЙ	ДËШЭ	МЛЫЦ	РЪЖК	ЧГТ	ХФНС	ЮУБЗ
ГЪЙ	ВЭË	ВПРК	ЕЖЩЮ	НМЬЧ	СЬЗЛ	ШДУ	ЦХОТ	ЯФВИ
ДЫК	ЮЖ	ГРСЛ	Ë ЗЪЯ	ОНЭШ	ТЬИМ	ЩЕФ	ЧЦПУ	ХГЙ
ЕЬЛ	ЯЗ	СТМ	ЖИЫ	ПОЮЩ	УЭЙН	ЪЁХ	ШЧРФ	ЦДК

Выбирая вторую и последнюю группу букв (где есть короткие колонки букв), определяем слова, им соответствующие: ВЯЗ, ЭТАЖ. В исходных словах 33 буквы, поэтому буквы В, Я, З, Э, Т, А, Ж уже использованы и их можно вычеркнуть из всех колонок:


ГЪЙ	АЭЁ	БПРК	ЕЖЩЮ	НМЬЧ	СЫЗЛ	ШДУ	ЦХОТ	ЯФВИ
БШ		НОИ	ГЕЧЬ	ЛКЪХ	ПЩЕЙ	Ц С	ФУМР	ЭТАЖ
ЩИ		БОПЙ	ДËШ	МЛЫЦ	РЪ К	ЧГ	ХФНС
ГЪЙ	В	ПРК	Е Щ	НМЬЧ	СЬ Л	ШДУ	ЦХО
		ГРСЛ	Ë Ъ	ОН	ЬИМ	ЩЕФ	ЧЦПУ
ЕЬЛ	ЯЗ	С М	ИЫ	ПО	У ЙН	ЪËХ	ШЧРФ

Из нескольких вариантов, например, в третьей группе:

ГНОЙ    ГНОМ     ГРОМ

выбираем варианты так, чтобы каждая буква использовалась один раз. Продолжая таким образом, получим ответ.
• Ответ

Ответ

  БЫК   ВЯЗ   ГНОЙ   ДИЧЬ   ПЛЮЩ   СЪËМ   ЦЕХ   ШУРФ   ЭТАЖ