OpenFIPI 2.0
105
5
oge_21BF0A
У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 1
2. возведи в квадрат
Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 1 числа 100, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12121 – это алгоритм:
прибавь 1
возведи в квадрат
прибавь 1
возведи в квадрат
прибавь 1,
который преобразует число 1 в 26.)
Если таких алгоритмов более одного, то запишите любой из них.
11212
Решение:
Последовательность команд: 11212
Разберём пошагово:
-
1 → 2 (команда 1, прибавляем 1)
-
2 → 3 (команда 1, прибавляем 1)
-
3 → 9 (команда 2, возводим в квадрат)
-
9 → 10 (команда 1, прибавляем 1)
-
10 → 100 (команда 2, возводим в квадрат)
Проверка:
-
Начальное число: 1
-
Конечное число: 100
-
Количество команд: 5 (в пределах допустимого)
-
Все числа натуральные
Ответ: 11212
Просмотреть отправленные ответы oge_21BF0A