Научная Сеть >> число вариантов при многократном шифровании

Наука | Задачи

число вариантов при многократном шифровании
14.02.2002 11:44 | МЦНМО

Шифрпреобразование простой замены в алфавите $A=\{a_1, a_2, \dots , a_n\}$ , состоящем из $n$ различных букв, заключается в замене каждой буквы шифруемого текста буквой того же алфавита, причем разные буквы заменяются разными. Ключом шифра простой замены называется таблица, в которой указано, какой буквой надо заменить каждую букву алфавита $A$ . Если слово СРОЧНО зашифровать простой заменой с помощью ключа:
$\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline А & Б & В & Г & Д & Е & Ж & З & И & К & Л & М & Н & О & П \\ \hline Ч & Я & Ю & Э & Ы & Ь & Щ & Ш & Ц & Х & Ф & У & Б & Д & Т \\ \hline \end{tabular}$

$\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline Р & С & Т & У & Ф & Х & Ц & Ч & Ш & Щ & Ь & Ы & Э & Ю & Я \\ \hline З & В & Р & П & М & Л & К & А & И & О & Ж & Е & С & Г & Н \\ \hline \end{tabular}$
то получится слово ВЗДАБД. Зашифровав полученное слово с помощью того же ключа еще раз, получим слово ЮШЫЧЯЫ. Сколько всего различных слов можно получить, если указанный процесс шифрования продолжать неограниченно?
(Задача с сайта www.cryptography.ru.)

Хочу подсказку

Хочу решение

Написать комментарий