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

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

Запишите программу, которая преобразует число 12 в число 122 и содержит

Условие

У исполнителя Троечник две команды, которым присвоены номера: 1. прибавь 2,2. умножь на 3. Первая из этих команд увеличивает число на экране на 2, а вторая — умножает его на 3. Программа исполнителя Троечник — это последовательность номеров команд. Например, 1211 — это программа прибавь 2умножь на 3прибавь 2прибавь 2 Эта программа преобразует, например, число 2 в число 16. Запишите программу, которая преобразует число 12 в число 122 и содержит не более 5 команд. Если таких программ более одной, запишите любую из них.

Ответ

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

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

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

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

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

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

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

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

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

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

  5. Для числа 36: 36 = 12 * 3 (команда 2)…

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

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

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