OpenFIPI 2.0

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

1. приписать 2

2. разделить на 2

Первая из них приписывает к числу на экране справа цифру 2, вторая делит его на 2.

Составьте алгоритм получения из числа 14 числа 9, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 22212 – это алгоритм:

разделить на 2

разделить на 2

разделить на 2

приписать 2

разделить на 2,

который преобразует число 8 в число 6.)

Если таких алгоритмов более одного, запишите любой из них.

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе.

––   •   •   –   •  •  –   –   •   •   –   –   –  –   •

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы.

Определите текст радиограммы.

В ответе запишите получившееся слово (набор букв).

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

1. возведи в квадрат

2. вычти 4

Первая из них возводит число на экране во вторую степень, вторая уменьшает число на 4.

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

Составьте алгоритм получения из числа 2 числа 64, содержащий не более пяти  команд. В ответе запишите только номера команд.

(Например, 12221 – это алгоритм:

возведи в квадрат

вычти 4

вычти 4

вычти 4

возведи в квадрат,

который преобразует число 5 в число 169.)

Если таких алгоритмов более одного, то запишите любой из них.

Переведите число 110110 из двоичной системы счисления в десятичную систему счисления.

В ответе напишите полученное число.

Переведите число 204 из десятичной системы счисления в двоичную систему счисления.

В ответе укажите двоичное число. Основание системы счисления указывать не нужно.

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

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

2. прибавь 1

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

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

Составьте алгоритм получения из числа 89 числа 24, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21121 – это алгоритм:

прибавь 1

раздели на 2

раздели на 2

прибавь 1

раздели на 2,

который преобразует число 75 в 10.)

Если таких алгоритмов более одного, то запишите любой из них.