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

Информатика·Анализ и построение алгоритмов для исполнителей·11 класс

Первая из этих команд увеличивает число на экране на 1, вторая

Условие

У исполнителя Квадратор две команды, которым присвоены номера: 1. прибавь 1,2. возведи в квадрат. Первая из этих команд увеличивает число на экране на 1, вторая - возводит в квадрат. Программа для исполнителя Квадратор - это последовательность номеров команд.Например, 21211 - это программа возведи в квадратприбавь 1возведи в квадратприбавь 1прибавь 1 Эта программа преобразует число 2 в число 27. Запишите программу, которая преобразует число 2 в число 102 и содержит не более 6 команд. Если таких программ более одной, то запишите любую из них.

Ответ

121211

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

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

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

Осталось ещё 4 шага — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
  • Шаг 5
Получить полное решение

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

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