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

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

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

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

1. вычти 3
2. умножь на 2

Первая уменьшает число на экране на 3, вторая умножает число на экране на 2.

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

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

Будем рассуждать с конца, заменяя команды обратными: вместо «умножь на 2» делим на 2, вместо «вычти 3» прибавляем 3. $20 : 2 = 10$, $10 : 2 = 5$. Число 5 нечетное, значит, оно получено вычитанием: $5 + 3 = 8$. Далее $8 : 2 = 4$ и $4 + 3 = 7$ — исходное число. Пять шагов в обратном порядке дают команды 1, 2, 1, 2, 2.

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

7 → вычти 3 → 4
4 → умножь на 2 → 8
8 → вычти 3 → 5
5 → умножь на 2 → 10
10 → умножь на 2 → 20

Получили 20 за 5 команд. Другого алгоритма не длиннее 5 команд нет.

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

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