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

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

Запишите программу для исполнителя Квадр, которая преобразует число 3 в

Условие

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

Ответ

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

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

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

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

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

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

  1. Число 10001 не является квадратом…

  2. 2) Число 10000 является квадратом…

  3. 3) Число 100 является квадратом 10, значит…

  4. 4) Число 10 не является квадратом…

  5. 5) Число 9 является квадратом числа…

  6. Число 3 — исходное число. Тогда окончательно…

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

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

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