У исполнителя Квадратор две команды. которым присвоены номера:1.
Условие
У исполнителя Квадратор две команды. которым присвоены номера:1. возведи в квадрат2. прибавь 3Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3.Составьте алгоритм получения из числа 1 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12221 — это алгоритм:возведи в квадратприбавь 3прибавь 3прибавь 3возведи в квадрат, который преобразует число 2 в 169.) Если таких алгоритмов более одного, то запишите любой из них.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Не любое число является квадратом целого числа, поэтому, если мы пойдем от числа 25 к числу 1, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево. Число 25 является квадратом. Если образовали его, пользуясь первой командой (25 = 5 · 5), то предшествующим являлось число
Осталось ещё 11 шагов
Число 5 с помощью второй команды получилось…
Значит, 25 было получено добавлением трех к…
Число 22 не является квадратом, поэтому оно…
либо прибавлением 3 к числу 1 (команда 2)…
Приведем другое решение. Возводить число 1 в…
Значит, сначала используем команду…
Если использовать команду 2 («прибавь 3») еще…
Поэтому используем команду 1 («возведи в…
Теперь три раза используем команду…
Следовательно, последовательность команд…
Приведем другое решение на языке Python.def…
Бесплатно · займёт минуту