сдвинь биты числа влево на одну позицию

Прибавь 1

Например, число 7 (000001112) преобразуется командой 1 в 14 (000011102). Для заданного числа 14 выполнена последовательность команд 11222. Запишите полученный результат в десятичной системе счисления.

34) Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:

Вперед 6– Кузнечик прыгает вперёд на 6 единиц,

Назад 4– Кузнечик прыгает назад на 4 единицы.

Какое наименьшее количество раз должна встретиться в программе команда «Назад 4», чтобы Кузнечик оказался в точке 28?

35) Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:

Вперед 5– Кузнечик прыгает вперёд на 5 единиц,

Назад 3– Кузнечик прыгает назад на 3 единицы.

Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», чтобы Кузнечик оказался в точке 21?

36) Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:

Вперед 7– Кузнечик прыгает вперёд на 7 единиц,

Назад 5– Кузнечик прыгает назад на 5 единиц.

Какое наименьшее количество раз должна встретиться в программе команда «Назад 5», чтобы Кузнечик оказался в точке 19?

37) Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 10. Система команд Кузнечика:

Вперед 7– Кузнечик прыгает вперёд на 7 единиц,

Назад 4– Кузнечик прыгает назад на 4 единицы.

Какое наименьшее количество раз должна встретиться в программе команда «Назад 4», чтобы Кузнечик оказался в точке 43?

38) Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 15. Система команд Кузнечика:

Вперед 17– Кузнечик прыгает вперёд на 17 единиц,

Назад 6– Кузнечик прыгает назад на 6 единиц.

Какое наименьшее количество раз должна встретиться в программе команда «Назад 6», чтобы Кузнечик оказался в точке 36?

39) Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 20. Система команд Кузнечика:

Вперед 3– Кузнечик прыгает вперёд на 3 единицы,

Назад 5– Кузнечик прыгает назад на 5 единиц.

За какое наименьшее количество команд можно перевести Кузнечика в точку (-4)?

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

Прибавь 1

Умножь на 3

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

(Например, программа 21211 – это программа

Умножь на 3

Прибавь 1

Умножь на 3

Прибавь 1

Прибавь 1

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

41) Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

Прибавь 1

Умножь на 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя

команду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 17 число 729.

42) Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

Прибавь 1

Умножь на 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя

команду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 21 число 813.

43) Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

Прибавь 1

Умножь на 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя

команду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 19 число 629.

44) Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

Прибавь 1

Умножь на 3

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя

команду номер 2, умножает число на экране на 3. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 37 число 1013.

45) Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

Прибавь 1

Умножь на 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя

команду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 23 число 999.

46) Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

Прибавь 7

Раздели на 4

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 7, а выполняя

команду номер 2, делит число на экране на 4. Напишите программу, содержащую не

более 5 команд, которая из числа 13 получает число 10. Укажите лишь номера команд.

Например, программа 21211 – это программа:

Раздели на 4

Прибавь 7

Раздели на 4

Прибавь 7

Прибавь 7

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

47) Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

Прибавь 5

Умножь на 3

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 5, а выполняя

команду номер 2, умножает число на экране на 3. Напишите программу, содержащую не

более 5 команд, которая из числа 3 получает число 59.

 


[1] Используя ассемблер (язык машинных кодов с символьными командами), можно добраться до бита переноса и использовать его.

[2] Кроме логического сдвига вправо, о котором идет речь, есть еще арифметический, при котором старший бит не меняется.

[3] Источники заданий:

1. Демонстрационные варианты ЕГЭ 2004-2009 гг.

2. Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. — СПб: Тригон, 2009.

3. Крылов С.С., Лещинер В.Р., Якушкин П.А. ЕГЭ-2010. Информатика. Универсальные материалы для подготовки учащихся / под ред. В.Р. Лещинера / ФИПИ. — М.: Интеллект-центр, 2010.

4. Якушкин П.А., Ушаков Д.М. Самое полное издание типовых вариантов реальных заданий ЕГЭ 2010. Информатика. — М.: Астрель, 2009.

5. М.Э. Абрамян, С.С. Михалкович, Я.М. Русанова, М.И. Чердынцева. Информатика. ЕГЭ шаг за шагом. - М.: НИИ школьных технологий, 2010.

6. Самылкина Н.Н., Островская Е.М. ЕГЭ 2011. Информатика. Тематические тренировочные задания. — М.: Эксмо, 2010.