Алгоритмы

Пример заданий формата ОГЭ по теме "Алгоритмы".

Задание 1

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом: 1. Сначала записывается исходная цепочка символов. 2. После нее записывается исходная цепочка символов в обратном порядке. 3. Затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Дана цепочка символов ЕН. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды.

Задание 2

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом: 1. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если чётна, то в начало цепочки добавляется буква Г. 2. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т. д., а Я – на А). Дана цепочка символов РЕКА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды?

Задание 3

Алгоритм получает на вход цепочку из нулей и единиц, а затем строит из нее новую цепочку следующим образом, если количество единиц в цепочке нечетно, то к цепочке слева приписывается единица, в противном случае справа приписывается ноль. К двоичной записи числа 7 указанный алгоритм применили 3 раза. Укажите в ответе десятичное число, двоичной записью которого является полученная последовательность единиц и нулей.