Перестановка столбцов

Сообщение было построчно записано в таблицу, имеющую 20 столбцов. При этом в каждую клетку таблицы записывалось по одной букве сообщения, пробелы между словами были опущены, а знаки препинания заменены на условные комбинации: точка - ТЧК, запятая - ЗПТ. Затем столбцы таблицы были некоторым образом переставлены, в результате чего был получен текст: Я Н Л В К Р А Д О Е Т Е Р Г О М И З Я Е Й Л Т А Л Ф Ы И П Е У И О О Г Е Д Б О Р Ч Р Д Ч И Е С М О Н Д К Х И Н Т И К Е О Н У Л А Е Р Е Б Ы Ы Е Е З И О Н Н Ы Ч Д Ы Т Д О Е М П П Т Щ В А Н И П Т Я З С Л И К С И - Т Ч Н О - - Е - Л У Л - Т - Ж

Прочтите исходное сообщение.

Решение

Решение

Так как при записывании сообщения в таблицу пробелы опускались, можно сделать вывод, что столбцы, содержащие пробел в последней клетке, до перестановки стояли в конце таблицы. Таким образом, столбцы можно разбить на две группы, как показано на рис 1. При этом для получения исходного текста потребуется переставлять столбцы только внутри групп.

Рис 1

К	Е	Т	Р	И	Я
Л	Е	У	О	Д	О
И	Н	Д	Х	И	Е
Е	Ы	Е	З	Н	Ч
Е	Щ	В	Н	Я	С
-	-	-	-	-	-

Естественно предположить, что сообщение оканчивалось точкой. Поэтому на третьем с конца месте в первой группе должен быть столбец, оканчивающийся на Т, на втором - на Ч, на последнем - на К. Получаем два варианта (рис.2), из которых первый является явно "нечитаемым".

Рис 2

Таким образом, удалось зафиксировать последние три столбца первой группы. Переставляя столбцы второй группы, ищем "читаемые" продолжения зафиксированных столбцов. Действуя далее аналогичным образом с оставшимися столбцами первой группы, достаточно легко получаем исходное сообщение.

Ответ

К	Е	Т	Р	И	Я
Л	Е	У	О	Д	О
И	Н	Д	Х	И	Е
Е	Ы	Е	З	Н	Ч
Е	Щ	В	Н	Я	С
-	-	-	-	-	-

К	Е	Т	Р	И	Я
Л	Е	У	О	Д	О
И	Н	Д	Х	И	Е
Е	Ы	Е	З	Н	Ч
Е	Щ	В	Н	Я	С
-	-	-	-	-	-

Перестановка столбцов

Решение

Ответ

К	Е	Т	Р	И	Я
Л	Е	У	О	Д	О
И	Н	Д	Х	И	Е
Е	Ы	Е	З	Н	Ч
Е	Щ	В	Н	Я	С
-	-	-	-	-	-