Анализ алгоритма для исполнителей

ПРЕЗЕНТАЦИЯ
1. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1.  Строится двоичная запись числа N.

2.  К этой записи дописываются справа ещё два разряда по следующему правилу: складываются все цифры двоичной записи, если

а)  сумма нечетная к числу дописывается 11,

б)  сумма четная, дописывается 00.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число R, которое превышает 114 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе счисления.

2. Автомат обрабатывает натуральное число N по следующему алгоритму.

1.  Строится двоичная запись числа N.

2.  Если N четное, то в конец полученной записи (справа) дописывается 0, в начало  — 1; если N  — нечётное в конец и начало дописывается по две единицы.

3.  Результат переводится в десятичную систему и выводится на экран.

Укажите наименьшее число, большее 52, которое может является результатом работы автомата.

3. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописываются разряды по следующему правилу:

а) если единиц больше, чем нулей, в конец дописывается 0,

б) иначе в начало строки дописывается две 1.

3) Повторяется пункт 2

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

Укажите минимальное число N, при вводе которого получится значение R больше, чем 500. В ответе полученное число запишите в десятичной системе.

4. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.

2. К этой записи дописываются ещё два разряда по следующему правилу:

а) если N чётное, то к нему справа приписываются две последние цифры его двоичной записи;

б) если N нечётное, то к нему справа и слева приписывается цифра 1.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

Например, двоичная запись нечётного числа 110012 будет преобразована в 11100112.

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

В ответе это число запишите в десятичной системе счисления.

5. Автомат обрабатывает натуральное число N по следующему алгоритму:

1.  Строится двоичная запись числа N.

2.  В конец двоичной записи добавляются две первые цифры этой записи в обратном порядке.

3.  Результат переводится в десятичную систему и выводится на экран.

Пример.Дано число N  =  11. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1011.

2.  В конец записи добавляются цифры 01  — первые две цифры в обратном порядке (сначала вторая, затем первая), получается 101101.

3.  На экран выводится число 45.

При каком наименьшем исходном N результат на экране автомата будет больше 90?