ЕГЭ по Информатике

Задание 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.)
Ответ: проверить
Мы ВКонтакте
Немного рекламы