OpenFIPI 2.0

105

5

oge_04A1BF

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

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

2. прибавь 2

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

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

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

прибавь 2

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

прибавь 2

прибавь 2

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

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

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

21122

Решение:

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

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

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

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

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

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

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

Проверка:

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

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

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

Ответ: 21122

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