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


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

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

 

1. вычти 3,

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

 

Выполняя первую из них, Калькулятор вычитает из числа на экране 3, а выполняя вторую, удваивает его. Запишите порядок команд в программе, которая преобразует число 9 в число 45 и содержит не более 5 команд. Указывайте лишь номера команд. (Например, программа 21211 — это программа умножь на 2, вычти 3, умножь на 2, вычти 3, вычти 3. Эта программа преобразует число 5 в число 8.)

Решение.

Будем решать задачу с конца, команды будем записывать от конца к началу. Число 45 не кратно двум, значит, оно получено вычитанием тройки от числа 48: 45 = 48 − 3 (команда 1).

Поскольку мы хотим получить не более 4 команд, то для получения числа 48 выгодно использовать умножение на 2: 48 = 24 · 2 (команда 2). Повторив второе рассуждение для чисел 24 и 12, первое для числа 6, получим ответ: 12221.

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 802.