Присоединиться

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

Составьте алгоритм получения из числа 2 числа 64, содержащий не более 5

Условие

У исполнителя Квадратор две команды, которым присвоены номера: 1. вычти 12. возведи в квадрат Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 2 числа 64, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11121 — это алгоритм: вычти 1, вычти 1, вычти 1, возведи в квадрат, вычти 1, который преобразует число 7 в 15.) Если таких алгоритмов более одного, то запишите любой из них.

Ответ

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

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

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

  1. Как рассуждать

    Решение. Заметим, что 64 = 8². Из числа 2 число 8 можно получить последовательностью команд

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

  1. Следовательно, искомый алгоритм…

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

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

Другие задачи по теме «Простой линейный алгоритм для формального исполнителя»