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


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

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

 

1. умножь на 2

2. вычти 2

 

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не более 5 команд, которая из числа 7 получает число 44. Укажите лишь номера команд.

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

 

умножь на 2;

умножь на 2;

вычти 2;

вычти 2;

умножь на 2,

 

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

Решение.

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

 

Так как нужно получить не более 5 команд, выгодно использовать деление на 2: 44 = 22 · 2 (команда 1). Подобное рассуждение не подходит для числа 22, так как ( 22 = 11 · 2) из числа 11 мы не сможем имеющимися операциями получить число 2, выполним при этом не более пяти команд. Тогда: 22 = 24 − 2 (команда 2). Повторим первое рассуждение для числа 24, второе для числа 12 и первое для числа 14.

 

Окончательный ответ: 12121.