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




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

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

1. прибавь 1,

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

Выполняя первую из них, Калькулятор1 прибавляет к числу на экране 1, а выполняя вторую, умножает его на 5.

Программа для этого исполнителя — это последовательность номеров команд. Например, программа 121 задаёт такую последовательность команд:

прибавь 1,

умножить 5,

прибавь 1,

Эта программа преобразует, например, число 7 в число 41. Запишите в ответе программу, которая содержит не более шести команд и переводит число 1 в число 77.

Решение.

Получим с помощью обратных команд число 1 из числа 77:

 

1) Сначала нужно дважды отнять 1, потому что не можем нацело поделить на 5.

2) Дальше 75 поделим на 5 и получим 15.

3) Дальше 15 поделим на 5 и получим 3.

4) Из 3 вычтем 1 и еще раз вычтем 1, и получим 1.

 

Тогда набор команд для преобразования числа 1 в число 77: 112211.

 

Ответ: 112211.

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН10303