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

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

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

Условие

У исполнителя Квадратор две команды, которым присвоены номера: 1. прибавь 1,2. возведи в квадрат. Первая из этих команд увеличивает число на экране на 1, вторая - возводит в квадрат. Программа для исполнителя Квадратор - это последовательность номеров команд.

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

Ответ

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

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

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

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

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

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

  1. Число 102 не является квадратом, значит, оно…

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

  3. для числа 10: 10 = 9 + 1 (команда 1), а для…

  4. для числа 3: 3 = 2 + 1 (команда 1). Тогда…

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

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

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