Составьте алгоритм получения из числа 2 числа 64, содержащий не более 5
Условие
У исполнителя Квадратор две команды, которым присвоены номера: 1. вычти 12. возведи в квадрат Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 2 числа 64, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11121 — это алгоритм: вычти 1, вычти 1, вычти 1, возведи в квадрат, вычти 1, который преобразует число 7 в 15.) Если таких алгоритмов более одного, то запишите любой из них.
Ответ
21212|22222
Решение по шагам
Как рассуждать
Решение. Заметим, что 64 = 8². Из числа 2 число 8 можно получить последовательностью команд
Осталось ещё 1 шаг — откроются после входа:
- Шаг 2
Бесплатно · займёт минуту
Другие задачи по теме «Простой линейный алгоритм для формального исполнителя»
Программа для исполнителя Альфа — это последовательность номеров9 классУ исполнителя Бета две команды, которым присвоены номера:1. прибавь9 классПрограмма для исполнителя Гамма — это последовательность номеров9 классПрограмма для исполнителя Гамма — это последовательность номеров9 классПрограмма для исполнителя Омега — это последовательность номеров9 класс