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


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

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

 

1. прибавь 2,

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

 

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5. Запишите порядок команд в программе, которая преобразует число 1 в число 11 и содержит не более 4 команд. Указывайте лишь номера команд.

 

(Например, программа 2121 — это программа

 

умножь на 5,

прибавь 2,

умножь на 5,

прибавь 2.

 

Эта программа преобразует число 1 в число 37.)

Решение.

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

 

1) Число 11 не делится на 5, значит, оно получено прибавлением двойки к числу 9: 11 = 9 + 2 (команда 1).

 

Повторим рассуждение для чисел 9 и 7 (команда 1).

 

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

 

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

Источник: ЕГЭ по информатике 30.05.2013. Основная волна. Урал. Вариант 3.