OpenFIPI 2.0

105

5

oge_21BF0A

У исполнителя Квадратор две команды, которым присвоены номера:

1. прибавь 1

2. возведи в квадрат

Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 1 числа 100, содержащий не более 5 команд. В ответе запишите только номера команд.

 

(Например, 12121   это алгоритм:

прибавь 1

возведи в квадрат

прибавь 1

возведи в квадрат

прибавь 1,

который преобразует число 1 в 26.)

 

Если таких алгоритмов более одного, то запишите любой из них.

11212

Решение:

Последовательность команд: 11212

Разберём пошагово:

  1. 1 → 2 (команда 1, прибавляем 1)

  2. 2 → 3 (команда 1, прибавляем 1)

  3. 3 → 9 (команда 2, возводим в квадрат)

  4. 9 → 10 (команда 1, прибавляем 1)

  5. 10 → 100 (команда 2, возводим в квадрат)

Проверка:

  • Начальное число: 1

  • Конечное число: 100

  • Количество команд: 5 (в пределах допустимого)

  • Все числа натуральные

Ответ: 11212

Просмотреть отправленные ответы oge_21BF0A