У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 1,
2. возведи в квадрат.
Первая из этих команд увеличивает число на экране на 1, вторая - возводит в квадрат. Программа для исполнителя Квадратор - это последовательность номеров команд.
Например, 21211 - это программа
возведи в квадрат
прибавь 1
возведи в квадрат
прибавь 1
прибавь 1
Эта программа преобразует число 2 в число 27.
Запишите программу, которая преобразует число 2 в число 102 и содержит не более 6 команд. Если таких программ более одной, то запишите любую из них.
1. прибавь 1,
2. возведи в квадрат.
Первая из этих команд увеличивает число на экране на 1, вторая - возводит в квадрат. Программа для исполнителя Квадратор - это последовательность номеров команд.
Например, 21211 - это программа
возведи в квадрат
прибавь 1
возведи в квадрат
прибавь 1
прибавь 1
Эта программа преобразует число 2 в число 27.
Запишите программу, которая преобразует число 2 в число 102 и содержит не более 6 команд. Если таких программ более одной, то запишите любую из них.
💡 Пошаговый разбор и решение:
Не любое число является квадратом целого числа, поэтому, если мы пойдём от числа 102 к числу 2, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Число 102 не является квадратом, значит, оно получено добавлением двух единиц к числу 100: 102 = 100 + 2 (команда 1 дважды).
2) Т. к. мы хотим получить не более 6 команд, то для получения числа 100 возведём в квадрат 10: 100 = 102 (команда 2).
Повторим рассуждение 1) для числа 10: 10 = 9 + 1 (команда 1), а для числа 9 применим рассуждение 2): 9 = 32 (команда 2). Затем снова повторим рассуждение 1) для числа 3: 3 = 2 + 1 (команда 1).
Тогда ответ: 121211.
1) Число 102 не является квадратом, значит, оно получено добавлением двух единиц к числу 100: 102 = 100 + 2 (команда 1 дважды).
2) Т. к. мы хотим получить не более 6 команд, то для получения числа 100 возведём в квадрат 10: 100 = 102 (команда 2).
Повторим рассуждение 1) для числа 10: 10 = 9 + 1 (команда 1), а для числа 9 применим рассуждение 2): 9 = 32 (команда 2). Затем снова повторим рассуждение 1) для числа 3: 3 = 2 + 1 (команда 1).
Тогда ответ: 121211.
Правильный ответ:
121211
📚 Похожие разобранные задания по предмету:
ID 31004 • Задание №8
Сколько слов длины 5 можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз....
ID 30870 • Задание №8
Вероника составляет коды из букв слова ВЕРОНИКА. Код должен состоять из 6 букв, любую букву можно использовать...
🔗 Другие задания линии №5 по предмету Информатика:
ID 29906
На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим...
ID 29907
Алгоритм получает на вход натуральное число N ≥ 100 и строит по нему новое число R следующим об...
ID 29908
Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом....
ID 29909
На вход алгоритма подаётся натуральное число $N больше 20$ Алгоритм строит по нему новое число ...
ID 29910
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим...