Решение: Алгоритм работы Квадратора
У исполнителя Квадратор две команды: 1 — вычти 1; 2 — возведи в квадрат. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 2 числа 64, содержащий не более 5 команд.
Решение по шагам
5 шаговНачинаем с числа 2 и применяем команду 2 — возведение в квадрат.
$$2^2 = 4$$Применяем команду 1 — вычитание единицы.
$$4 - 1 = 3$$Снова возводим число в квадрат.
$$3^2 = 9$$Вычитаем единицу.
$$9 - 1 = 8$$Последний раз возводим число в квадрат и получаем 64.
$$8^2 = 64$$Где здесь ошибаются
Перепутать номера команд.
Продолжить алгоритм после получения числа 64.
Нарушить ограничение в 5 команд.