Задание №5 — Алгоритмы и программирование

Решение.

Нам необходимо составить алгоритм для исполнителя «Вычислитель», который превращает число $3$ в число $30$ ровно за $5$ команд (или меньше). У нас есть две команды:
1. умножь на 4 (обозначим как $\times 4$);
2. вычти 2 (обозначим как $- 2$).

Будем строить алгоритм по шагам, проверяя последовательность команд 12212, указанную в условии как правильную.

Шаг 1. Применим команду №1 к исходному числу $3$:
$3 \times 4 = 12$.
На экране число $12$.

Шаг 2. Применим команду №2 к результату:
$12 - 2 = 10$.
На экране число $10$.

Шаг 3. Применим команду №2 к результату:
$10 - 2 = 8$.
На экране число $8$.

Шаг 4. Применим команду №1 к результату:
$8 \times 4 = 32$.
На экране число $32$.

Шаг 5. Применим команду №2 к результату:
$32 - 2 = 30$.
Мы получили конечное число $30$.

Проверим количество команд: мы выполнили $5$ действий. Это соответствует условию задачи («не более 5 команд»). Последовательность номеров команд: $1$ (умножение), $2$ (вычитание), $2$ (вычитание), $1$ (умножение), $2$ (вычитание).

Ответ: 12212

Источник: ФИПИ