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

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

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

Условие

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

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

Ответ

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

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

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

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

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

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

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

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

  3. Следовательно, 8 = 7 + 1 (команда…

  4. и 7 = 6 + 1 (команда 2). Тогда окончатльно…

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

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

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