11 класс·средний уровень

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

Условие

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

Как рассуждать
Решение. Будем решать задачу с конца, команды будем записывать от конца к началу. Число 83 не кратно четырём, значит, оно получено прибавлением единицы к числу 82: 83 = 82 + 1 (команда 1). Повторим рассуждение для числа 82 и 81.Поскольку мы хотим получить не более 4 команд, то для получения числа 80 выгодно использовать умножение на 4: 80 = 4 · 20 (команда 2). Повторим второе рассуждение для числа 20 и первое для числа

Осталось ещё 1 шаг

Тогда окончательно получаем…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ и построение алгоритмов для исполнителей»

Если N не кратно 3, то остаток от деления умножается на 5, переводится11 классСтроится восьмеричная запись числа N.2. Далее эта запись обрабатывается11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом. 1. Строится11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же