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




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

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

 

1. прибавь 2,

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

 

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

Решение.

Будем решать задачу с конца, команды будем записывать от конца к началу. Поскольку мы хотим получить не более 4 команд, то для получения числа 45 выгодно использовать умножение на 5: 45 = 9 · 5 (команда 2).

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

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