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

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

У исполнителя Утроитель две команды, которым присвоены номера: 1. вычти

Условие

У исполнителя Утроитель две команды, которым присвоены номера: 1. вычти 2 2. умножь на три Первая из них уменьшает число на экране на 2, вторая - утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 - это программа: умножь на три вычти 2 вычти 2, которая преобразует число 2 в 8). (Если таких программ более одной, то запишите любую из них.)

Ответ

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

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

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

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

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

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

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

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

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

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

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