8класс. , . заранее
у исполнителя квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 3
первая из них возводит число на экране во вторую степень, вторая — прибавляет к числу 3. составьте алгоритм получения из числа 5 числа 127, содержащий не более 5 команд. в ответе запишите только номера команд. (например, 12212 — это алгоритм:
возведи в квадрат
прибавь 3
прибавь 3
возведи в квадрат
прибавь 3,
который преобразует число 2 в число 103).
если таких алгоритмов более одного, то запишите любой из них.
1. Возведение в квадрат – команда с номером 1
2. Прибавление 3 – команда с номером 2
Алгоритм, который будет преобразовывать число 5 в число 127:
Шаг 1: Возведение числа 5 в квадрат: 5^2 = 25
Шаг 2: Прибавление 3 к числу 25: 25 + 3 = 28
Шаг 3: Возведение числа 28 в квадрат: 28^2 = 784
Шаг 4: Прибавление 3 к числу 784: 784 + 3 = 787
Шаг 5: Возведение числа 787 в квадрат: 787^2 = 618169
Таким образом, алгоритм, который преобразует число 5 в число 127 и содержит не более 5 команд, будет иметь следующую последовательность команд: 11211.
Обоснование алгоритма:
Мы начали с числа 5 и с помощью первой команды возведения числа в квадрат получили 25. Затем, используя вторую команду, мы прибавили к 25 число 3 и получили 28. Опять применяя первую команду, мы возвели 28 в квадрат и получили 784. После этого снова прибавили 3 и получили 787. Наконец, возводим 787 в квадрат и получаем 618169, что и является искомым числом 127 при использовании такого алгоритма.