#ege: inf6

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

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

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

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

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

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

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

Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим правилам.

1.Складываются первая и вторая, а также третья и четвертая цифры исходного числа.

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

Пример. Исходное число: 5348. Суммы: 5 + 3 = 8;4 + 8=12. Результат: 128.

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

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

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

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

Например, программа 2121 – это программа
умножь на 5,
прибавь 2,
умножь на 5,
прибавь 2,
которая преобразует число 2 в число 62.

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

КИМ ЕГЭ 2017 (досрочный период)

Цепочка из трех бусин формируется по следующему правилу.

На третьем месте в цепочке стоит одна из бусин А, В, Г. На втором – одна из бусин А, Б, В. На первом месте – одна из бусин Б, В, Г, не стоящая в цепочке на втором или третьем месте.

Какая из следующих цепочек создана по этому правилу?

1) БГВ
2) ГБА
3) ВАБ
4) ГВГ

(ФИПИ)

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

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

2.прибавь 1.

Первая из них возводит число на экране в квадрат, вторая – увеличивает его на 1. Запишите порядок команд в программе получения из числа 1 числа 10, содержащей не более 4 команд, указывая лишь номера команд. (Например, программа 12122 – это программа:

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

прибавь 1,

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

прибавь 1,

прибавь 1,

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

(ФИПИ)

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

1.прибавь 1,

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

Выполняя первую из них, Утроитель прибавляет к числу на экране 1, а выполняя вторую, умножает его на 3. Запишите порядок команд в программе получения из числа 4 числа 51, содержащей не более 5 команд, указывая лишь номера команд.

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

прибавь 1

прибавь 1

умножь на 3

умножь на 3

прибавь 1,

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

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

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

Выполняя первую из них, Удвоитель прибавляет к числу на экране 1, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе получения из числа 7 числа 57, содержащей не более 5 команд, указывая лишь номера команд.

(Например, программа 11221 — это программа
прибавь 1
прибавь 1
умножь на 2
умножь на 2
прибавь 1,
которая преобразует число 1 в число 13.)

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

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

Выполняя первую из них, Удвоитель прибавляет к числу на экране 1, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе получения из числа 5 числа 49, содержащей не более 5 команд, указывая лишь номера команд.

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

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

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

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

1.прибавь 3,
2.умножь на 4.

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 4 числа 43, содержащей не более 4 команд, указывая лишь номера команд.

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

прибавь 3
прибавь 3
умножь на 4
умножь на 4
прибавь 3,

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