OpenFIPI 2.0

105

5

oge_263BAc

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

1. вычти 1

2. умножь на 4

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

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

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

умножь на 4

умножь на 4

вычти 1

вычти 1

умножь на 4,

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

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

21212

Решение:

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

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

  1. 1 → 4 (команда 2, умножаем на 4)

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

  3. 3 → 12 (команда 2, умножаем на 4)

  4. 12 → 11 (команда 1, вычитаем 1)

  5. 11 → 44 (команда 2, умножаем на 4)

Проверка:

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

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

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

Ответ: 21212

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