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


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

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

 

1. прибавь 1

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

 

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

 

умножь на 2

прибавь 1

умножь на 2

прибавь 1,

 

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

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

Решение.

Умножение обратимо не для любого числа, поэтому пойдём от числа 63 к числу 3, полученную последовательность команд запишем справа налево.

 

63 − 1 = 62,

62/2 = 31,

31 − 1 = 30,

30/2 = 15,

15 − 1 = 14,

14/2 = 7,

7 − 1 = 6,

6/2 = 3.

 

Ответ: 21212121.