Архив задач олимпиады по математике и криптографии

Прямоугольная решетка

Ключом шифра, называемого "решеткой", является прямоугольный трафарет размера 6×10 клеток. В трафарете вырезаны 15 клеток так, что при наложении его на прямоугольный лист бумаги размера 6×10 клеток четырьмя возможными способами его вырезы полностью покрывают всю площадь листа.
Буквы сообщения (без пропусков) последовательно вписываются в вырезы трафарета (по строкам, в каждой строке слева направо) при каждом из четырех его возможных положений. Прочтите исходный текст, если после зашифрования на листе бумаги оказался следующий текст (на русском языке):
Р П Т Е Ш А В Е С Л
О Я Т А Л - Ь З Т -
- У К Т - Я А Ь - С
Н П - Ь Е У - Ш Л С
Т И Ь З Ы Я Е М - О
- Е Ф - - Р О - С М