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

Исполнитель КВАДРАТОР имеет только две команды, которым присвоены

Условие

Исполнитель КВАДРАТОР имеет только две команды, которым присвоены номера: 1. возведи в квадрат2. прибавь 1 Выполняя команду номер 1, КВАДРАТОР возводит число на экране в квадрат, а выполняя команду номер 2, прибавляет к этому числу 1. Напишите программу, содержащую не более 4 команд, которая из числа 1 получает число 17. Укажите лишь номера команд. (Например, программа 12122 — это программа:возведи в квадрат прибавь 1возведи в квадратприбавь 1прибавь 1которая преобразует число 1 в число 6).

Ответ

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

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

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

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

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

Число 17 не является квадратом, значит, оно…
Т. к. мы хотим получить не более 4 команд, то…
для числа 4: 4 = 2² (команда 1), а для числа…

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

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

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

Если N не кратно 3, то остаток от деления умножается на 5, переводится11 классСтроится восьмеричная запись числа N.2. Далее эта запись обрабатывается11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом. 1. Строится11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же