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


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

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

 

1. прибавь 3,

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

 

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

Решение.

Будем решать задачу с конца, команды будем записывать от конца к началу. Число 37 не кратно четырём, значит, оно получено прибавлением тройки к числу 34: 37 = 34 + 3 (команда 1). Повторим рассуждение для числа 34 и числа 31 (команда 1).

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

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