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

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

Напишите программу, содержащую неболее 4 команд, которая из числа 3

Условие

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 1. вычти 12. умножь на 2 Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняякоманду номер 2, умножает число на экране на 2. Напишите программу, содержащую неболее 4 команд, которая из числа 3 получает число 16. Укажите лишь номера команд.

Например, программа 21211 - это программа: умножь на 2вычти 1умножь на 2вычти 1вычти 1 которая преобразует число 1 в число 0.

Ответ

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

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

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

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

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

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

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

  2. и к числу 4: 2 * 2 (команда 2). Мы уже…

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

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

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