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

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

 

Ответ: 12221.