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

Составьте алгоритм получения из числа 4 числа 62, содержащий не более 5

Условие

У исполнителя Умножатель две команды, которым присвоены номера: 1. умножь на 22. прибавь 3 Первая из них умножает число на 2, вторая — прибавляет к числу 3. Составьте алгоритм получения из числа 4 числа 62, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21122 - это алгоритм:прибавь 3умножь на 2умножь на 2прибавь 3прибавь 3,который преобразует число 2 в 26). Если таких алгоритмов более одного, то запишите любой из них.

Ответ

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

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

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

Как рассуждать
Умножение на число обратимо не для любого числа, поэтому, если мы пойдем от числа 62 к числу 4, то однозначно восстановим программу.

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

Полученные команды будут записываться справа…
Если число некратно 2, то отнимаем 3, а если…
Запишем последовательность команд в обратном…

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

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

Другие задачи по теме «Простой линейный алгоритм для формального исполнителя»

Программа для исполнителя Альфа — это последовательность номеров9 классУ исполнителя Бета две команды, которым присвоены номера:1. прибавь9 классПрограмма для исполнителя Гамма — это последовательность номеров9 классПрограмма для исполнителя Гамма — это последовательность номеров9 классПрограмма для исполнителя Омега — это последовательность номеров9 класс

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