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


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

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

 

1. вычти 3

2. умножь на 2

 

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

Решение.

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

 

1) Число 25 не делится на 2, значит, оно получено вычитанием тройки из числа 28: 25 = 28 - 3 (команда 1).

 

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

 

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

 

Число 7 не делится на 2, слдеовательно, 7 = 10 - 3 (команда 1). Применяем второе рассуждение к 10:

10 = 5 * 2 (команда 2).

 

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