OpenFIPI 2.0

105

5

oge_217664

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

1. вычти 1

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

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

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

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

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

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

вычти 1

вычти 1

вычти 1

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

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

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

 

22122

Решение:

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

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

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

  2. 4 → 16 (команда 2, снова возводим в квадрат)

  3. 16 → 15 (команда 1, вычитаем 1)

  4. 15 → 225 (команда 2, возводим в квадрат)

  5. 225 → 224 (команда 1, вычитаем 1) - это лишнее, нужно вернуться

Корректируем:

  1. 2 → 4 (команда 2)

  2. 4 → 16 (команда 2)

  3. 16 → 15 (команда 1)

  4. 15 → 14 (команда 1)

  5. 14 → 196 (команда 2)

Правильная последовательность: 21122

Проверка:

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

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

  • Количество команд: 5

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

Ответ: 21122

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