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

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

Условие

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

Ответ

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

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

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

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

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

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

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

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

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

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

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