Задача 6 Вася написал секретную программу, которая шифрует текст. Он запустил её дважды, чтобы протестировать, а затем переписал в свой блокнот и стёр. Восстанови программу по сохранившимся результатам двух запусков:
запуск № ввод вывод
1 a babbabbab
2 b abaabaabaaba

Хорошо, давай решим задачу по восстановлению программы для шифрования текста.

Задача говорит о том, что у Васи есть секретная программа, которая шифрует текст. Она работает таким образом, что каждый символ в исходном тексте заменяется на определенную последовательность символов в зашифрованном тексте. Вася запустил программу дважды и сохранил результаты двух запусков. Наша задача - восстановить программу по результатам запусков №1 и №2:

Результаты запусков:
Запуск №1: а → babbabbab
Запуск №2: b → abaabaabaaba

Давайте разберемся, как символы меняются при шифровании.

Из результатов запуска №1 мы видим, что символ "a" после шифрования превратился в "babbabbab".
Из результатов запуска №2 мы видим, что символ "b" после шифрования превратился в "abaabaabaaba".

Теперь давайте сравним, где в этих двух последовательностях есть сходства, чтобы понять, как шифруется каждый символ:

1. Возьмем первый символ. В результате запуска №1 первый символ "a" заменился на "babbabbab", а в результате запуска №2 первый символ "b" заменился на "abaabaabaaba". Очевидно, что первым символом в зашифрованном тексте должен быть "a", так как только второй запуск приводит к "a".

2. Возьмем второй символ. В результате запуска №1 второй символ "a" заменился на "babbabbab", а в результате запуска №2 второй символ "a" заменился на "abaabaabaaba". Снова видим сходство с "a". Теперь мы можем сделать вывод, что символ "a" шифруется как "a".

3. Теперь возьмем третий символ. В результате запуска №1 третий символ "a" заменился на "babbabbab", а в результате запуска №2 третий символ "a" заменился на "abaabaabaaba". Мы видим, что третий символ также шифруется как "a".

Таким образом, мы можем заключить, что при шифровании символ "a" превращается в "a".

4. Повторим ту же процедуру для символа "b". В результате запуска №1 символ "b" заменился на "babbabbab", а в результате запуска №2 символ "b" заменился на "abaabaabaaba". Символ "b" шифруется как "bab".

Итак, мы восстановили программу шифрования текста Васи. По правилам этой программы, символ "a" шифруется как "a", а символ "b" шифруется как "bab".

Таким образом, восстановленная программа для шифрования текста, используемая Васей, - символ "a" шифруется как "a", а символ "b" шифруется как "bab".