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


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

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

 

1. умножь на 2

2. вычти 1

 

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

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

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

Например, программа 12121 - это программа:

 

умножь на 2

вычти 1

умножь на 2

вычти 1

умножь на 2,

 

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

Ре­ше­ние.

Умно­же­ние на число об­ра­ти­мо не для лю­бо­го числа, по­это­му, если мы пойдём от числа 52 к числу 7, тогда од­но­знач­но вос­ста­но­вим про­грам­му. По­лу­чен­ные ко­ман­ды будут за­пи­сы­вать­ся спра­ва на­ле­во.

 

1) Т. к. мы хотим по­лу­чить не более 4 ко­манд, то для по­лу­че­ния числа 52 вы­год­но ис­поль­зо­вать умно­же­ние: 52 = 26 * 2 (ко­ман­да 1).

 

Для числа 26 по­вто­ря­ем рас­суж­де­ние: 26 = 13 * 2 (ко­ман­да 1).

 

2) Число 13 не де­лит­ся на 2, зна­чит, оно по­лу­че­но вы­чи­та­ни­ем еди­ни­цы из числа 14: 13 = 14 - 1 (ко­ман­да 2).

 

Для числа 14 по­вто­ря­ем рас­суж­де­ние 1): 14 = 7 * 2 (ко­ман­да 1).

 

Тогда окон­чатль­но по­лу­ча­ем ответ: 1211