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

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

Условие

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

Ответ

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

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

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

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

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

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

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

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

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

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

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