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

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

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

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

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

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

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

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

Будем рассуждать с конца, заменяя команды обратными: вместо «умножь на 3» делим на 3, вместо «вычти 2» прибавляем 2. Число 84 делится на 3: $84 : 3 = 28$. Число 28 на 3 не делится, значит, перед этим выполнялось вычитание: $28 + 2 = 30$. Далее $30 : 3 = 10$, $10 + 2 = 12$, $12 : 3 = 4$ — пришли к исходному числу за пять шагов. Читаем шаги в обратном порядке и получаем команды 2, 1, 2, 1, 2.

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

4 → умножь на 3 → 12
12 → вычти 2 → 10
10 → умножь на 3 → 30
30 → вычти 2 → 28
28 → умножь на 3 → 84

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

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

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