Присоединиться

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

У исполнителя УТРОИТЕЛЬ две команды, которым присвоены номера: 1. вычти

Условие

У исполнителя УТРОИТЕЛЬ две команды, которым присвоены номера: 1. вычти 12. умножь на 3 Первая из них уменьшает число на экране на 1, вторая - увеличивает его в три раза.

Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.(Например, программа 21211 это программа умножь на 3вычти 1умножь на 3вычти 1вычти 1 которая преобразует число 1 в 4.)

Ответ

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

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

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

  1. Как рассуждать

    Решение. Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 16 к числу 3, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.

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

  1. Число 16 не делится на 3, значит, оно…

  2. Т. к. мы хотим получить не более 5 команд, то…

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

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

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