№№ заданий Пояснения Ответы Ключ Добавить инструкцию Критерии
Источник Раздел кодификатора ФИПИ Справка
PDF-версия PDF-версия (вертикальная) PDF-версия (крупный шрифт) PDF-версия (с большим полем) Версия для копирования в 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.

· · Видеокурс ·