Тип заданий 6 - ЕГЭ по информатике 2016

Задание:

На вход алгоритма подаётся натуральное число N (32 >= N <=63). Алгоритм строит по нему новое число R следующим образом:
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа еще два разряда по следующему правилу:

а) складываются три левых разряда двоичной записи числа, и остаток от деления этой суммы на 2 дописывается в конец числа справа. Например, запись 101010 преобразуется в запись 1010100.
б) складываются четыре правых разряда нового числа, и остаток от деления этой суммы на 2 дописывается в конец числа справа.

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

Подробнее...
Задание:

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

1. прибавь 1,

2. умножь на 3.

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

Например, 1221 — это программа

прибавь 1

умножь на 3

умножь на 3

прибавь 1

которая преобразует число 1 в число 19.

Запишите порядок команд в программе, которая преобразует число 5 в число 56 и содержит не более пяти команд. Если таких программ несколько, напишите любую из них.

Подробнее...
Задание:

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

1. прибавь 1,

2. умножь на 2.

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

Например, 1221 — это программа

прибавь 1

умножь на 2

умножь на 2

прибавь 1

которая преобразует число 5 в число 25.

Запишите порядок команд в программе, которая преобразует число 4 в число 37 и содержит не более пяти команд. Если таких программ несколько, напишите любую из них.

Подробнее...
Задание:

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

1. прибавь 2,

2. умножь на 5.

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую — умножает его на 5.

Например, программа 2121 — это программа

умножь на 5,

прибавь 2,

умножь на 5,

прибавь 2,

которая преобразует число 1 в число 37.

Запишите порядок команд в программе, которая преобразует число 2 в число 24 и содержит не более четырёх команд. Указывайте лишь номера команд.

Источник: демоверсия ФИПИ по информатике и ИКТ 2016-го года.

Подробнее...
Задание:

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

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

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

а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 110100 преобразуется в запись 1101001;

б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.

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

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

Подробнее...
Задание:

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

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

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

      а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

      б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.

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

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

Подробнее...
Перевести число из в Результат: 510 = 1012