Главная / ЕГЭ Информатика / Задание №5 / ID 30026
ID 30026 ЕГЭ Информатика Линия №5 СдамГИА ID: 4844 Анализ информационных моделей
✈️ TG ВК Следующая ⏭️
У исполнителя Квадратор две команды, которым присвоены номера:

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.
Правильный ответ: 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 следующим...
← Предыдущее задание 📚 Все задания по предмету Следующее задание →