5
Решение: Алгоритм получения числа 100
ОГЭ · Информатика · Задание 5 · Алгоритмы и исполнители
ПовышеннаяФИПИ21BF0AКороткий ответ≈ 2 минутыРазбор в 3 шагаОтвет сверен с ключом
Условие
У исполнителя Квадратор есть две команды: 1 — прибавь 1; 2 — возведи в квадрат. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 100, содержащий не более 5 команд.
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкамРешение по шагам
3 шага1
Из числа 1 дважды применяем команду 1, получая число 3.
$$1 \xrightarrow{1} 2 \xrightarrow{1} 3$$2
Возводим 3 в квадрат, прибавляем 1 и снова возводим результат в квадрат.
$$3 \xrightarrow{2} 9 \xrightarrow{1} 10 \xrightarrow{2} 100$$Номера использованных команд образуют последовательность 11212.
$$11212$$Ответ
11212
11212
так ответ выглядит в бланкеГде здесь ошибаются
Перепутать номера команд 1 и 2.
Записать промежуточные числа вместо номеров команд.
Использовать более пяти команд.