Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

7. Линейный алгоритм для исполнителя: Исполнитель Умножитель умеет выполнять две команды, у каждой…

Сообщить о проблеме
Задание #536455
Задание было решено верно
Задание было решено неверно

Исполнитель Умножитель умеет выполнять две команды, у каждой есть свой номер:

1. прибавь 1
2. умножь на 4

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

Запишите алгоритм, который из числа 1 получает число 68 и содержит не больше 4 команд. В ответе укажите только номера команд подряд, без пробелов и запятых.

Пример записи: 12 — это алгоритм
прибавь 1
умножь на 4,
который из числа 2 получает число 12.

Будем рассуждать с конца. $68 = 4 \cdot 17$, значит, последней была команда «умножь на 4», до нее было 17. Число 17 на 4 не делится, его дает команда «прибавь 1» из 16. Далее $16 = 4 \cdot 4$, $4 = 4 \cdot 1$. Получаем команды 2, 2, 1, 2.

Проверим алгоритм 2212:

1 → умножь на 4 → 4
4 → умножь на 4 → 16
16 → прибавь 1 → 17
17 → умножь на 4 → 68

Получили 68 за 4 команды. Другого алгоритма не длиннее 4 команд нет.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение