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




Задания
Версия для печати и копирования в 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