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

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

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

Условие

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

Ответ

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

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

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

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

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

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

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

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

  3. Отнимем от него 1 и получим число…

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

  5. 4) Два раза отнимем от 7 единицу и получим…

  6. Мы только что применили два раз операцию…

  7. Тогда окончательно получаем…

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

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

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