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

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

Укажите лишь номера команд.

Условие

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

Ответ

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

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

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

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

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

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

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

  2. Число 7 не делится на 2, значит, оно получено…

  3. для числа 8: 8 = 4 * 2 (команда…

  4. и для числа 4: 4 = 2 * 2 (команда…

  5. Тогда окончатльно получаем…

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

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

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