Rambler's Top100 Service
Поиск   
 
Обратите внимание!   Посмотрите новые поступления ... Обратите внимание!
 
  Наука | Задачи
 Написать комментарий  Добавить новое сообщение
число вариантов при многократном шифровании
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.)
  • Хочу подсказку

  • Хочу решение


  • Написать комментарий
     Copyright © 2000-2015, РОО "Мир Науки и Культуры". ISSN 1684-9876 Rambler's Top100 Яндекс цитирования