Запись линейного алгоритма для формального исполнителя

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

Дана цепочка символов МОСТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? 

  Алфавит:  АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала в полученной цепочке символов каждую букву заменяем буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т.д., а Я – на А). Далее вычисляем длину полученной цепочки символов, если она чётная, то дописываем символ А в начало цепочки, а если нечётна, то вместо первого и последнего символа записываем А. Полученная таким образом цепочка является результатом работы алгоритма

Дана цепочка символов МАРТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? 

Алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫБЭЮЯ

Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа – сумма первой и второй цифр и сумма третьей и четвёртой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке не возрастания (без разделителей).
Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 143.
Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.

1119 110 201 20 1112 1211 1911 121 1111

Некоторый алгоритм из одного числа получает новое число следующим образом. Исходное число записывается дважды (друг за другом), а в конец получившегося числа дописывается столько нулей, сколько чётных цифр в исходном числе. Получившееся число является результатом работы алгоритма.

Дано число 144. Сколько нулей будет содержаться в итоговом числе, если к исходному числу применить описанный алгоритм дважды (т. е. применить алгоритм к данному числу, а затем к результату вновь применить алгоритм)?

У исполнителя Бета две команды, которым присвоены номера:

  1. прибавь b
  2. умножь на 2

(b – неизвестное натуральное число) Выполняя первую из них, Бета увеличивает число на экране на b, а выполняя вторую, умножает это число на 2. Программа для исполнителя Бета – это последовательность номеров команд. Известно, что программа 21212 переводит число 11 в число 130. Определите значение b.

У исполнителя Альфа две команды, которым присвоены номера:

  1. прибавь 1
  2. умножь на b

(b - неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Известно, что программа 11221 переводит число 11 в число 118. Определите значение b.

У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2

2. вычти 3

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его

на 3.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 76 числа 5, содержащий не более

5 команд. В ответе запишите только номера команд.

У исполнителя Калькулятор  две команды, которым присвоены номера:

1. прибавь 3

2. умножь на 2

Первая из них увеличивает  число на экране на 3, вторая - удваивает его.

Составьте алгоритм получения из числа 1 числа 47, содержащий не более

6 команд. В ответе запишите только номера команд.