СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 6 № 7367

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

 

1. прибавь 1,

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

 

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

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

 

умножь на 2

прибавь 1

умножь на 2

прибавь 1,

 

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

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

Решение.

Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 79 к числу 4, то однозначно восстановим программу. Полученные команды будут записываться справа налево. Если число некратно 2, то отнимаем 1, а если кратно, то делим на 2:

 

79 − 1 = 78 (команда 1);

78 / 2 = 39 (команда 2);

39 − 1 = 38 (команда 1);

38 / 2 = 19 (команда 2).

19 − 1 = 18 (команда 1);

18 / 2 = 9 (команда 2).

9 − 1 = 8 (команда 1);

8 / 2 = 4 (команда 2);

 

Запишем последовательность команд в обратном порядке и получим ответ: 21212121.

 

Ответ: 21212121.

Источник: ЕГЭ по ин­фор­ма­ти­ке 05.05.2014. До­сроч­ная волна. Ва­ри­ант 2.