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